Abstract:Feature selection is to reduce both the dimensionality of data and the classification error rate (i.e., increase the classification accuracy) of a learning algorithm. The two objectives are often conflicting, thus a multiobjective feature selection method can obtain a set of nondominated feature subsets. Each solution in the set has a different size and a corresponding classification error rate. However, most existing feature selection algorithms have ignored that, for a given size, there can be different feature subsets with very similar or the same accuracy. This article introduces a niching-based multiobjective feature selection method that simultaneously minimizes the number of selected features and the classification error rate. The proposed method conceives to identify: 1) a set of feature subsets with good convergence and distribution and 2) multiple feature subsets choosing the same number of features with almost the same lowest classification error rate. The contributions of this article are threefold. First, a niching and global interaction mutation operator is proposed that can produce promising feature subsets. Second, a newly developed environmental selection mechanism allows equal informative feature subsets to be stored by relaxing the Pareto-dominance relationship. Finally, the proposed subset repairing mechanism can generate better feature subsets and further remove the redundant features. The proposed method is compared against seven multiobjective feature selection algorithms on 19 datasets, including both binary and multiclass classification tasks. The results show that the proposed method can evolve a rich and diverse set of nondominated solutions for different feature selection tasks, and their availability helps in understanding the relationships between features.

A multi-objective feature selection based on differential evolution

Multi-objective Differential Evolution Algorithm for Multi-label Feature Selection in Classification.

Binary Differential Evolution with Self-Learning for Multi-Objective Feature Selection.

Multiobjective Differential Evolution for Feature Selection in Classification

Differential Evolution Based Feature Selection: A Niching-based Multi-objective Approach

Feature Selection Using Diversity-Based Multi-objective Binary Differential Evolution

A competitive mechanism based multi-objective differential evolution algorithm and its application in feature selection

Differential Evolution With Duplication Analysis for Feature Selection in Classification

Multi-objective Differential Evolution Algorithm Based on Adaptive Mutation and Partition Selection.

An Effective Differential Evolution with Binary Strategy for Feature Selection Problem

A Multi-Task Decomposition-Based Evolutionary Algorithm for Tackling High-Dimensional Bi-Objective Feature Selection

Differential Evolution Guided by Approximated Pareto Set for Multiobjective Optimization

Reinforcement Learning-Based Multi-Objective Differential Evolution Algorithm for Feature Selection

Differential Evolution Algorithm for Multi-Objective Optimization Based on Adaptive ε-Dominance

An evolutionary multiobjective method based on dominance and decomposition for feature selection in classification

Hybrid Multiobjective Differential Evolution Incorporating Preference Based Local Search

Multi-population differential evolution approach for feature selection with mutual information ranking

An improved multi-objective differential evolution algorithm with an adaptive crossover rate

A Modified Differential Evolution Algorithm for Multi-Objective Optimization Problems

An Information-Based Elite-Guided Evolutionary Algorithm for Multi-Objective Feature Selection

Differential evolution with proration-based mutation strategy and multi-segment mixed parameter setting for numerical optimization