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.

MMCo-Clus – an Evolutionary Co-clustering Algorithm for Gene Selection (extended Abstract)

Genetic Algorithms Applied to Multi-Class Clustering for Gene Expression Data

Gene Selection Algorithm Based on Correlation Analysis

Advancing Gene Expression Data Analysis: an Innovative Multi-objective Optimization Algorithm for Simultaneous Feature Selection and Clustering

Gene selection using biological knowledge and fuzzy clustering

A Novel Approach for Single Gene Selection Using Clustering and Dimensionality Reduction

AdaptiveMDL-GenClust: A Robust Clustering Framework Integrating Normalized Mutual Information and Evolutionary Algorithms

Gen-Cluster: an Efficient Gene Expression Data High Dimensional Clustering Algorithm

Multi-Objective Genetic Algorithm for Multi-View Feature Selection

Feature selection for classification of microarray gene expression cancers using Bacterial Colony Optimization with multi-dimensional population

Feature clustering-Assisted feature selection with differential evolution

A Two-Stage Method Based on Multiobjective Differential Evolution for Gene Selection

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

An Evolutionary Algorithm with Clustering-based Selection Strategies for Multi-objective Optimization

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

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

Triclustering of Gene Expression Microarray Data Using Coarse-Grained Parallel Genetic Algorithm

Enhanced feature clustering method based on ant colony optimization for feature selection

A clustering and dimensionality reduction based evolutionary algorithm for large-scale multi-objective problems

Min max kurtosis distance based improved initial centroid selection approach of K-means clustering for big data mining on gene expression data

Discovering Multiple Co-Clusterings With Matrix Factorization