Genetic Bee Colony (GBC) algorithm: A new gene selection method for microarray cancer classification. (June 2015)

• Record Type: Journal Article
• Authors: Alshamlan, Hala M.; Badr, Ghada H.; Alohali, Yousef A.
• Is Part Of: Computational biology and chemistry. Volume 56(2015)
• Page Start: 49
• Page End: 60
• Publication Date: 2015-06
• Subjects: Microarray -- Gene selection -- Feature selection -- Cancer classification -- Gene expression profile -- Filter method -- Artificial Bee Colony -- ABC -- MRMR; Chemistry -- Data processing -- Periodicals; Biology -- Data processing -- Periodicals; Biochemistry -- Data processing; Biology -- Data processing; Molecular biology -- Data processing; Periodicals; Electronic journals; 542.85
• DOI: 10.1016/j.compbiolchem.2015.03.001
• Languages: English
• ISSNs: 1476-9271

Abstract

Abstract : Graphical abstract: Abstract : Highlights: We improved the ABC algorithm by adding a uniform crossover operation in the onlooker phase. We increased the number of scout bees to two. We adopted a mutation operation during the replacement process at the scout bee phase. Abstract: Naturally inspired evolutionary algorithms prove effectiveness when used for solving feature selection and classification problems. Artificial Bee Colony (ABC) is a relatively new swarm intelligence method. In this paper, we propose a new hybrid gene selection method, namely Genetic Bee Colony (GBC) algorithm. The proposed algorithm combines the used of a Genetic Algorithm (GA) along with Artificial Bee Colony (ABC) algorithm. The goal is to integrate the advantages of both algorithms. The proposed algorithm is applied to a microarray gene expression profile in order to select the most predictive and informative genes for cancer classification. In order to test the accuracy performance of the proposed algorithm, extensive experiments were conducted. Three binary microarray datasets are use, which include: colon, leukemia, and lung. In addition, another three multi-class microarray datasets are used, which are: SRBCT, lymphoma, and leukemia. Results of the GBC algorithm are compared with our recently proposed technique: mRMR when combined with the Artificial Bee Colony algorithm (mRMR-ABC). We also compared the combination of mRMR with GA (mRMR-GA) and Particle Swarm Optimization (mRMR-PSO) algorithms. In addition, we compared the GBC algorithm with other related algorithms that have been recently published in the literature, using all benchmark datasets. The GBC algorithm shows superior performance as it achieved the highest classification accuracy along with the lowest average number of selected genes. This proves that the GBC algorithm is a promising approach for solving the gene selection problem in both binary and multi-class cancer classification.