Abstract:As a key preprocessing step in classification, feature selection involves two conflicting objectives: maximizing the classification accuracy and minimizing the number of selected features. Therefore, multi-objective optimization is widely used in feature selection due to its excellent trade-off between the convergence of two objectives. However, most existing multi-objective feature selection methods still face the issues of the "curse of dimensionality" and high computational costs, especially when the search space is large. To solve the above issues, this paper proposes a bidirectional dynamic grouping multi-objective evolutionary approach for high-dimensional feature selection, referred to as BDGMOEA. This approach transforms a high -dimensional feature selection problem into a feature selection task with a smaller search space by the idea of feature grouping, in which one bit of an individual represents a group of features. Specifically, a grouping search strategy is developed to divide the features into different quadrants according to the importance of the features obtained by different evaluation techniques. Then, the features in each quadrant are grouped by sector. This strategy can effectively narrow the search space and quickly locate promising feature regions. In addition, a bidirectional dynamic adjustment mechanism is presented by considering the evolutionary state of the population, and it can be used to explore each feature in more detail and comprehensively to prevent good features from being ignored in unselected groups. The experimental results demonstrate that the proposed BDGMOEA method performs the best in most cases, indicating that BDGMOEA not only achieves better classification performance but also reduces the training time.

Feature Selection by Applying Parallel Collaborative Evolutionary Ga

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

A Feature Selection Method Based on Genetic Algorithms

Feature Selection Method Based on Parallel Immune Cloning Algorithm

A Feature Selection Method Based on Feature Grouping and Genetic Algorithm

Feature Selection for Text Clustering Based on the Genetic Algorithm

A Survey on Evolutionary Computation Approaches to Feature Selection

Fast Genetic Algorithm for feature selection -- A qualitative approximation approach

Feature selection in SVM based on the hybrid of enhanced genetic algorithm and mutual information

A correlation guided genetic algorithm and its application to feature selection

A Parallel Feature Selection Method Study for Text Classification

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

An Ensemble of Classifiers with Genetic Algorithm Based Feature Selection

A bidirectional dynamic grouping multi-objective evolutionary algorithm for feature selection on high-dimensional classification

High-dimensional Feature Selection in Classification: A Length-Adaptive Evolutionary Approach.

Feature Subset Selection Using Dynamic Mixed Strategy

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

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

Multiobjective Differential Evolution for Feature Selection in Classification

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