.png){kind=icon}
.png){kind=icon}
Return
A Steering-Matrix-Based Multiobjective Evolutionary Algorithm for High-Dimensional Feature Selection
.png){kind=icon}
PRE
AI
DOI：10.1109/TCYB.2021.3053944.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
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.
Keywords:
Optimization
Signal processing algorithms
Sociology
Feature extraction
Task analysis
Support vector machines
Error analysis
Evolutionary algorithm
feature selection (FS)
high-dimensional data
multiobjective optimization
Journal
IF:
10.5
Papers:
1.1W
Citations:
5.0W