arrow
Return

MPEA-FS: A decomposition-based multi-population evolutionary algorithm for high-dimensional feature selection

delete2024-08-01
delete3
PRE
AI
W
Wangwang Li *
Z
Zhengyi Chai
DOI:10.1016/j.eswa.2024.123296delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The challenge of high -dimensional feature selection (FS) lies in the search technique, which needs to consider both minimizing the size of feature subset and maximizing the classification accuracy. Recently, multi -objective evolutionary algorithms (MOEAs) have shown excellent performance in solving FS tasks. However, most existing MOEAs struggle to effectively balance these two conflicting objectives when solving high -dimensional FS tasks. To cover this issue, in this paper, a decomposition -based multi -population evolutionary algorithm is proposed, called MPEA-FS. In the initialization stage, a multi -population generation strategy (MGS) based on feature weights (MGS) was adopted, with each population corresponding to a search subspace, which can improve the algorithm's search ability. During the evolutionary stage, an external population is designed to integrate the excellent feature subsets of multiple populations to achieve knowledge sharing between them. In addition, to reduce the feature dimension, a feature reduction strategy (FRS) is proposed, which can remove unimportant features while maintaining classification accuracy. Extensive experiments are performed on 13 high -dimensional datasets, and the proposed algorithm is compared with 5 state-of-the-art FS methods proposed in the last 3 years on multiple metrics. The experimental results indicate that MPEA-FS can achieve higher classification accuracy on most datasets, and the number of selected features is also competitive.
Keywords:
Classification
High-dimensional feature selection
Decomposition-based method
Multi-population evolutionary
Knowledge sharing

Journal

Expert Systems with Applications cover
Expert Systems with Applications
IF:
7.5
Papers:
3.0W
Citations:
10.2W

Organization

N
Northwestern Polytechnical University
Scholars:
4.6W
Papers: 3.7W
Citations: 5.3W
T
Tiangong University
Scholars:
1.2W
Papers: 7.7K
Citations: 1.1W
Cited Papers

Cited Papers

An ensemble learning-based multi-population evolutionary framework for multi-scenario multi-objective optimization problems
err2023-09-01
err2
PREAI
errZhao, Chunliang; Hao, Yuanyuan; Gong, Dunwei; Du, Junwei; Zhang, Shujun; Li, Zhong
errShare
errSave
MPF-FS: A multi-population framework based on multi-objective optimization algorithms for feature selection
err2023-06-24
err1
PREAI
errYang, Jie; He, Junjiang; Li, Wenshan; Li, Tao; Lan, Xiaolong; Wang, Yunpeng
errShare
errSave
Multi-population differential evolution-assisted Harris hawks optimization: Framework and case studies
err2020-10-01
err286
PREAI
errChen, Hao; Heidari, Ali Asghar; Chen, Huiling; Wang, Mingjing; Pan, Zhifang; Gandomi, Amir H.
errShare
errSave
errShare
errSave
A multi-objective artificial bee colony algorithm
err2012-02-01
err282
PREAI
errAkbari, Reza; Hedayatzadeh, Ramin; Ziarati, Koorush; Hassanizadeh, Bahareh
errShare
errSave
errShare
errSave
researcher View more