Abstract:<p>Feature selection (FS) aims to identify the most relevant and non-redundant feature subset for improving the classification accuracy, which is regarded as a NP-hard problem. Some heuristic methods, such as particle swarm optimization (PSO) have achieved great success, however, with the increase of feature quantity, the solution space is too large, resulting in lower search efficiency. Recent discretization-based FS methods map the search of feature domain into cut-point domain, which shrinks the solution space and improve the performances significantly. In this paper, considering the conflicts between different objectives, we proposed an evolutionary multi-objective optimization framework for discretization-based FS. To obtain the Pareto solutions, a flexible cut-point PSO (FCPSO) which can select an arbitrary number of cut-points for discretization is introduced to help better explore the relevant features. In FCPSO, a particle update and a novel adaptive mutation operator are alternatively used to effectively find the relevant features and remove the redundant features. At last, to select the best feature subset, a Pareto ensemble method is designed to generate a number of feasible solutions based on Pareto set followed by a hierarchical solution selection process. We implemented the proposed framework by using three representative multi-objective evolutionary algorithms and compared them with some state-of-the-art methods. Experimental results on ten benchmark microarray gene datasets demonstrate that our proposed framework significantly outperforms other methods in terms of test classification accuracy with a competitive size of feature subset.</p>

Feature Selection Algorithm Based on ACO and PSO

A Novel Feature Selection Method Based on Extreme Learning Machine and Fractional-Order Darwinian PSO.

Cooperative Extended Rough Attribute Reduction Algorithm Based on Improved PSO

Research of cooperative PSO for attribute reduction optimization

Dynamic optimization based on adaptive particle swarm optimization algorithm

A Algorithm for Reduction of Attributes Based on Ant Colony Algorithm and Rough Set Theory

Feature Selection Based on Adaptive Particle Swarm Optimization with Leadership Learning

Information-Theory-based Nondominated Sorting Ant Colony Optimization for Multiobjective Feature Selection in Classification

MINIMUM ATTRIBUTE CO-REDUCTION ALGORITHM BASED ON MULTILEVEL EVOLUTIONARY TREE WITH SELF-ADAPTIVE SUBPOPULATIONS

Attribute Reduction Method Based on Rough Sets and Ant Colony Algorithm

Study on Function Optimization and Model Reduction Based on a Class of Hybrid PSO Algorithm

Multi-objective particle swarm optimization with adaptive strategies for feature selection

Feature subset selection via an improved discretization-based particle swarm optimization

Multi-objective feature selection based on artificial bee colony: An acceleration approach with variable sample size

A Multi-objective Feature Selection Method Considering the Interaction Between Features

Many-objective optimization of feature selection based on two-level particle cooperation

Feature Selection Based on a Large-Scale Many-Objective Evolutionary Algorithm

Adaptive Aggregative Multitask Competitive Particle Swarm Optimization with Bi-Directional Asymmetric Flip Strategy for High-Dimensional Feature Selection

Surrogate Sample-Assisted Particle Swarm Optimization for Feature Selection on High-Dimensional Data

A problem-specific non-dominated sorting genetic algorithm for supervised feature selection

An evolutionary multi-objective optimization framework of discretization-based feature selection for classification