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.

Cluster-based niching differential evolution algorithm for optimizing the stable structures of metallic clusters

An Improved Self-Adaptive Differential Evolution with the Neighborhood Search Algorithm for Global Optimization of Bimetallic Clusters

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

DIFFERENTIAL EVOLUTION ALGORITHM BASED ON EUGENIC STRATEGY AND ITS APPLICATION TO CHEMICAL ENGINEERING

Improved Differential Evolution Algorithm and Application

Clustering Time-Evolving Data Using an Efficient Differential Evolution.

Co-Evolutionary Niching Differential Evolution Algorithm for Global Optimization

Neighborhood guided differential evolution

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

A Probabilistic Niching Evolutionary Computation Framework Based on Binary Space Partitioning

Multi-strategy differential evolution algorithm based on adaptive hash clustering and its application in wireless sensor networks

Solving nonlinear equation systems via clustering-based adaptive speciation differential evolution

An Improved Differential Evolution for Optimization of Chemical Process

A Co-Evolutionary Dual Niching Differential Evolution Algorithm for Nonlinear Equation Systems Optimization

A Multi-Objective Evolutionary Algorithm With Hierarchical Clustering-Based Selection

A density clustering based niching genetic algorithm for multimodal optimization

An improved differential evolution algorithm using Archimedean spiral and neighborhood search based mutation approach for cluster analysis

Adaptive memetic differential evolution with multi-niche sampling and neighborhood crossover strategies for global optimization

Niching an Archive-based Gaussian Estimation of Distribution Algorithm via Adaptive Clustering

Adaptive memetic differential evolution with niching competition and supporting archive strategies for multimodal optimization

A novel differential evolution algorithm with multi-population and elites regeneration