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

Volume

5

fYear

2010

fDate

25-27 June 2010

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ICCDA.2010.5540830

Filename

5540830