arrow
Return

A Joint-Encoding Evolutionary Algorithm for Multimodal Multiobjective Feature Selection in Classification

delete2025-01-16
delete0
PRE
AI
梁静 cover
梁静 (Jing Liang)
岳彩通 cover
岳彩通 (Caitong Yue)
Y
Ying Bi
于坤杰 cover
于坤杰 (Kunjie Yu)
B
Boyang Qu
Y
Yuyang Zhang
M
Mengmeng Li
DOI:10.1109/TEVC.2025.3529977delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In multiobjective feature selection, different feature subsets with the same number of selected features can achieve identical classification accuracy, meaning that it is a multimodal optimization problem. To effectively search for multimodal feature subsets within the vast search spaces of high-dimensional datasets, it is crucial to adopt reasonable encoding and search methods. Generally, applying a uniform evolutionary operator based on a single encoding method across the entire feature space is inefficient and prone to falling into local optima. To address the above issues, this article proposes a multimodal multiobjective feature selection method based on a joint encoding mechanism that combines discrete encoding and continuous encoding. It provides new perspectives to solve the high-dimensional feature selection problem from encoding methods to search operators. First, the search space is divided into a discrete encoding region and a continuous encoding region based on the knee points of feature importance ranking curve. A tailored initialization strategy is used to obtain the initial population for joint encoding. Second, an adaptive niche strategy based on three priorities is proposed, which ensures the similarity of individuals within a niche and the difference between niches. In addition, different search operators are cooperated with the two encoding strategies, respectively, to achieve effective and efficient search. The experimental results on 24 datasets show that the proposed algorithm achieves a better-classification performance than the state-of-the-art feature selection methods.
Keywords:
Classification
feature selection
multimodal multiobjective optimization
niche

Journal

IEEE Transactions on Evolutionary Computation cover
IEEE Transactions on Evolutionary Computation
IF:
12
Papers:
1.8K
Citations:
2.4W

Organization

Z
Zhongyuan University of Technology
Scholars:
3.1K
Papers: 1.7K
Citations: 2.0K
Z
Zhengzhou University
Scholars:
6.8W
Papers: 4.4W
Citations: 8.5W
H
Henan Institute of Technology
Scholars:
453
Papers: 339
Citations: 374
researcher View more organizations