Knowledge Reduction in Incomplete Information Systems Based on Dempster-Shafer Theory of Evidence

Author(s):  
Weizhi Wu ◽  
Jusheng Mi
2005 ◽  
Vol 174 (3-4) ◽  
pp. 143-164 ◽  
Author(s):  
Wei-Zhi Wu ◽  
Mei Zhang ◽  
Huai-Zu Li ◽  
Ju-Sheng Mi

Author(s):  
JIYE LIANG ◽  
ZONGBEN XU

Rough set theory is emerging as a powerful tool for reasoning about data, knowledge reduction is one of the important topics in the research on rough set theory. It has been proven that finding the minimal reduct of an information system is a NP-hard problem, so is finding the minimal reduct of an incomplete information system. Main reason of causing NP-hard is combination problem of attributes. In this paper, knowledge reduction is defined from the view of information, a heuristic algorithm based on rough entropy for knowledge reduction is proposed in incomplete information systems, the time complexity of this algorithm is O(|A|2|U|). An illustrative example is provided that shows the application potential of the algorithm.


2017 ◽  
Vol 24 (2) ◽  
pp. 653-669 ◽  
Author(s):  
Ningkui WANG ◽  
Daijun WEI

Environmental impact assessment (EIA) is usually evaluated by many factors influenced by various kinds of uncertainty or fuzziness. As a result, the key issues of EIA problem are to rep­resent and deal with the uncertain or fuzzy information. D numbers theory, as the extension of Dempster-Shafer theory of evidence, is a desirable tool that can express uncertainty and fuzziness, both complete and incomplete, quantitative or qualitative. However, some shortcomings do exist in D numbers combination process, the commutative property is not well considered when multiple D numbers are combined. Though some attempts have made to solve this problem, the previous method is not appropriate and convenience as more information about the given evaluations rep­resented by D numbers are needed. In this paper, a data-driven D numbers combination rule is proposed, commutative property is well considered in the proposed method. In the combination process, there does not require any new information except the original D numbers. An illustrative example is provided to demonstrate the effectiveness of the method.


Sign in / Sign up

Export Citation Format

Share Document