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.2K
Citations:
5.6K

Organization

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

Cited Papers

GBNRS: A Novel Rough Set Algorithm for Fast Adaptive Attribute Reduction in Classification
err2022-03-01
err119
PREAI
errXia, Shuyin; Zhang, Hao; Li, Wenhua; Wang, Guoyin; Giem, Elisabeth; Chen, Zizhong
errShare
errSave
FREL: A Stable Feature Selection Algorithm
err2015-07-01
err54
PREAI
errLi, Yun; Si, Jennie; Zhou, Guojing; Huang, Shasha; Chen, Songcan
errShare
errSave
errShare
errSave
Quickly calculating reduct: An attribute relationship based approach
err2020-07-01
err39
PREAI
errRao, Xiansheng; Yang, Xibei; Yang, Xin; Chen, Xiangjian; Liu, Dun; Qian, Yuhua
errShare
errSave
The Effect of Time-of-Day and Ramadan Fasting on Anaerobic Performances
err2012-02-08
err0
PREAI
errH. Chtourou; O. Hammouda; A. Chaouachi; K. Chamari; N. Souissi
errShare
errSave
Co-regularized unsupervised feature selection
err2018-01-01
err63
PREAI
errZhu, Pengfei; Xu, Qian; Hu, Qinghua; Zhang, Changqing
errShare
errSave
Neighborhood classifiers
err2008-02-01
err518
PREAI
errHu, Qinghua; Yu, Daren; Me, Zongxia
errShare
errSave
CRESCIMENTO E PRODUTIVIDADE DE SOJA EM DIFERENTES ÉPOCAS DE SEMEADURA NO OESTE DA BAHIA
err2010-02-28
err0
errOAAI
errThyane Viana da CRUZ; Clovis Pereira PEIXOTO; Mônica Cagnin MARTINS
errShare
errSave
researcher View more