» Articles » PMID: 27579323

Hybrid Binary Imperialist Competition Algorithm and Tabu Search Approach for Feature Selection Using Gene Expression Data

Overview
Journal Biomed Res Int
Publisher Wiley
Date 2016 Sep 1
PMID 27579323
Citations 5
Authors
Affiliations
Soon will be listed here.
Abstract

Gene expression data composed of thousands of genes play an important role in classification platforms and disease diagnosis. Hence, it is vital to select a small subset of salient features over a large number of gene expression data. Lately, many researchers devote themselves to feature selection using diverse computational intelligence methods. However, in the progress of selecting informative genes, many computational methods face difficulties in selecting small subsets for cancer classification due to the huge number of genes (high dimension) compared to the small number of samples, noisy genes, and irrelevant genes. In this paper, we propose a new hybrid algorithm HICATS incorporating imperialist competition algorithm (ICA) which performs global search and tabu search (TS) that conducts fine-tuned search. In order to verify the performance of the proposed algorithm HICATS, we have tested it on 10 well-known benchmark gene expression classification datasets with dimensions varying from 2308 to 12600. The performance of our proposed method proved to be superior to other related works including the conventional version of binary optimization algorithm in terms of classification accuracy and the number of selected genes.

Citing Articles

An artificial bee bare-bone hunger games search for global optimization and high-dimensional feature selection.

Chen Z, Xuan P, Heidari A, Liu L, Wu C, Chen H iScience. 2023; 26(5):106679.

PMID: 37216098 PMC: 10193239. DOI: 10.1016/j.isci.2023.106679.


Mutational Slime Mould Algorithm for Gene Selection.

Qiu F, Zheng P, Heidari A, Liang G, Chen H, Karim F Biomedicines. 2022; 10(8).

PMID: 36009599 PMC: 9406076. DOI: 10.3390/biomedicines10082052.


A Holistic Performance Comparison for Lung Cancer Classification Using Swarm Intelligence Techniques.

Prabhakar S, Rajaguru H, Won D J Healthc Eng. 2021; 2021:6680424.

PMID: 34373776 PMC: 8349254. DOI: 10.1155/2021/6680424.


Biomarker Discovery by Imperialist Competitive Algorithm in Mass Spectrometry Data for Ovarian Cancer Prediction.

Pirhadi S, Maghooli K, Yousefi Moteghaed N, Garshasbi M, Mousavirad S J Med Signals Sens. 2021; 11(2):108-119.

PMID: 34268099 PMC: 8253319. DOI: 10.4103/jmss.JMSS_20_20.


Gene Selection via a New Hybrid Ant Colony Optimization Algorithm for Cancer Classification in High-Dimensional Data.

Bir-Jmel A, Douiri S, Elbernoussi S Comput Math Methods Med. 2019; 2019:7828590.

PMID: 31737086 PMC: 6815598. DOI: 10.1155/2019/7828590.

References
1.
Mohamad M, Omatu S, Deris S, Yoshioka M, Abdullah A, Ibrahim Z . An enhancement of binary particle swarm optimization for gene selection in classifying cancer classes. Algorithms Mol Biol. 2013; 8(1):15. PMC: 3847130. DOI: 10.1186/1748-7188-8-15. View

2.
Alshamlan H, Badr G, Alohali Y . Genetic Bee Colony (GBC) algorithm: A new gene selection method for microarray cancer classification. Comput Biol Chem. 2015; 56:49-60. DOI: 10.1016/j.compbiolchem.2015.03.001. View

3.
Hsu C, Lin C . A comparison of methods for multiclass support vector machines. IEEE Trans Neural Netw. 2008; 13(2):415-25. DOI: 10.1109/72.991427. View

4.
Shen Q, Shi W, Kong W . Hybrid particle swarm optimization and tabu search approach for selecting genes for tumor classification using gene expression data. Comput Biol Chem. 2007; 32(1):52-9. DOI: 10.1016/j.compbiolchem.2007.10.001. View

5.
Alshamlan H, Badr G, Alohali Y . mRMR-ABC: A Hybrid Gene Selection Algorithm for Cancer Classification Using Microarray Gene Expression Profiling. Biomed Res Int. 2015; 2015:604910. PMC: 4414228. DOI: 10.1155/2015/604910. View