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