Work

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

Year: 2025

Type: article

Abstract: 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.

Source: Expert Systems with Applications

DOI: 10.1016/j.eswa.2025.130416

Authors: Ke Chen, Kun Liu, Peng Wang, Jing Liang, Zhile Yang, Kunjie Yu

Institutions: Zhengzhou University, Henan Institute of Technology, Chinese Academy of Sciences, Shenzhen Institutes of Advanced Technology

Language: English

Topic: Evolutionary Algorithms and Applications

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: hybrid

Estimated APC paid: $3,500