Attribute reduction based on multi-objective decomposition-ensemble optimizer with rough set and entropy
Yang,Jie; Fong,Simon; Li,Tengyue
Source PublicationIEEE International Conference on Data Mining Workshops, ICDMW
AbstractRough set is an important method for attribute reduction problem. The size and dependency of reduction, which correspond to efficiency and precision of reduction respectively, are two significant indicators to evaluate a reduction. However, most existing work about attribute reduction method is mainly focused on maximizing the classification power, without considering the reduction size. The current algorithm finds the dependency between decision variables and condition attributes, however the correlation among the condition attributes is neglected. As a result, the reduct may include redundant attributes. This paper emphasizes the significance and correlation of reduced size and considers reduction performance on both scale and effective information at the same time. A multi-objective ensemble particle swarm algorithm based on decomposition (MEPSO/D) is proposed. Firstly, adaptive weight vectors are used to improve the decomposition performance of multi-objective optimization problem. Then, dynamic selection strategy is applied to fully explore the advantages of the ensemble algorithm. Finally, the framework of the multi-objective attribute reduction algorithm is proposed. Experiments on different data sets from UCI show that our proposed method is feasible and suitable for attribute reduction.
KeywordAttribute reduction Multi-objective optimization Mutual information Rough set
URLView the original
Fulltext Access
Citation statistics
Document TypeConference paper
CollectionUniversity of Macau
Corresponding AuthorFong,Simon
AffiliationDepartment of Computer and Information Science,University of Macau,Macao
First Author AffilicationUniversity of Macau
Corresponding Author AffilicationUniversity of Macau
Recommended Citation
GB/T 7714
Yang,Jie,Fong,Simon,Li,Tengyue. Attribute reduction based on multi-objective decomposition-ensemble optimizer with rough set and entropy[C],2019:673-680.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Yang,Jie]'s Articles
[Fong,Simon]'s Articles
[Li,Tengyue]'s Articles
Baidu academic
Similar articles in Baidu academic
[Yang,Jie]'s Articles
[Fong,Simon]'s Articles
[Li,Tengyue]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Yang,Jie]'s Articles
[Fong,Simon]'s Articles
[Li,Tengyue]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.