Abstract:Background and Objective The limited number of samples and high-dimensional features in microarray data make selecting a small number of features for disease diagnosis a challenging problem. Traditional feature selection methods based on evolutionary algorithms are difficult to search for the optimal set of features in a limited time when dealing with the high-dimensional feature selection problem. New solutions are proposed to solve the above problems. Methods In this paper, we propose a hybrid feature selection method (C-IFBPFE) for biomarker identification in microarray data, which combines clustering and improved binary particle swarm optimization while incorporating an embedded feature elimination strategy. Firstly, an adaptive redundant feature judgment method based on correlation clustering is proposed for feature screening to reduce the search space in the subsequent stage. Secondly, we propose an improved flipping probability-based binary particle swarm optimization (IFBPSO), better applicable to the binary particle swarm optimization problem. Finally, we also design a new feature elimination (FE) strategy embedded in the binary particle swarm optimization algorithm. This strategy gradually removes poorer features during iterations to reduce the number of features and improve accuracy. Results We compared C-IFBPFE with other published hybrid feature selection methods on eight public datasets and analyzed the impact of each improvement. The proposed method outperforms other current state-of-the-art feature selection methods in terms of accuracy, number of features, sensitivity, and specificity. The ablation study of this method validates the efficacy of each component, especially the proposed feature elimination strategy significantly improves the performance of the algorithm. Conclusions The hybrid feature selection method proposed in this paper helps address the issue of high-dimensional microarray data with few samples. It can select a small subset of features and achieve high classification accuracy on microarray datasets. Additionally, independent validation of the selected features shows that those chosen by C-IFBPFE have strong correlations with disease phenotypes and can identify important biomarkers from data related to biomedical problems.

Improved Binary Particle Swarm Optimization with Evolutionary Population Dynamic for Key Oncogene Selection

A Hybrid Feature Selection Algorithm and Its Application in Bioinformatics

An improved binary particle swarm optimization algorithm for clinical cancer biomarker identification in microarray data

Cancer Gene Selection with Adaptive Optimization Spiking Neural P Systems and Hybrid Classifiers

A Hybrid of Binary Particle Swarm Optimization and Estimation Distribution Algorithm for Feature Selection.

Improving Breast Cancer Diagnosis Accuracy by Particle Swarm Optimization Feature Selection

A Novel Binary Particle Swarm Optimization Algorithm for Feature Selection

Feature Selection Using Enhanced Particle Swarm Optimisation for Classification Models

An enhanced particle swarm optimization with position update for optimal feature selection

Gene selection using hybrid particle swarm optimization and genetic algorithm

A Stable Combinatorial Particle Swarm Optimization for Scalable Feature Selection in Gene Expression Data

Gene selection from microarray expression data: A Multi-objective PSO with adaptive K-nearest neighborhood

A Novel Discrete Particle Swarm Optimization Algorithm for Microarray Data-Based Tumor Marker Gene Selection

Community-Grouping Based Particle Swarm Optimisation Algorithm for Feature Selection.

A gene selection algorithm for microarray cancer classification using an improved particle swarm optimization

Exhaustive Exploitation of Nature-inspired Computation for Cancer Screening in an Ensemble Manner

Optimized feature selection method using particle swarm intelligence with ensemble learning for cancer classification based on microarray datasets

A hybrid feature selection algorithm combining information gain and grouping particle swarm optimization for cancer diagnosis

Particle Swarm Optimization For Feature Selection With Adaptive Mechanism And New Updating Strategy

Feature Selection for High-Dimensional Classification Using a Competitive Swarm Optimizer.

Bio-Inspired Feature Selection: an Improved Binary Particle Swarm Optimization Approach