An evolutionary multiobjective method based on dominance and decomposition for feature selection in classification
View/ Open
Date
2024Author
Liang, JingZhang, Yuyang
Chen, Ke
Qu, Boyang
Yu, Kunjie
Yue, Caitong
Suganthan, Ponnuthurai Nagaratnam
...show more authors ...show less authors
Metadata
Show full item recordAbstract
Feature selection in classification can be considered a multiobjective problem with the objectives of increasing classification accuracy and decreasing the size of the selected feature subset. Dominance-based and decomposition-based multiobjective evolutionary algorithms (MOEAs) have been extensively used to address the feature selection problem due to their strong global search capability. However, most of them face the problem of not effectively balancing convergence and diversity during the evolutionary process. In addressing the aforementioned issue, this study proposes a unified evolutionary framework that combines two search forms of dominance and decomposition. The advantages of the two search methods assist one another in escaping the local optimum and inclining toward a balance of convergence and diversity. Specifically, an improved environmental selection strategy based on the distributions of individuals in the objective space is presented to avoid duplicate feature subsets. Furthermore, a novel knowledge transfer mechanism that considers evolutionary characteristics is developed, allowing for the effective implementation of positive knowledge transfer between dominance-based and decomposition-based feature selection methods. The experimental results demonstrate that the proposed algorithm can evolve feature subsets with good convergence and diversity in a shorter time compared with 9 state-of-the-art feature selection methods on 20 classification problems. 2024, Science China Press.
Collections
- Network & Distributed Systems [141 items ]