Title :
Applied granular matrix to attribute reduction algorithm
Author :
Luo, Zhong ; Cui-Cui, Guo ; Lei, Mei ; Lei, Hu ; Jia-Wei, Pan ; Yong-Chang, Su
Author_Institution :
Sch. of Comput. Sci. & Technol., Wuhan Univ. of Technol., Wuhan, China
Abstract :
Attribute reduction is an important research area of rough set theory. Based on rough set theory, this paper established the granular matrix with the idea of granular computing, proposed and defined the AND operation of granular computing, established the knowledge granulation method based on granular matrix, and puts forward the attribute reduction algorithm based on granular matrix. The attribute reduction, using granular matrix to select the minimal attribute set, is different from the traditional attribute reduction which acquires the attribute core at first and then selects the best attribute set. Theoretical analysis shows that the new algorithm is reliable and valid. The new algorithm could provide a new paradigm for the attribute reduction of granular computing and a feasible method for further research on granular computing.
Keywords :
matrix algebra; rough set theory; AND operation; attribute reduction; granular computing; granular matrix; knowledge granulation; rough set theory; Algorithm design and analysis; Computer science; Data analysis; Data mining; Information systems; Machine learning; Quaternions; Reliability theory; Robustness; Set theory; AND operation; attribute reduction; granular computing; granular matrix; rough set;
Conference_Titel :
Future Computer and Communication (ICFCC), 2010 2nd International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-5821-9
DOI :
10.1109/ICFCC.2010.5497618