Title :
A MEC-based Attribute Reduction Algorithm in Rough Sets
Author :
Cao, Junqin ; Li, Xiaosong ; Feng, Jiapeng
Author_Institution :
Coll. of Electron. Inf. Eng., Taiyuan Univ. of Sci. & Technol., Taiyuan, China
Abstract :
Attribute reduction in rough sets is a NP-complete problem, which make it difficult to use conventional methods of rough sets in practical application fields. According to binary discernibility matrix of known database an attribute reduction algorithm based on MEC is proposed. The experimental results and comparison of algorithms show that the proposed method is simple and effective.
Keywords :
data analysis; evolutionary computation; matrix algebra; optimisation; rough set theory; MEC-based attribute reduction algorithm; NP-complete problem; binary discernibility matrix; rough sets; Algorithm design and analysis; Convergence; Databases; Evolutionary computation; Feature extraction; Information systems; Rough sets; MEC; attribute reduction; rough sets;
Conference_Titel :
Computational Aspects of Social Networks (CASoN), 2010 International Conference on
Conference_Location :
Taiyuan
Print_ISBN :
978-1-4244-8785-1
DOI :
10.1109/CASoN.2010.54
