Abstract:In bioinformatics, medical diagnosis models might be significantly impacted by high-dimensional data generated by high-throughput technologies. This data includes redundant or irrelevant genes, making it challenging to identify the relevant genes from such high-dimensional data. Therefore, an effective feature selection (FS) technique is crucial to mitigate dimensionality, thereby enhancing the performance and accuracy of medical diagnosis. The Cuckoo Search Algorithm (CSA) has proven effective in gene selection, demonstrating prowess in exploitation, exploration, and convergence. However, most of the current CSA-based FS techniques deal with gene selection problems as a single objective rather than adopting a multi-objective mechanism. This article proposes the Multi-Objective Binary Cuckoo Search Algorithm (MOBCSA) for gene selection. MOBCSA extends the standard CSA by incorporating multiple objectives, including accuracy of classification and number of selected genes. MOBCSA utilizes an S-shaped transfer function for transforming the algorithm's search space from a continuous to a binary search space. MOBCSA integrates two components: an external archive to save the pareto optimal solutions attained during the search process, and an adaptive crowding distance updating mechanism integrated into the archive to maintain diversity and increase the coverage of optimal solutions. To assess MOBCSA's performance, evaluation experiments were conducted on six benchmark biomedical datasets using three different classifiers. Then, the obtained experimental results were compared against four multi-objective-based state-of-the art FS methods. The findings prove that MOBCSA surpasses the other methods in both accuracy of classification and number of selected genes, where it has obtained an average accuracy ranging from 92.79% to 98.42% and an average number of selected genes ranging from 15.67 to 27.88 for different classifiers and datasets.

BICLUSTERING OF GENE EXPRESSION DATA WITH MULTI OBJECTIVE CUCKOO SEARCH

MOBCSA: Multi-Objective Binary Cuckoo Search Algorithm for Features Selection in Bioinformatics

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

An Improved Biclustering Method for Analyzing Gene Expression Profiles

Multiobjective Fuzzy Biclustering In Microarray Data: Method And A New Performance Measure

Bi-Phase Evolutionary Searching for Biclusters in Gene Expression Data

A Multimodal Multi-Objective Coati Optimization Algorithm Based on Spectral Clustering

Multi-objective Particle Swarm Optimization Algorithm Based on Crowding Distance Sorting and Its Application

Exploratory Study of Sorting Particle Swarm Optimizer for Multiobjective Design Optimization

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

An Efficient Artificial Bee Colony and Fuzzy C Means Based Co-regulated Biclustering from Gene Expression Data

An enhance multimodal multiobjective optimization genetic algorithm with special crowding distance for pulmonary hypertension feature selection

A collaborative cuckoo search algorithm with modified operation mode

Multiobjective Brain Storm Optimization Community Detection Method Based on Novelty Search

Two-Stage Evolutionary Algorithm Using Clustering for Multimodal Multi-objective Optimization with Imbalance Convergence and Diversity

Joint CC and Bimax: A Biclustering Method for Single-Cell RNA-Seq Data Analysis

Semi-supervised clustering for gene-expression data in multiobjective optimization framework

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

MSC-CSMC: A multi-objective semi-supervised clustering algorithm based on constraints selection and multi-source constraints for gene expression data

A novel hybrid multi-objective bacterial colony chemotaxis algorithm

Multimodal Multiobjective Evolutionary Optimization With Dual Clustering in Decision and Objective Spaces