arrow
返回

A Steering-Matrix-Based Multiobjective Evolutionary Algorithm for High-Dimensional Feature Selection

delete2022-09-01
delete56
PRE
AI
程
程凡 (Fan Cheng)
F
Feixiang Chu
Y
Yi Xu
张
张磊 (Lei Zhang) *
DOI:10.1109/TCYB.2021.3053944delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In recent years, multiobjective evolutionary algorithms (MOEAs) have been demonstrated to show promising performance in feature selection (FS) tasks. However, designing an MOEA for high-dimensional FS is more challenging due to the curse of dimensionality. To address this problem, in this article, a steering-matrix-based multiobjective evolutionary algorithm, called SM-MOEA, is proposed. In SM-MOEA, a steering matrix is suggested and harnessed to guide the evolution of the population, which not only improves the search efficiency greatly but also obtains the feature subsets with high quality. Specifically, each element SM(i, j) in the steering matrix SM reflects the probability of the jth feature that is selected in the ith individual (feature subset), which is generated by considering the importance of both the feature j and the individual i. Based on the suggested steering matrix, two important operators referred to as dimensionality reduction and individual repairing operators are developed to effectively steer the population evolution in each generation. In addition, an effective initialization and update strategy for the steering matrix is also designed to further improve the performance of SM-MOEA. The experimental results on 12 high-dimensional datasets with the number of features ranging from 3000 to 13,000 demonstrate the superiority of the proposed algorithm over several state-of-the-art algorithms (including single-objective and MOEAs for high-dimensional FS) in terms of both the number and quality of the selected features.
Keyword:
Optimization
Signal processing algorithms
Sociology
Feature extraction
Task analysis
Support vector machines
Error analysis
Evolutionary algorithm
feature selection (FS)
high-dimensional data
multiobjective optimization

期刊

IEEE Transactions on Cybernetics 封面图
IEEE Transactions on Cybernetics
IF:
10.5
论文数:
1.1W
被引数:
5.0W

机构

S
shanghai jiao tong university
学者数:
15.7W
论文数: 11.7W
被引数: 159
A
anhui university
学者数:
1.9W
论文数: 1.2W
被引数: 24
引用论文

引用论文

A Micro-GA Embedded PSO Feature Selection Approach to Intelligent Facial Emotion Recognition
err2017-06-01
err282
errOAAI
errMistry, Kamlesh; Zhang, Li; Neoh, Siew Chin; Lim, Chee Peng; Fielding, Ben
err分享
err收藏
Comprehensive learning particle swarm optimizer for global optimization of multimodal functions
err2006-06-01
err3.2K
PREAI
errLiang, J. J.; Qin, A. K.; Suganthan, Ponnuthurai Nagaratnam; Baskar, S.
err分享
err收藏
Dry matter and nitrogen accumulation and remobilization in wheat as affected by genotype and irrigation
err2017-10-16
err0
PREAI
errYinghua Zhang; Qingwu Xue; Jinpeng Li; Jing Huang; Dexiu Yao; Zhimin Wang
err分享
err收藏
err分享
err收藏
err分享
err收藏
A dividing-based many-objective evolutionary algorithm for large-scale feature selection
err2019-09-05
err67
PREAI
errLi, Haoran; He, Fazhi; Liang, Yaqian; Quan, Quan
err分享
err收藏
学者 查看更多内容