A novel feature selection method based on quantum support vector machine
Author:
- 8 April 2024
- journal article
- research article
- Published by IOP Publishing in Physica Scripta
- Vol. 99 (5) , 056006
Abstract
Feature selection is critical in machine learning to reduce dimensionality and improve model accuracy and efficiency. The exponential growth in feature space dimensionality for modern datasets directly results in ambiguous samples and redundant features, which can severely degrade classification accuracy. Quantum machine learning offers potential advantages for addressing this challenge. In this paper, we propose a novel method, quantum support vector machine feature selection (QSVMF), integrating quantum support vector machines with multi-objective genetic algorithm. QSVMF optimizes multiple simultaneous objectives: maximizing classification accuracy, minimizing selected features and quantum circuit costs, and reducing feature covariance. We apply QSVMF for feature selection on a breast cancer dataset, comparing the performance of QSVMF against classical approaches with the selected features. Experimental results show that QSVMF achieves superior performance. Furthermore, the Pareto front solutions of QSVMF enable analysis of accuracy versus feature set size trade-offs, identifying extremely sparse yet accurate feature subsets. We contextualize the biological relevance of the selected features in terms of known breast cancer biomarkers. This work highlights the potential of quantum-based feature selection to enhance machine learning efficiency and performance on complex real-world data.Keywords
All Related Versions
This publication has 42 references indexed in Scilit:
- Quantum Advantage Seeker with Kernels (QuASK): a software framework to speed up the research in quantum machine learningQuantum Machine Intelligence, 2023
- Feature selection on quantum computersQuantum Machine Intelligence, 2023
- Hybrid PSO feature selection-based association classification approach for breast cancer detectionNeural Computing and Applications, 2022
- Quantum machine learning for support vector machine classificationEvolutionary Intelligence, 2022
- Next Generation Healthcare Informatics2022
- A Multiobjective Approach for Nearest Neighbor Optimization of N-Dimensional Quantum CircuitsSN Computer Science, 2021
- A review of genetic-based evolutionary algorithms in SVM parameters optimizationEvolutionary Intelligence, 2020
- Analysis and synthesis of feature map for kernel-based quantum classifierQuantum Machine Intelligence, 2020
- Quantitative Ultrasound Analysis for Classification of BI-RADS Category 3 Breast MassesJournal of Digital Imaging, 2013
- Support-vector networksMachine Learning, 1995