Attribute reduction in ordered information systems based on evidence theory

被引:1
作者
Wei-hua Xu
Xiao-yan Zhang
Jian-min Zhong
Wen-xiu Zhang
机构
[1] Chongqing University of Technology,School of Mathematics and Physics
[2] Xi’an Jiaotong University,School of Science
来源
Knowledge and Information Systems | 2010年 / 25卷
关键词
Attribute reduction; Consistent set; Evidence theory; Rough set; Ordered information system;
D O I
暂无
中图分类号
学科分类号
摘要
Attribute reduction is one of the most important problems in rough set theory. However, in real-world lots of information systems are based on dominance relation in stead of the classical equivalence relation because of various factors. The ordering properties of attributes play a crucial role in those systems. To acquire brief decision rules from the systems, attribute reductions are needed. This paper deals with attribute reduction in ordered information systems based on evidence theory. The concepts of plausibility and belief consistent sets as well as plausibility and belief reducts in ordered information systems are introduced. It is proved that a plausibility consistent set must be a consistent set and an attribute set is a belief reduct if and only if it is a classical reduction in ordered information system.
引用
收藏
页码:169 / 184
页数:15
相关论文
共 72 条
[1]  
Beynon M(2001)Reducts with in the variable precision rough set model: a further investigation Eur J Oper Res 134 592-605
[2]  
Dembczynski K(2003)Generation of exhaustive set of rules within Dominance-based rough set approach Electronic Notes Theory Computer Science 82 96-107
[3]  
Pindur R(2003)Dominance-based rough set classifier without induction of decision rules Electronic Notes Theory Computer Science 82 84-95
[4]  
Susmaga R(1967)Upper and lower probabilities induced by a multivalued mapping Ann Math Stat 38 325-339
[5]  
Dembczynski K(1999)Rough approximation of a preference relation by dominance relation ICS Research Report 16 63-83
[6]  
Pindur R(2001)Rough set theory for multicriteria decision analysis Eur J Oper Res 129 11-47
[7]  
Susmaga R(2002)Rough sets methodology for sorting problems in presence of multiple attributes and criteria Eur J Oper Res 138 247-259
[8]  
Dempster AP(2009)Object discovery in high-resolution remote sensing images: a semantic perspective Knowl Inform Syst 19 211-233
[9]  
Greco S(2004)Fuzzy conditional probability relations and their applications in fuzzy information systems Knowl Inform Syst 6 345-365
[10]  
Matarazzo B(1998)Rough set approach to incomplete information system Inform Sci 112 39-49