An improved attribute significance measure based on rough set

Attribute significance is an important concept of rough set theory. It plays an important role in attribute reduction and decision making. However, many attributes have the same significance value based on the traditional definition of attribute significance. This causes an important problem that one cannot determine which attribute is more important when the aforementioned phenomenon occurs. To overcome this shortcoming, an improved definition of attribute significance, which considers the change of the number of equivalence classes, is proposed in this paper. Moreover, an algorithm which can compute the new attribute significance by using the representation method of binary granule of the finite set is presented, and a computation program of attribute significance by MATLAB is given. Finally, based on the improved definition of attribute significance, the attribute reduction algorithm AR_IAS is proposed.

[1]  Yee Leung,et al.  Maximal consistent block technique for rule acquisition in incomplete information systems , 2003, Inf. Sci..

[2]  Zhongzhi Shi,et al.  A fast approach to attribute reduction in incomplete decision systems with tolerance relation-based rough sets , 2009, Inf. Sci..

[3]  Xiao-Jun Zeng,et al.  Core-generating approximate minimum entropy discretization for rough set feature selection in pattern classification , 2011, Int. J. Approx. Reason..

[4]  Andrzej Skowron,et al.  The Discernibility Matrices and Functions in Information Systems , 1992, Intelligent Decision Support.

[5]  Yiyu Yao,et al.  Data analysis based on discernibility and indiscernibility , 2007, Inf. Sci..

[6]  Witold Pedrycz,et al.  An efficient accelerator for attribute reduction from incomplete data in rough set framework , 2011, Pattern Recognit..

[7]  Janusz Zalewski,et al.  Rough sets: Theoretical aspects of reasoning about data , 1996 .

[8]  Guoyin Wang,et al.  Incremental Attribute Reduction Based on Elementary Sets , 2005, RSFDGrC.

[9]  Duoqian Miao,et al.  Analysis on attribute reduction strategies of rough set , 1998, Journal of Computer Science and Technology.

[10]  Shunzhi Zhu,et al.  A binary granule representation for uncertainty measures in rough set theory , 2015, J. Intell. Fuzzy Syst..

[11]  Lin Sun,et al.  Feature selection using rough entropy-based uncertainty measures in incomplete decision systems , 2012, Knowl. Based Syst..

[12]  Jiye Liang,et al.  Information entropy, rough entropy and knowledge granulation in incomplete information systems , 2006, Int. J. Gen. Syst..

[13]  Miao Duo-qian,et al.  Information-based algorithm for reduction of knowledge , 1997, 1997 IEEE International Conference on Intelligent Processing Systems (Cat. No.97TH8335).