Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

Genetic Bee Colony (GBC) algorithm

Published: 01 June 2015 Publication History

Abstract

Graphical abstractDisplay Omitted HighlightsWe 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. 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.

References

[1]
E. Alba, J. Garcia-Nieto, L. Jourdan, E.-G. Talbi, Gene selection in cancer classification using PSO/SVM and GA/SVM hybrid algorithms, in: IEEE Congress on Evolutionary Computation, 2007 (CEC 2007), 2007, pp. 284-290.
[2]
A. Alizadeh, M. Eisen, M. Davis, A. Rosenwald, J. Boldrick, T. Sabet, Y. Powell, L. Yang, G. Marti, T. Moore, J. Hudson, L. Lu, D. Lewis, R. Tibshirani, G. Sherlock, W. Chan, T. Greiner, D. Weisenburger, J. Armitage, R. Warnke, R. Levy, W. Wilson, M. Grever, J. Byrd, D. Botstein, P. Brown, L. Staudt, Distinct types of diffuse large b-cell lymphoma identified by gene expression profiling, Nature, 403 (2000) 503-511.
[3]
U. Alon, N. Barkai, D. Notterman, K. Gish, S. Ybarra, D. Mack, A. Levine, Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays, Proc. Natl. Acad. Sci. U. S. A., 96 (1999) 6745-6750.
[4]
H.M. Alshamlan, G.H. Badr, Y.A. Alohali, The performance of bio-inspired evolutionary gene selection methods for cancer classification using microarray dataset, Int. J. Biosci. Biochem. Bioinform., 4 (2014) 166-170.
[5]
H. Alshamlan, G. Badr, Y. Alohali, A comparative study of cancer classification methods using microarray gene expression profile, Springer, 2014.
[6]
H. Alshamlan, G.H. Badr, Y. Al-Ohali, mRMR-ABC: a hybrid gene selection algorithm for microarray cancer classification, BioMed Res. Int. J. (2015).
[7]
A. Amine, A. El Akadi, A. El Ouardighi, D. Aboutajdine, A new gene selection approach based on minimum redundancy-maximum relevance (mRMR) and Genetic Algorithm (GA), in: IEEE/ACS International Conference on Computer Systems and Applications, 2009 (AICCSA 2009), 2009, pp. 69-75.
[8]
S.A. Armstrong, J.E. Staunton, L.B. Silverman, R. Pieters, M.L. den Boer, M.D. Minden, S.E. Sallan, E.S. Lander, T.R. Golub, S.J. Korsmeyer, MLL translocations specify a distinct gene expression profile that distinguishes a unique leukemia, Nat. Genet., 30 (2001) 41-47.
[9]
D.G. Beer, S.L. Kardia, C.-C. Huang, T.J. Giordano, A.M. Levin, D.E. Misek, L. Lin, G. Chen, T.G. Gharib, D.G. Thomas, Gene-expression profiles predict survival of patients with lung adenocarcinoma, Nat. Med., 8 (2002) 816-824.
[10]
A.E. Eiben, J.E. Smith, Introduction to Evolutionary Computing, Springer, 2003.
[11]
S. Ghorai, A. Mukherjee, S. Sengupta, P. Dutta, Multicategory cancer classification from gene expression data by multiclass NPPC ensemble, in: 2010 International Conference on Systems in Medicine and Biology (ICSMB), 2010, pp. 4-48.
[12]
T. Golub, D. Slonim, P. Tamayo, C. Huard, M. Gaasenbeek, J. Mesirov, L. Coller, J. Downing, M. Caligiuri, C. Bloomfield, E. Lander, Molecular classification of cancer: class discovery and class prediction by gene expression monitoring, Science, 286 (1999) 531-537.
[13]
H.-L. Huang, F.-L. Chang, ESVM: evolutionary support vector machine for automatic feature selection and classification of microarray data, Biosystems, 90 (2007) 516-528.
[14]
H.-L. Huang, C.-C. Lee, S.-Y. Ho, Selecting a minimal number of relevant genes from microarray data to design accurate tissue classifiers, Biosystems, 90 (2007) 78-86.
[15]
R.K. Jatoth, A. Rajasekhar, Speed control of PMSM by hybrid genetic Artificial Bee Colony algorithm, in: 2010 IEEE International Conference on Communication Control and Computing Technologies (ICCCCT), 2010, pp. 241-246.
[16]
A.M. Javad, D. Giveki, Automatic detection of erythemato-squamous diseases using PSO-SVM based on association rules, Eng. Appl. Artif. Intell., 26 (2013) 603-608.
[17]
A.M. Javad, H.S. Mohammad, M. Rezghi, A novel weighted support vector machine based on particle swarm optimization for gene selection and tumor classification, Comput. Math. Methods Med. (2012).
[18]
M.S. Kıran, M. Gündüz, A novel Artificial Bee Colony-based algorithm for solving the numerical optimization problems, Int. J. Innov. Comput. Inf. Control, 8 (2012) 6107-6121.
[19]
D. Karaboga, B. Akay, A comparative study of Artificial Bee Colony algorithm, Appl. Math. Comput., 214 (2009) 108-132.
[20]
D. Karaboga, B. Basturk, A powerful and efficient algorithm for numerical function optimization: Artificial Bee Colony (ABC) algorithm, J. Glob. Optim., 39 (2007) 459-471.
[21]
D. Karaboga, B. Basturk, On the performance of Artificial Bee Colony (ABC) algorithm, Appl. Soft Comput., 8 (2008) 687-697.
[22]
D. Karaboga, An idea based on honey bee swarm for numerical optimization, Tech. rep., Technical Erciyes University, Engineering Faculty, Computer Engineering Department, 2005.
[23]
J. Khan, J.S. Wei, M. Ringner, L.H. Saal, M. Ladanyi, F. Westermann, F. Berthold, M. Schwab, C.R. Antonescu, C. Peterson, Classification and diagnostic prediction of cancers using gene expression profiling and artificial neural networks, Nat. Med., 7 (2001) 673-679.
[24]
C.-P. Lee, Y. Leu, A novel hybrid feature selection method for microarray data analysis, Appl. Soft Comput., 11 (2011) 208-213.
[25]
T. Milan, Artificial Bee Colony (ABC) algorithm with crossover and mutation, Appl. Soft Comput. (2013) 687-697.
[26]
N. Z. University of Waikato, Waikato environment for knowledge analysis, http://www.cs.waikato.ac.nz/ml/weka/downloading.html (accessed 06.12.14).
[27]
J. Nahar, S. Ali, Y.-P.P. Chen, Microarray data classification using automatic SVM kernel selection, DNA Cell Biol., 26 (2007) 707-712.
[28]
P.M. Narendra, K. Fukunaga, F.K., A branch and bound algorithm for feature subset selection, IEEE Trans. Comput., 26 (1977) 917-922.
[29]
B. Nebojsa, T. Milan, Artificial Bee Colony (ABC) algorithm for constrained optimization improved with genetic operators, Stud. Inform. Control, 21 (2012) 137-146.
[30]
A.Y. Ng, Preventing "overfitting" of cross-validation data, 1997.
[31]
S. Peng, Q. Xu, X.B. Ling, X. Peng, W. Du, L. Chen, Molecular classification of cancer types from microarray data using the combination of genetic algorithms and support vector machines, FEBS Lett., 555 (2003) 358-362.
[32]
H. Peng, F. Long, C. Ding, Feature selection based on mutual information criteria of max-dependency, max-relevance, and min-redundancy, IEEE Trans. Pat. Anal. Mach. Intell., 27 (2005) 1226-1238.
[33]
S. Qi, W.-M. Shi, K. Wei, B.-X. Ye, A combination of modified particle swarm optimization algorithm and support vector machine for gene selection and tumor classification, Adv. Comput. Sci., 71 (2007) 157-162.
[34]
G. Sheng-Bo, L. Michael, L. Ming, Gene selection based on mutual information for the classification of multi-class cancer, in: Proceedings of the 2006 International Conference on Computational Intelligence and Bioinformatics - vol. Part III (ICIC'06), Springer-Verlag, 2006, pp. 454-463.
[35]
R. Simon, Analysis of DNA microarray expression data, Best Pract. Res. Clin. Haematol., 22 (2009) 271-282.
[36]
X. Wang, O. Gotoh, Microarray-based cancer prediction using soft computing approach, Cancer Inform., 7 (2009) 123-139.
[37]
W.-l. Xiang, M.-q. An, An efficient and robust Artificial Bee Colony algorithm for numerical optimization, Comput. Oper. Res., 40 (2013) 1256-1265.
[38]
C.-S. Yang, L.-Y. Chuang, C.-H. Ke, C.-H. Yang, A hybrid feature selection method for microarray classification, Int. J. Comput. Sci., 35 (2008) 285-290.
[39]
H. Yu, G. Gu, H. Liu, J. Shen, J. Zhao, A modified ant colony optimization algorithm for tumor marker gene selection, Genom. Proteom. Bioinform., 7 (2009) 200-208.
[40]
G. Zhu, S. Kwong, Gbest guided Artificial Bee Colony algorithm for numerical function optimization, Appl. Math. Comput., 217 (2010) 3166-3173.

Cited By

View all
  • (2024)A novel grey wolf optimization algorithm based on geometric transformations for gene selection and cancer classificationThe Journal of Supercomputing10.1007/s11227-023-05643-z80:4(4808-4840)Online publication date: 1-Mar-2024
  • (2023)Investigate an imperfect green production system considering rework policy via Teaching-Learning-Based Optimizer algorithmExpert Systems with Applications: An International Journal10.1016/j.eswa.2022.119143214:COnline publication date: 15-Mar-2023
  • (2023)Gene reduction and machine learning algorithms for cancer classification based on microarray gene expression dataExpert Systems with Applications: An International Journal10.1016/j.eswa.2022.118946213:PAOnline publication date: 1-Mar-2023
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image Computational Biology and Chemistry
Computational Biology and Chemistry  Volume 56, Issue C
June 2015
161 pages

Publisher

Elsevier Science Publishers B. V.

Netherlands

Publication History

Published: 01 June 2015

Author Tags

  1. ABC
  2. Artificial Bee Colony
  3. Cancer classification
  4. Feature selection
  5. Filter method
  6. Gene expression profile
  7. Gene selection
  8. MRMR
  9. Microarray

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 03 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)A novel grey wolf optimization algorithm based on geometric transformations for gene selection and cancer classificationThe Journal of Supercomputing10.1007/s11227-023-05643-z80:4(4808-4840)Online publication date: 1-Mar-2024
  • (2023)Investigate an imperfect green production system considering rework policy via Teaching-Learning-Based Optimizer algorithmExpert Systems with Applications: An International Journal10.1016/j.eswa.2022.119143214:COnline publication date: 15-Mar-2023
  • (2023)Gene reduction and machine learning algorithms for cancer classification based on microarray gene expression dataExpert Systems with Applications: An International Journal10.1016/j.eswa.2022.118946213:PAOnline publication date: 1-Mar-2023
  • (2023)A New Evolutionary Ensemble Learning of Multimodal Feature Selection from Microarray DataNeural Processing Letters10.1007/s11063-023-11159-755:5(6753-6780)Online publication date: 12-Feb-2023
  • (2022)IoMT-Based Mitochondrial and Multifactorial Genetic Inheritance Disorder Prediction Using Machine LearningComputational Intelligence and Neuroscience10.1155/2022/26507422022Online publication date: 1-Jan-2022
  • (2022)Chaotic genetic bee colonyProceedings of the Genetic and Evolutionary Computation Conference Companion10.1145/3520304.3528901(296-299)Online publication date: 9-Jul-2022
  • (2022)Cell separation algorithm with enhanced search behaviour in miRNA feature selection for cancer diagnosisInformation Systems10.1016/j.is.2021.101906104:COnline publication date: 1-Feb-2022
  • (2022)A Novel Map Reduced Based Parallel Feature Selection and Extreme Learning for Micro Array Cancer Data ClassificationWireless Personal Communications: An International Journal10.1007/s11277-021-09196-3123:2(1483-1505)Online publication date: 1-Mar-2022
  • (2022)Feature selection and computational optimization in high-dimensional microarray cancer datasets via InfoGain-modified bat algorithmMultimedia Tools and Applications10.1007/s11042-022-13532-581:25(36505-36549)Online publication date: 1-Oct-2022
  • (2022)Gene encoder: a feature selection technique through unsupervised deep learning-based clustering for large gene expression dataNeural Computing and Applications10.1007/s00521-020-05101-434:11(8309-8331)Online publication date: 1-Jun-2022
  • Show More Cited By

View Options

View options

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media