返回
A Steering-Matrix-Based Multiobjective Evolutionary Algorithm for High-Dimensional Feature Selection
DOI:10.1109/TCYB.2021.3053944.png)
摘要
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
期刊
IF:
10.5
论文数:
1.1W
被引数:
5.0W
机构
引用论文
Feature Selection for Optimized High-Dimensional Biomedical Data Using an Improved Shuffled Frog Leaping Algorithm使用改进的混合蛙跳算法优化高维生物医学数据的特征选择
Variable-Length Particle Swarm Optimization for Feature Selection on High-Dimensional Classification高维分类特征选择的变长粒子群算法

