Title :
The optimization algorithm for attribute reduction based on Skowron discernibility matrix
Author :
Meng, Lianliang ; Xie, Xiao
Author_Institution :
Coll. of Control & Comput. Eng., North China Electr. Power Univ., Baoding, China
Abstract :
The attribute reduction algorithm based on Skowron discernibility matrix is paid more attention, because of its intuition and understandability, however it only applies to compatible decision tables. In this paper, first, we analyze the cause of the error in solving attribute reduction of incompatible decision tables and then an improved discernibility matrix algorithm of attribute reduction based on consistency degree is given, finally, the validity of the algorithm is verified by our instance analysis.
Keywords :
matrix algebra; optimisation; rough set theory; Skowron discernibility matrix; attribute reduction algorithm; consistency degree; decision tables; optimization algorithm; rough set theory; Algorithm design and analysis; Clustering algorithms; Control engineering computing; Design engineering; Design optimization; Educational institutions; Power engineering and energy; Power engineering computing; Rough sets; Set theory; attribute reduction; consistency degree; discernibility matri;
Conference_Titel :
Computer Design and Applications (ICCDA), 2010 International Conference on
Conference_Location :
Qinhuangdao
Print_ISBN :
978-1-4244-7164-5
Electronic_ISBN :
978-1-4244-7164-5
DOI :
10.1109/ICCDA.2010.5540830
