Abstract:High dimensional and small samples characterize gene expression data and contain a large number of genes unrelated to disease. Feature selection improves the efficiency of disease diagnosis by selecting a small number of important genes. Unfortunately, existing algorithms do not consider the correlation between features, and search algorithms tend to fall into the local optimal solution in the feature search process. To this end, this paper proposes a feature filter and group evolution hybrid feature selection algorithm (FG-HFS) for high-dimensional gene expression data. Unlike existing algorithms, we propose using spectral clustering to group redundant features into a group. Then, we propose a redundant feature filter algorithm. According to the principle of approximate Markov blanket, grouped feature groups are filtered to delete these redundant features. Among them, filtered features are evenly divided by density according to the feature exponential strategy. Most importantly, we propose using the group evolution multi-objective genetic algorithm to search the filtered feature subsets and evaluate the candidate feature subsets according to the in-group and out-group so as to select the feature subsets with the highest accuracy and the least number. Experimental results show that the average accuracy (ACC) and Matthews correlation coefficient (MCC) indexes of the selected feature subsets (FSs) by the FG-HFS algorithm on 5 gene expression datasets are 92.76% and 88.76%, respectively, which are significantly better than the existing algorithms. In addition, the FSs and ACC/FSs indexes of the FG-HFS algorithm are also better than the existing algorithms, which fully proves the superiority of the FG-HFS algorithm. More importantly, the Wilcoxon and Friedman statistical experiments results show that the feature selection effect of FG-HFS algorithm is significantly better than that of existing algorithms, no matter in pairwise comparison or multiple comparison.

Involving New Local Search in Hybrid Genetic Algorithm for Feature Selection

A Feature Selection Method Based on Feature Grouping and Genetic Algorithm

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

A novel feature selection method for data mining tasks using hybrid Sine Cosine Algorithm and Genetic Algorithm

Utilizing the advantages of both global and local search strategies for finding a small subset of features in a two-stage method

FG-HFS: A feature filter and group evolution hybrid feature selection algorithm for high-dimensional gene expression data

Feature Selection with a Local Search Strategy Based on the Forest Optimization Algorithm

A hybrid genetic algorithm for feature selection wrapper based on mutual information

Feature Selection Based on Hybridization of Genetic Algorithm and Particle Swarm Optimization

A novel community detection based genetic algorithm for feature selection

A Hybrid Feature Selection Algorithm: Combination of Symmetrical Uncertainty and Genetic Algorithms

Optimizing Feature Selection with Genetic Algorithms: A Review of Methods and Applications

An Effective Feature Selection Scheme via Genetic Algorithm Using Mutual Information

High-Dimensional Feature Selection Based on Improved Binary Ant Colony Optimization Combined with Hybrid Rice Optimization Algorithm

Hybrid feature selection based on SLI and genetic algorithm for microarray datasets

A GA-Based Feature Selection for High-Dimensional Data Clustering

A Two-Stage Clonal Selection Algorithm for Local Feature Selection on High-Dimensional Data

A multiple surrogate-assisted hybrid evolutionary feature selection algorithm

A New Hybrid Method for Gene Selection

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

A hybrid Harris Hawks optimization algorithm with simulated annealing for feature selection