Improving the genetic bee colony optimization algorithm for efficient gene selection in microarray data

Abstract

Feature selection is a very critical component in the workflow of biomedical data mining applications. In particular, there is a need for feature selection methods that can find complex relationships among genes, yet computationally efficient. Within the scope of microarray data analysis, the genetic bee colony (Gbc) algorithm is one of the best feature selection algorithms, which leverages the combination between genetic and ant colony optimization algorithms to search for the optimal solution. In this paper, we analyse in depth the fundamentals lying behind the Gbc and propose some improvements in both efficiency and accuracy, so that researchers can even take more advantage of this excellent method. By (i) replacing the filtering phase of Gbc with a more efficient technique, (ii) improving the population generation in the artificial colony algorithm used in Gbc, and (iii) improving the exploitation method in Gbc, our experiments in microarray data sets reveal that our new method Gbc+ is not only significantly more accurate, but also around ten times faster on average than the original