DocumentCode
3106998
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
fYear
2010
fDate
26-28 Sept. 2010
Firstpage
208
Lastpage
210
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Computational Aspects of Social Networks (CASoN), 2010 International Conference on
Conference_Location
Taiyuan
Print_ISBN
978-1-4244-8785-1
Type
conf
DOI
10.1109/CASoN.2010.54
Filename
5636876
Link To Document