Title :
A heuristic algorithm of attribute reduction in rough set
Author :
Liang, Jing-Kai ; Zhang, Yang ; Qu, Yan-bin
Author_Institution :
Dept. of Inf. Sci. & Eng., Harbin Inst. of Technol. at Weihai, China
Abstract :
This paper discussed the attribute reduction in rough set theory. By analyzing the common process of reduction algorithm based on the discernibility matrix, a kind of heuristic reduction algorithm utilizing the frequencies of attributes has been presented. According to the application in fault feature extraction of diesel engine, the validity and feasibility of the algorithm was demonstrated.
Keywords :
matrix algebra; rough set theory; attribute reduction algorithm; diesel engine; discernibility matrix; fault feature extraction; heuristic reduction algorithm; rough set theory; Algorithm design and analysis; Databases; Feature extraction; Frequency; Heuristic algorithms; Information science; Information systems; Machine learning; NP-hard problem; Set theory; Rough Set; attribute frequency; attribute reduction; fault diagnosis;
Conference_Titel :
Machine Learning and Cybernetics, 2005. Proceedings of 2005 International Conference on
Conference_Location :
Guangzhou, China
Print_ISBN :
0-7803-9091-1
DOI :
10.1109/ICMLC.2005.1527482
