arrow
Return

A multiple surrogate-assisted hybrid evolutionary feature selection algorithm

delete2025-02-01
delete1
PRE
AI
W
Wanqiu Zhang
Y
Ying Hu *
Z
Zhang Yon
Z
Zi-wang Zheng
C
Chao Peng
X
Xianfang Song
巩敦卫 (Dunwei Gong)
DOI:10.1016/j.swevo.2024.101809delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Feature selection (FS) is an important data processing technology. However, existing FS methods based on evolutionary computation have still the problems of curse of dimensionalityand high computational cost, with the increase of the number of feature and/or the size of instance. In view of this, the paper proposes a multiple surrogate-assisted hybrid evolutionary feature selection (MSa-HEFS). Two kinds of surrogates (i.e., objective regression surrogate and sample surrogate) and two kinds of FS methods (i.e., filter and wrapper) are integrated into MSa-HEFS to improve its performance. Firstly, an ensemble filter FS method is designed to reduce the search space of subsequent wrapper evolutionary FS method. Secondly, in the proposed evolutionary FS method, a dual-surrogate-assisted hierarchical individual evaluation mechanism is developed to reduce the evaluation cost on feature subsets, an online management and update strategy is used to adaptively choose appropriate surrogates for individuals. The proposed algorithm is applied to 12 typical datasets and compared with 4 state-of-the-art FS algorithms. Experimental results show that MSa-HEFS can obtain good feature subsets at the smallest computational cost on all datasets. MSa-HEFS source code is available on Github at https://github.com/ZZW-zq/MSa-HEFS-/tree/master.
Keywords:
Brain storming optimization
Swarm intelligence optimization algorithm
Feature selection
Surrogate-assisted evolutionary algorithm

Journal

Swarm and Evolutionary Computation cover
Swarm and Evolutionary Computation
IF:
8.5
Papers:
2.1K
Citations:
1.0W

Organization

A
Anhui Normal University
Scholars:
7.0K
Papers: 4.6K
Citations: 6.8K