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.

Feature clustering-Assisted feature selection with differential evolution

Multiobjective Differential Evolution for Feature Selection in Classification

Differential Evolution With Duplication Analysis 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

Feature selection based on improved quantum evolutionary algorithm

Clustering Time-Evolving Data Using an Efficient Differential Evolution.

Feature Subspace Learning-based Binary Differential Evolution Algorithm for Unsupervised Feature Selection

Elastic Differential Evolution for Automatic Data Clustering

A Differential Evolution Algorithm With Adaptive Niching and K-Means Operation for Data Clustering

A Feature Selection Method Based on Feature Grouping and Genetic Algorithm

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

An evolutionary feature selection method based on probability-based initialized particle swarm optimization

Evolutionary Multi-Tasking Optimization for High-Efficiency Time Series Data Clustering

A correlation guided genetic algorithm and its application to feature selection

A differential evolution based feature combination selection algorithm for high-dimensional data

A Surrogate-Assisted Evolutionary Feature Selection Algorithm with Parallel Random Grouping for High-Dimensional Classification

Gene Selection Algorithm Based on Correlation Analysis

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

A Correlation-Redundancy Guided Evolutionary Algorithm and Its Application to High-Dimensional Feature Selection in Classification

Evolutionary model selection in unsupervised learning