arrow
Return

Unsupervised attribute reduction: improving effectiveness and efficiency

delete2022-08-06
delete8
PRE
AI
Z
Zhice Gong
Y
Yuxin Liu
T
Taihua Xu *
P
Pingxin Wang
杨习贝 (Xibei Yang)
DOI:10.1007/s13042-022-01618-3delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Attribute reduction has shown its effectiveness in improving the performance of classifiers. Different from widely studied supervised attribute reduction, unsupervised attribute reduction faces great challenges from two main aspects: performance requirement and computationally demanding. Therefore, both effectiveness of selected attributes and efficiency of searching qualified reduct are addressed in the problem solving of unsupervised attribute reduction. Firstly, an ensemble selector is introduced into forward greedy searching. The objective is to identify more suitable attribute for each iteration in the process of searching. Secondly, both sample and attribute based acceleration mechanisms are introduced into our ensemble selector. The first stage is used to derive reduct with better performance, and the second stage is used to speed up the procedure of searching. Finally, our approach is compared with several well-established attribute reductions over 16 UCI datasets. The comprehensive experiments clearly validate the superiorities of our study from the perspectives of both effectiveness and efficiency.
Keywords:
Ensemble selector
Neighborhood rough set
Unsupervised relevance
Unsupervised attribute reduction

Journal

International Journal of Machine Learning and Cybernetics cover
International Journal of Machine Learning and Cybernetics
IF:
2.7
Papers:
3.1K
Citations:
5.6K

Organization

J
jiangsu university of science & technology
Scholars:
9.0K
Papers: 6.9K
Citations: 9