Hybridization of Moth flame optimization algorithm and quantum computing for gene selection in microarray data

Abstract

Ever-increasing data in various fields like Bioinformatics field, which has led to the need to find a way to reduce the data dimensionality. Gene selection problem has a large number of genes (relevant, redundant or noise), which needs an effective method to help us in detecting diseases and cancer. In this problem, computational complexity is reduced by selecting a small number of genes, but it is necessary to choose the relevant genes to keep a high level of accuracy. Therefore, in order to find the optimal gene subset, it is essential to devise an effective exploration approach that can investigate a large number of possible gene subsets. In addition, it is required to use a powerful evaluation method to evaluate the relevance of these gene subsets. In this paper, we present a novel swarm intelligence algorithm for gene selection called quantum moth flame optimization algorithm (QMFOA), which based on hybridization between quantum computation and moth flame optimization (MFO) algorithm. The purpose of QMFOA is to identify a small gene subset that can be used to classify samples with high accuracy. The QMFOA has a simple two-phase approach, the first phase is a pre-processing that uses to address the difficulty of high-dimensional data, which measure the redundancy and the relevance of the gene, in order to obtain the relevant gene set. The second phase is a hybridization among MFOA, quantum computing, and support vector machine with leave-one-out cross-validation, etc., in order to solve the gene selection problem. We use quantum computing to guarantee a good trade-off between the exploration and the exploitation of the search space, while a new update moth operation using Hamming distance and Archimedes spiral allows an efficient exploration of all possible gene-subsets. The main objective of the second phase is to determine the best relevant gene subset of all genes obtained in the first phase. In order to assess the performance of the proposed QMFOA, we test QMFOA on thirteen microarray datasets (six binary-class and seven multi-class) to evaluate and compare the classification accuracy and the number of genes selected by the QMFOA against many recently published algorithms. Experimental results show that QMFOA provides greater classification accuracy and the ability to reduce the number of selected genes compared to the other algorithms.