AIセキュリティポータル K Program
Semisupervised Anomaly Detection using Support Vector Regression with Quantum Kernel
Share
Abstract
Anomaly detection (AD) involves identifying observations or events that deviate in some way from the rest of the data. Machine learning techniques have shown success in automating this process by detecting hidden patterns and deviations in large-scale data. The potential of quantum computing for machine learning has been widely recognized, leading to extensive research efforts to develop suitable quantum machine learning (QML) algorithms. In particular, the search for QML algorithms for near-term NISQ devices is in full swing. However, NISQ devices pose additional challenges due to their limited qubit coherence times, low number of qubits, and high error rates. Kernel methods based on quantum kernel estimation have emerged as a promising approach to QML on NISQ devices, offering theoretical guarantees, versatility, and compatibility with NISQ constraints. Especially support vector machines (SVM) utilizing quantum kernel estimation have shown success in various supervised learning tasks. However, in the context of AD, semisupervised learning is of great relevance, and yet there is limited research published in this area. This paper introduces an approach to semisupervised AD based on the reconstruction loss of a support vector regression (SVR) with quantum kernel. This novel model is an alternative to the variational quantum and quantum kernel one-class classifiers, and is compared to a quantum autoencoder as quantum baseline and a SVR with radial-basis-function (RBF) kernel as well as a classical autoencoder as classical baselines. The models are benchmarked extensively on 10 real-world AD data sets and one toy data set, and it is shown that our SVR model with quantum kernel performs better than the SVR with RBF kernel as well as all other models, achieving highest mean AUC over all data sets. In addition, our QSVR outperforms the quantum autoencoder on 9 out of 11 data sets.
A unifying review of deep and shallow anomaly detection
L. Ruff, J. R. Kauffmann, R. A. Vandermeulen, G. Montavon, W. Samek, M. Kloft, T. G. Dietterich, K.-R. Muller
Published: 2021
A comprehensive survey of anomaly detection techniques for high dimensional big data
S. Thudumu, P. Branch, J. Jin, J. J. Singh
Published: 2020
Supervised learning with quantum-enhanced feature spaces
V. Havl´ícek, A. D. C ˇ orcoles, K. Temme, A. W. Harrow, A. Kandala, J. M. ´ Chow, J. M. Gambetta
Published: 2019
Quantum support vector machine algorithms for remote sensing data classification
A. Delilbasic, G. Cavallaro, M. Willsch, F. Melgani, M. Riedel, K. Michielsen
Published: 2021
Quantum machine learning with hqc architectures using non-classically simulable feature maps
S. Farhan Ahmad, R. Rawat, M. Moharir
Published: 2021
Design and implementation of efficient quantum support vector machine
M. Mafu, M. Senekane
Published: 2021
Quantum anomaly detection in the latent space of proton collision events at the lhc
K. A. Wozniak, V. Belis, E. Puljak, P. Barkoutsos, G. Dissertori, M. Grossi, M. Pierini, F. Reiter, I. Tavernelli, S. Vallecorsa
Published: 2023
Unsupervised quantum machine learning for fraud detection
O. Kyriienko, E. B. Magnusson
Published: 2022
Quantum autoencoders with enhanced data encoding
C. Bravo-Prieto
Published: 2021
Activation anomaly analysis
P. Sperl, J.-P. Schulze, K. Bottinger
Published: 2021
Enhancing unsupervised anomaly detection with score-guided network
Z. Huang, B. Zhang, G. Hu, L. Li, Y. Xu, Y. Jin
Published: 2022
Efficient Learning Machines: Theories, Concepts, and Applications for Engineers and System Designers
R. Khanna, M. Awad
Published: 2015
Covariant quantum kernels for data with group structure
J. R. Glick, T. P. Gujarati, A. D. Corcoles, Y. Kim, A. Kandala, J. M. Gambetta, K. Temme
Published: 2022
Qiskit: An open-source framework for quantum computing
Qiskit contributors
Published: 2023
Scikit-learn: Machine learning in Python
F. Pedregosa, G. Varoquaux, A. Gramfort, V. Michel, B. Thirion, O. Grisel, M. Blondel, P. Prettenhofer, R. Weiss, V. Dubourg, J. Vanderplas, A. Passos, D. Cournapeau, M. Brucher, M. Perrot, E. Duchesnay
Published: 2011
Data Structures for Statistical Computing in Python
Wes McKinney
Published: 2010
R2-ad2: Detecting anomalies by analysing the raw gradient
J.-P. Schulze, P. Sperl, A. Radu ˘ t,oiu, C. Sagebiel, K. Bottinger
Published: 2023
Calibrating probability with undersampling for unbalanced classification
A. D. Pozzolo, O. Caelen, R. A. Johnson, G. Bontempi
Published: 2015
Detection of doh tunnels using time-series classification of encrypted traffic
M. MontazeriShatoori, L. Davidson, G. Kaur, A. Habibi Lashkari
Published: 2020
Emnist: Extending mnist to handwritten letters
G. Cohen, S. Afshar, J. Tapson, A. van Schaik
Published: 2017
Fashion-mnist: a novel image dataset for benchmarking machine learning algorithms
H. Xiao, K. Rasul, R. Vollgraf
Published: 2017
A detailed analysis of the kdd cup 99 data set
Mahbod Tavallaee, Ebrahim Bagheri, Wei Lu, Ali A Ghorbani
Published: 2009
Gradient-based learning applied to document recognition
Y. Lecun, L. Bottou, Y. Bengio, P. Haffner
Published: 1998
Detecting malicious urls using lexical analysis
M. S. I. Mamun, M. A. Rathore, A. H. Lashkari, N. Stakhanova, A. A. Ghorbani
Published: 2016
Share