arrow
Return

An efficient evolutionary feature selection algorithm with divide-and-conquer strategy for classification

delete2025-12-03
delete0
delete
OA
AI
K
Ke Chen
刘堃 (Kun Liu)
P
Peng Wang
梁静 cover
梁静 (Jing Liang)
Z
Zhile Yang
于坤杰 cover
于坤杰 (Kunjie Yu)
DOI:10.1016/j.eswa.2025.130416delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
As an important data preprocessing technique, feature selection aims to identify useful features and therefore reduce the dimensionality of the data. Recent studies have witnessed that evolutionary computation methods show significant potential in solving feature selection tasks. However, existing methods still encounter challenges due to the high computational costs, particularly when handling high-dimensional datasets. To tackle these issues, this work proposes a new evolutionary feature selection method with a divide-and-conquer strategy. The proposed method transforms a high-dimensional feature selection task into multiple low-dimensional sub-tasks. Multiple sub-populations corresponding to the multiple sub-tasks are evolved simultaneously. To further improve the quality of the generated candidate feature subsets, a set-based population update mechanism is introduced. Furthermore, diverse collaborative coevolution strategies are systematically explored and analyzed. The experiments conducted on 12 real-world classification datasets demonstrate that the proposed method achieves superior performance compared to 9 state-of-the-art feature selection methods. The results reveal that the proposed method is able to select smaller feature subsets while achieving higher classification accuracy across the majority of the used datasets with a reasonable low training time.
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

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

Organization

No organization information available