Quantum semi-supervised kernel learning

被引:7
|
作者
Saeedi, Seyran [1 ,2 ]
Panahi, Aliakbar [2 ]
Arodz, Tom [2 ]
机构
[1] Univ Calif Santa Barbara, Dept Elect & Comp Engn, Santa Barbara, CA USA
[2] Virginia Commonwealth Univ, Dept Comp Sci, Richmond, VA 23284 USA
关键词
Quantum machine learning; Semi-supervised learning; Support vector machines; Quantum computing; Machine learning;
D O I
10.1007/s42484-021-00053-x
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Quantum machine learning methods have the potential to facilitate learning using extremely large datasets. While the availability of data for training machine learning models is steadily increasing, oftentimes it is much easier to collect feature vectors to obtain the corresponding labels. One of the approaches for addressing this issue is to use semi-supervised learning, which leverages not only the labeled samples, but also unlabeled feature vectors. Here, we present a quantum machine learning algorithm for training semi-supervised kernel support vector machines. The algorithm uses recent advances in quantum sample-based Hamiltonian simulation to extend the existing quantum LS-SVM algorithm to handle the semi-supervised term in the loss. Through a theoretical study of the algorithm's computational complexity, we show that it maintains the same speedup as the fully-supervised quantum LS-SVM.
引用
收藏
页数:11
相关论文
共 50 条
  • [1] Quantum semi-supervised kernel learning
    Seyran Saeedi
    Aliakbar Panahi
    Tom Arodz
    [J]. Quantum Machine Intelligence, 2021, 3
  • [2] A Generic Diffusion Kernel for Semi-supervised Learning
    Jia, Lei
    Liao, Shizhong
    [J]. ADVANCES IN NEURAL NETWORKS - ISNN 2008, PT I, PROCEEDINGS, 2008, 5263 : 723 - 732
  • [3] Spectral Kernel Learning for Semi-Supervised Classification
    Liu, Wei
    Qian, Buyue
    Cui, Jingyu
    Liu, Jianzhuang
    [J]. 21ST INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI-09), PROCEEDINGS, 2009, : 1150 - 1155
  • [4] Kernel conditional clustering and kernel conditional semi-supervised learning
    He, Xiao
    Gumbsch, Thomas
    Roqueiro, Damian
    Borgwardt, Karsten
    [J]. KNOWLEDGE AND INFORMATION SYSTEMS, 2020, 62 (03) : 899 - 925
  • [5] Quantum annealing for semi-supervised learning
    郑玉鳞
    张文
    周诚
    耿巍
    [J]. Chinese Physics B, 2021, 30 (04) : 91 - 97
  • [6] Kernel conditional clustering and kernel conditional semi-supervised learning
    Xiao He
    Thomas Gumbsch
    Damian Roqueiro
    Karsten Borgwardt
    [J]. Knowledge and Information Systems, 2020, 62 : 899 - 925
  • [7] Quantum annealing for semi-supervised learning
    Zheng, Yu-Lin
    Zhang, Wen
    Zhou, Cheng
    Geng, Wei
    [J]. CHINESE PHYSICS B, 2021, 30 (04)
  • [8] Semi-supervised metric learning by kernel matrix adaptation
    Chang, H
    Yeung, DY
    [J]. PROCEEDINGS OF 2005 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-9, 2005, : 3210 - 3215
  • [9] A kernel-based method for semi-supervised learning
    Skabar, Andrew
    Juneja, Narendra
    [J]. 6TH IEEE/ACIS INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE, PROCEEDINGS, 2007, : 112 - +
  • [10] Semi-supervised learning for ordinal Kernel Discriminant Analysis
    Perez-Ortiz, M.
    Gutierrez, P. A.
    Carbonero-Ruz, M.
    Hervas-Martinez, C.
    [J]. NEURAL NETWORKS, 2016, 84 : 57 - 66