DocumentCode :
232850
Title :
Improved algorithm for attribute core computing based on binary discernibility matrix
Author :
Zhang Tengfei ; Yang Xingxing ; Ma Fumin
Author_Institution :
Coll. of Autom., Nanjing Univ. of Posts & Telecommun., Nanjing, China
fYear :
2014
fDate :
28-30 July 2014
Firstpage :
7400
Lastpage :
7404
Abstract :
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.
Keywords :
matrix algebra; rough set theory; attribute core computing; binary discernibility matrix; conventional algorithms; improved algorithm; irrational problem; rough set theory; solid core attributes; Algorithm design and analysis; Educational institutions; Filtering algorithms; Information entropy; Solids; Symmetric matrices; Time complexity; Attribute Core; Binary Discernibility Matrix; Rough Set theory;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Control Conference (CCC), 2014 33rd Chinese
Conference_Location :
Nanjing
Type :
conf
DOI :
10.1109/ChiCC.2014.6896229
Filename :
6896229
Link To Document :
بازگشت