ABSTRACT
Evolutionary and Swarm algorithms show great effectiveness when performing feature selection, classification problems, and other optimization tasks. These scenarios highlight several algorithms such as Genetic Algorithm, Particle Swarm Optimization, Artificial Bee Colony, and Genetic Bee Colony (GBC). The last one is a combination of Genetic Algorithm and Artificial Bee Colony. Our study proposes an improvement over the GBC algorithm, including the Chaos Theory behavior in its foundation. In addition, we modified the Onlooker Bee and Scout Bee phase to improve the proposed model exploration and exploitation capabilities. Our novel proposal, Chaos-GBC, showed a very competitive performance compared to GBC and other metaheuristics. CGBC achieved the highest classification accuracy and the lowest average number of selected genes, showing the importance of our new proposal.
- Ash Alizadeh, Michael Eisen, Richard Davis, Chi Ma, Izidore Lossos, Andreas Rosenwald, Jennifer Boldrick, Hajeer Sabet, True Tran, Xin Yu, John Powell, Liming Yang, Gerald Marti, Troy Moore, James Hudson, Lisheng Lu, David Lewis, Rob Tibshirani, Gavin Sherlock, and Louis Staudt. 2000. Distinct types of diffuse large B-cell lymphoma identified by gene expression profiling. Nature 403 (03 2000), 503--11. Google ScholarCross Ref
- Hala Alshamlan, Ghada Badr, and Yousef Alohali. 2015. mRMR-ABC: A Hybrid Gene Selection Algorithm for Cancer Classification Using Microarray Gene Expression Profiling. BioMed Research International 2015 (2015), 1--15. Google ScholarCross Ref
- Hala M. Alshamlan, Ghada H. Badr, and Yousef A. Alohali. 2015. Genetic Bee Colony (GBC) algorithm: A new gene selection method for microarray cancer classification. Computational Biology and Chemistry 56 (2015), 49--60. Google ScholarDigital Library
- Liu Bo, Liu Na, Li Jianxia, and Liang Wei. 2011. Research of image encryption algorithm base on chaos theory. In Proceedings of 2011 6th International Forum on Strategic Technology, Vol. 2. IEEE, 1096--1098.Google Scholar
- Bernhard E. Boser, Isabelle Guyon, and Vladimir Vapnik. 1992. A Training Algorithm for Optimal Margin Classifiers. In Proceedings of the Fifth Annual ACM Conference on Computational Learning Theory, COLT 1992, Pittsburgh, PA, USA, July 27--29, 1992, David Haussler (Ed.). ACM, 144--152. Google ScholarDigital Library
- T. R. Golub, D. K. Slonim, P. Tamayo, C. Huard, M. Gaasenbeek, J. P. Mesirov, H. Coller, M. L. Loh, J. R. Downing, M. A. Caligiuri, C. D. Bloomfield, and E. S. Lander. 1999. Molecular Classification of Cancer: Class Discovery and Class Prediction by Gene Expression Monitoring. Science 286, 5439 (1999), 531--537. arXiv:https://www.science.org/doi/pdf/10.1126/science.286.5439.531 Google ScholarCross Ref
- John H. Holland. 1992. Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. MIT Press. Google ScholarCross Ref
- Javed Khan, Jun Wei, Markus Ringnér, Lao Saal, Marc Ladanyi, Frank Westermann, Frank Berthold, Manfred Schwab, Cristina Antonescu, Carsten Peterson, and Paul Meltzer. 2001. Classification and diagnostic prediction of cancers using gene expression profiling and artificial neural networks. Nature medicine 7 (07 2001), 673--9. Google ScholarCross Ref
- Wan li Xiang and Mei qing An. 2013. An efficient and robust artificial bee colony algorithm for numerical optimization. Computers & Operations Research 40, 5 (2013), 1256--1265. Google ScholarDigital Library
- Abeer M Mahmoud and Basma A Maher. 2014. A hybrid reduction approach for enhancing cancer classification of microarray data. International Journal of advanced research in artificial intelligence (ijarai) 3, 10 (2014).Google Scholar
- Robert May. 1976. Simple Mathematical Models With Very Complicated Dynamics. Nature 26 (07 1976), 457. Google ScholarCross Ref
- Andrew Y. Ng. 1997. Preventing "Overfitting" of Cross-Validation Data. In Proceedings of the Fourteenth International Conference on Machine Learning (ICML '97). Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 245--253.Google ScholarDigital Library
- Hanchuan Peng, Fuhui Long, and Chris H. Q. Ding. 2005. Feature Selection Based on Mutual Information: Criteria of Max-Dependency, Max-Relevance, and Min-Redundancy. IEEE Trans. Pattern Anal. Mach. Intell. 27, 8 (2005), 1226--1238. Google ScholarDigital Library
- Gehad Ismail Sayed, Ghada Khoriba, and Mohamed H Haggag. 2018. A novel chaotic salp swarm algorithm for global optimization and feature selection. Applied Intelligence 48, 10 (2018), 3462--3481.Google ScholarDigital Library
- Bin Wu and Shu-hai Fan. 2011. Improved artificial bee colony algorithm with chaos. In International Workshop on Computer Science for Environmental Engineering and EcoInformatics. Springer, 51--56.Google ScholarCross Ref
Index Terms
- Chaotic genetic bee colony: combining chaos theory and genetic bee algorithm for feature selection in microarray cancer classification
Recommendations
Genetic Bee Colony (GBC) algorithm
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 ...
Artificial bee colony algorithm with improved special centre
Artificial bee colony ABC algorithm is a powerful stochastic evolutionary algorithm, which is widely used to solve complex optimisation problems. However, ABC is good at exploration but poor at exploitation because of its search strategy. For overcoming ...
Development and investigation of efficient artificial bee colony algorithm for numerical function optimization
Artificial bee colony algorithm (ABC), which is inspired by the foraging behavior of honey bee swarm, is a biological-inspired optimization. It shows more effective than genetic algorithm (GA), particle swarm optimization (PSO) and ant colony ...
Comments