A Single-Step Multiclass SVM Based on Quantum Annealing for Remote Sensing Data Classification

被引:11
作者
Delilbasic, Amer [1 ,2 ,3 ]
Le Saux, Bertrand [3 ]
Riedel, Morris [1 ,2 ,4 ]
Michielsen, Kristel [1 ,5 ,6 ]
Cavallaro, Gabriele [1 ,2 ,4 ]
机构
[1] Forschungszentrum Julich, Julich Supercomp Ctr, D-52428 Julich, Germany
[2] Univ Iceland, IS-107 Reykjavik, Iceland
[3] European Space Agcy, European Space Res Inst, Φ Lab, IT-00044 Frascati, Italy
[4] AI Data Analyt & Scalable Simulat AIDAS, D-52425 Julich, Germany
[5] Rhein Westfal TH Aachen, D-52056 Aachen, Germany
[6] AIDAS, D-52425 Julich, Germany
关键词
Support vector machines; Annealing; Quantum annealing; Quantum computing; Optimization; Qubit; Training; Classification; quantum annealing (QA); quantum computing (QC); remote sensing (RS); support vector machine (SVM); IMAGE CLASSIFICATION;
D O I
10.1109/JSTARS.2023.3336926
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In recent years, the development of quantum annealers has enabled experimental demonstrations and has increased research interest in applications of quantum annealing, such as in quantum machine learning and in particular for the popular quantum support vector machine (SVM). Several versions of the quantum SVM have been proposed, and quantum annealing has been shown to be effective in them. Extensions to multiclass problems have also been made, which consist of an ensemble of multiple binary classifiers. This article proposes a novel quantum SVM formulation for direct multiclass classification based on quantum annealing, called quantum multiclass SVM (QMSVM). The multiclass classification problem is formulated as a single quadratic unconstrained binary optimization problem solved with quantum annealing. The main objective of this article is to evaluate the feasibility, accuracy, and time performance of this approach. Experiments have been performed on the D-Wave Advantage quantum annealer for a classification problem on remote sensing data. Results indicate that, despite the memory demands of the quantum annealer, QMSVM can achieve an accuracy that is comparable to standard SVM methods, such as the one-versus-one (OVO), depending on the dataset (compared to OVO: 0.8663 versus 0.8598 on Toulouse, 0.8123 versus 0.8521 on Potsdam). More importantly, it scales much more efficiently with the number of training examples, resulting in nearly constant time (compared to OVO: 85.72 versus 248.02 s on Toulouse, 58.89 versus 580.17 s on Potsdam). This article shows an approach for bringing together classical and quantum computation, solving practical problems in remote sensing with current hardware.
引用
收藏
页码:1434 / 1445
页数:12
相关论文
共 50 条
[41]   A Novel SVM-Based Decoder for Remote Sensing Image Captioning [J].
Hoxha, Genc ;
Melgani, Farid .
IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2022, 60
[42]   SVM or deep learning? A comparative study on remote sensing image classification [J].
Liu, Peng ;
Choo, Kim-Kwang Raymond ;
Wang, Lizhe ;
Huang, Fang .
SOFT COMPUTING, 2017, 21 (23) :7053-7065
[43]   Learning with transductive SVM for semisupervised pixel classification of remote sensing imagery [J].
Maulik, Ujjwal ;
Chakraborty, Debasis .
ISPRS JOURNAL OF PHOTOGRAMMETRY AND REMOTE SENSING, 2013, 77 :66-78
[44]   A Novel Context-Sensitive SVM for Classification of Remote Sensing Images [J].
Bovolo, Francesca ;
Bruzzone, Lorenzo ;
Marconcini, Mattia .
2006 IEEE INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM, VOLS 1-8, 2006, :2498-2501
[45]   Object-based classification of remote sensing data for change detection [J].
Walter, V .
ISPRS JOURNAL OF PHOTOGRAMMETRY AND REMOTE SENSING, 2004, 58 (3-4) :225-238
[46]   One-Class Remote Sensing Classification From Positive and Unlabeled Background Data [J].
Li, Wenkai ;
Guo, Qinghua ;
Elkan, Charles .
IEEE JOURNAL OF SELECTED TOPICS IN APPLIED EARTH OBSERVATIONS AND REMOTE SENSING, 2021, 14 :730-746
[47]   IMPORT VECTOR MACHINES BASED CLASSIFICATION OF MULTISENSOR REMOTE SENSING DATA [J].
Waske, Bjoern ;
Roscher, Ribana ;
Klemenjak, Sascha .
2011 IEEE INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM (IGARSS), 2011, :2931-2934
[48]   Foundation Model-Based Multimodal Remote Sensing Data Classification [J].
He, Xin ;
Chen, Yushi ;
Huang, Lingbo ;
Hong, Danfeng ;
Du, Qian .
IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2024, 62 :1-17
[49]   Extinction Profiles for the Classification of Remote Sensing Data [J].
Ghamisi, Pedram ;
Souza, Roberto ;
Benediktsson, Jon Atli ;
Zhu, Xiao Xiang ;
Rittner, Leticia ;
Lotufo, Roberto A. .
IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2016, 54 (10) :5631-5645
[50]   An Ensemble of Classifiers Based on Positive and Unlabeled Data in One-Class Remote Sensing Classification [J].
Liu, Ran ;
Li, Wenkai ;
Liu, Xiaoping ;
Lu, Xingcheng ;
Li, Tianhong ;
Guo, Qinghua .
IEEE JOURNAL OF SELECTED TOPICS IN APPLIED EARTH OBSERVATIONS AND REMOTE SENSING, 2018, 11 (02) :572-584