Improved algorithm for attribute core computing based on binary discernibility matrix

To solve the irrational problem of conventional algorithms for attribute core computing, an improved binary discernibility matrix based algorithm for attribute core computing is proposed. A threshold for determining which one is the core attribute is introduced into the algorithm for adjusting the inflexible determinant conditions. For initial obtained core attributes by traditional binary discernibility matrix based algorithm, a uniform threshold is used to filter out those attributes with small probability to become solid core attributes. The simulation results show that the improved algorithm has a good performance, can improve the rationality and accuracy of subsequent attribute reduction.

[1]  Wang Guo Calculation Methods for Core Attributes of Decision Table , 2003 .

[2]  T. Ushio,et al.  Rough sets-based machine learning using a binary discernibility matrix , 1999, Proceedings of the Second International Conference on Intelligent Processing and Manufacturing of Materials. IPMM'99 (Cat. No.99EX296).

[3]  Shaobo Deng,et al.  The simple-discernibility matrix in rough sets , 2012, International Conference on Machine Vision.

[4]  Chen Zhao-jiong,et al.  A New Discernibility Matrix and the Computation of a Core , 2002 .

[5]  Miao Duo,et al.  A HEURISTIC ALGORITHM FOR REDUCTION OF KNOWLEDGE , 1999 .

[6]  Andrzej Skowron,et al.  Rudiments of rough sets , 2007, Inf. Sci..

[7]  XIAOHUA Hu,et al.  LEARNING IN RELATIONAL DATABASES: A ROUGH SET APPROACH , 1995, Comput. Intell..

[9]  Wang Guo,et al.  Decision Table Reduction based on Conditional Information Entropy , 2002 .

[10]  Xiao Jian-mei,et al.  Algorithm for decision rules reduction based on binary discernibility matrix , 2007 .

[11]  Youfang Huang,et al.  A New Algorithm for Relative Attribute Reduction in Decision Table , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[12]  Wang Xi-huai Algorithms of Attribute Relative Reduction in Rough Set Theory , 2005 .