Title :
Core and Attribute Reduction Algorithms Based on Compatible Discernibility Matrix
Author :
Yang, Chuanjian ; Ge, Hao ; Yao, Guangshun ; Ma, Lisheng
Author_Institution :
Dept. of Comput. Sci., Chuzhou Univ., Chuzhou, China
Abstract :
In order to solve the shortcoming of computing core and attribute reduction from inconsistent decision table, in the paper, firstly, the definitions of compatible simplified decision table and compatible simplified discernibility matrix are given, and then the methods of computing core and attribute reduction are put forward. It is proved that the core and reduction acquired from the property are the core and reduction based on positive region. Secondly, the algorithms of computing core and attribute reduction based compatible discernibility matrix are proposed. Finally,the example is used to explain the correctness of the method.
Keywords :
decision tables; matrix algebra; rough set theory; attribute reduction algorithms; compatible discernibility matrix; computing core; decision table; Computational efficiency; Computational intelligence; Computer science; Rough sets; Set theory; Uncertainty; attribute reduction; core attribute; discernibility matrix; rough set;
Conference_Titel :
Computational Intelligence and Natural Computing, 2009. CINC '09. International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-0-7695-3645-3
DOI :
10.1109/CINC.2009.212