arrow
Return

Roulette wheel-based level learning evolutionary algorithm for feature selection of high-dimensional data

delete2024-09-01
delete0
PRE
AI
M
Min Li *
S
Siyu Lv
L
Lei Wang
S
Shaobo Deng
DOI:10.1016/j.asoc.2024.111948delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Feature selection in high-dimensional data is a large-scale sparse and discrete optimization problem. Most evolutionary algorithms are designed to tackle continuous optimization problems. However, when dealing with high-dimensional feature selection tasks, they often suffer from poor population diversity and are computationally expensive. To address these challenges, this work introduces a roulette wheel-based level learning evolutionary algorithm (RWLLEA). RWLLEA integrates two key components. Firstly, it employs a leveled population mode. Individuals from higher levels provide guidance to those at lower levels during the evolutionary process, thereby exploring the potential combinatorial effects among features. Secondly, recognizing the characteristics associated with the high-dimensional feature selection task, a roulette wheel-based update method is devised to dynamically reduce search space and harmonize the algorithm's exploitation and exploration capacities across different stages. The performance of the proposed method was evaluated by comparing it with six other feature selection techniques across a range of fifteen diverse datasets. The experimental findings demonstrate that the proposed method can achieve a reduced feature set with a shorter runtime and exhibit superior classification accuracy.
Keywords:
Feature selection
Evolutionary algorithm
High-dimensional
Classification

Journal

Applied Soft Computing cover
Applied Soft Computing
IF:
6.6
Papers:
1.4W
Citations:
4.8W

Organization

N
nanchang institute technology
Scholars:
1.1K
Papers: 936
Citations: 19
Cited Papers

Cited Papers

A Level-Based Learning Swarm Optimizer for Large-Scale Optimization
err2018-08-01
err204
errOAAI
errYang, Qiang; Chen, Wei-Neng; Da Deng, Jeremiah; Li, Yun; Gu, Tianlong; Zhang, Jun
errShare
errSave
A genetic algorithm-based method for feature subset selection
err2007-05-31
err193
PREAI
errTan, Feng; Fu, Xuezheng; Zhang, Yanqing; Bourgeois, Anu G.
errShare
errSave
The electroneutrality approximation in electrochemistry
err2011-02-22
err0
PREAI
errEdmund J. F. Dickinson; Juan G. Limon-Petersen; Richard G. Compton
errShare
errSave
A novel multi-objective forest optimization algorithm for wrapper feature selection
err2021-08-01
err84
PREAI
errNouri-Moghaddam, Babak; Ghazanfari, Mehdi; Fathian, Mohammad
errShare
errSave
errShare
errSave
errShare
errSave
researcher View more