Abstract:<p>Feature selection is a key pre-processing technique for classification which aims at removing irrelevant or redundant features from a given dataset. Generally speaking, feature selection can be considered as a multi-objective optimization problem, i.e, removing number of features and improving the classification accuracy. Genetic algorithms (GAs) have been widely used for feature selection problems. The crossover operator, as an important technique to search for new solutions in GAs, has a strong impact on the final optimization results. However, many crossover operators are problem-dependent and have different search abilities. Thus, it is a challenge to select the most efficient one to solve different feature selection problems, especially when the nature of feature selection problems is unknown in advance. In order to overcome this challenge, in this paper, a multi-objective binary genetic algorithm integrating an adaptive operator selection mechanism (MOBGA-AOS) is proposed. In MOBGA-AOS, five crossover operators with different search characteristics are used. Each of them is assigned a probability based on the performance in the evolution process. In different phases of evolution, the proper crossover operator is selected by roulette wheel selection according to the probabilities to produce new solutions for the next generation. The proposed algorithm is compared with five well-known evolutionary multi-objective algorithms on ten datasets. The experimental results reveal that MOBGA-AOS is capable of removing a large amount of features while ensuring a small classification error. Moreover, it obtains prominent advantages on large-scale datasets, which demonstrates that MOBGA-AOS is competent to solve high-dimensional feature selection problems.</p>

A correlation guided genetic algorithm and its application to feature selection

Feature Selection and Parameter Optimization for Support Vector Machines: A New Approach Based on Genetic Algorithm with Feature Chromosomes.

Feature selection based on improved quantum evolutionary algorithm

Gene Selection Algorithm Based on Correlation Analysis

Similarity measurement and feature selection using genetic algorithm

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

Research and Application of Correlation-based Genetic Algorithm

Feature Selection Based on Hybridization of Genetic Algorithm and Competitive Swarm Optimizer

A Feature Selection Method Based on Genetic Algorithms

A Knowledge-Guided Competitive Co-Evolutionary Algorithm for Feature Selection

A Tribe Competition-Based Genetic Algorithm for Feature Selection in Pattern Classification

A Feature Selection Method Based on Feature Grouping and Genetic Algorithm

Feature Selection Method Based on Good Point-Set Genetic Algorithm

Adaptive crossover operator based multi-objective binary genetic algorithm for feature selection in classification

Feature Subset Selection Based on the Genetic Algorithm

A feature selection method based on modified genetic algorithm with hyperspectral images

Genetic heterogeneity analysis using genetic algorithm and network science

A binary individual search strategy-based bi-objective evolutionary algorithm for high-dimensional feature selection

A novel community detection based genetic algorithm for feature selection

A Cooperative Coevolutionary Approach to Discretization-Based Feature Selection for High-Dimensional Data.

A new hybrid genetic algorithm for high dimension feature selection based on rough set