An Efficient Binary Harris Hawks Optimization based on Quantum SVM for Cancer Classification Tasks

Abstract

Cancer classification based on gene expression increases early diagnosis and recovery, but high-dimensional genes with a small number of samples are a major challenge. This work introduces a new hybrid quantum kernel support vector machine (QKSVM) combined with a Binary Harris hawk optimization (BHHO) based gene selection for cancer classification on a quantum simulator. This study aims to improve the microarray cancer prediction performance with the quantum kernel estimation based on the informative genes by BHHO. The feature selection is a critical step in large-dimensional features, and BHHO is used to select important features. The BHHO mimics the behavior of the cooperative action of Harris hawks in nature. The principal component analysis (PCA) is applied to reduce the selected genes to match the qubit numbers. After which, the quantum computer is used to estimate the kernel with the training data of the reduced genes and generate the quantum kernel matrix. Moreover, the classical computer is used to draw the support vectors based on the quantum kernel matrix. Also, the prediction stage is performed with the classical device. Finally, the proposed approach is applied to colon and breast microarray datasets and evaluated with all genes and the selected genes by BHHO. The proposed approach is found to enhance the overall performance with two datasets. Also, the proposed approach is evaluated with different quantum feature maps (kernels) and classical kernel (RBF).

References in corpus (8)

• Quantum Machine Learning
• Supervised learning with quantum enhanced feature spaces
• Quantum support vector machine for big data classification
• Quantum Circuit Learning
• Quantum algorithms for supervised and unsupervised machine learning
• Experimental Realization of Quantum Artificial Intelligence
• Support vector machines on the D-Wave quantum annealer
• Classification with Quantum Machine Learning: A Survey