.png){kind=icon}
返回
An Objective Space Constraint-Based Evolutionary Method for High-Dimensional Feature Selection
.png){kind=icon}
PRE
AI
DOI：10.1109/MCI.2024.3364429.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Evolutionary algorithms (EAs) have shown their competitiveness in solving the problem of feature selection. However, limited by their encoding scheme, most of them face the challenge of curse of dimensionality. To address the issue, in this paper, an objective space constraint-based evolutionary algorithm, named OSC-EA, is proposed for high-dimensional feature selection (HDFS). Although the decision space of EAs for HDFS is very huge, its objective space is the same as that of the low-dimensional feature selection. Based on this fact, in the proposed OSC-EA, the HDFS is firstly modeled as a constrained problem, where a constraint of the objective space is introduced and used to partition the whole objective space into the feasible region and the infeasible region. To handle the constrained problem, a two-stage epsilon constraint-based evolutionary scheme is designed. In the first stage, the value of epsilon is set to be very small, which ensures that the search concentrates on the feasible region, and the latent high-quality feature subsets can be found quickly. Then, in the second stage, the value of epsilon increases gradually, so that more solutions in the infeasible region are considered. Until the end of the scheme, epsilon -> infinity; all the solutions in the objective space are considered. By using the search in the second stage, the quality of the obtained feature subsets is further improved. The empirical results on different high-dimensional datasets demonstrate the effectiveness and efficiency of the proposed OSC-EA.
Keyword:
Evolutionary computation
Encoding
Feature extraction
Constraint handling
期刊
IF:
11.2
论文数:
613
被引数:
3.1K
机构
引用论文
.png){kind=icon}
A Duplication Analysis-Based Evolutionary Algorithm for Biobjective Feature Selection基于重复分析的双目标特征选择进化算法
PREAI
分享收藏Variable-Length Particle Swarm Optimization for Feature Selection on High-Dimensional Classification高维分类特征选择的变长粒子群算法
OAAI
OAAI分享收藏Correlation-Guided Updating Strategy for Feature Selection in Classification With Surrogate-Assisted Particle Swarm Optimization代理辅助粒子群优化分类中特征选择的相关性引导更新策略
PREAI
分享收藏Comprehensive learning particle swarm optimizer for global optimization of multimodal functions
PREAI
分享收藏An Evolutionary Multitasking-Based Feature Selection Method for High-Dimensional Classification
PREAI
分享收藏Surrogate Sample-Assisted Particle Swarm Optimization for Feature Selection on High-Dimensional Data代理样本辅助粒子群算法在高维数据特征选择中的应用
PREAI
分享收藏
A novel hybrid genetic algorithm with granular information for feature selection and optimization一种基于粒度信息的特征选择与优化混合遗传算法
PREAI
分享收藏
查看更多内容