A New Semidefinite Programming for Semi-supervised Support Vector Machines

被引：0
|
作者：
Chen, Yi [1 ]
Bai, Yanqin [1 ]
机构：
[1] Shanghai Univ, Dept Math, Shanghai 200444, Peoples R China
来源：
PROCEEDINGS OF THE THIRD INTERNATIONAL WORKSHOP ON MATRIX ANALYSIS AND APPPLICATIONS, VOL 1 | 2009年
关键词：
semi-supervised SVMs; semidefinite programming; machine learning; OPTIMIZATION;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The problem of semi-supervised SVMs, which constructs a SVM using both the training data and unlabeled data has been formulated as an integer optimization problem. In this paper, we present a semidefinite programming formation for the problem of semi-supervised SVMs by using the approach based on the convex relaxation. The aim is to use the efficient interior point algorithms to solve SDP model of the problem of semi-supervised SVMs and obtain an approximation of the optimal labeling.
引用
收藏
页码：65 / 68
页数：4
相关论文
共 50 条
  • [21] Semi-supervised learning for image retrieval using support vector machines
    Lu, K
    Zhao, JD
    Xia, MQ
    Zeng, JZ
    ADVANCES IN NEURAL NETWORKS - ISNN 2005, PT 1, PROCEEDINGS, 2005, 3496 : 677 - 681
  • [22] Robust Unsupervised and Semi-supervised Bounded v - Support Vector Machines
    Zhao, Kun
    Tian, Ying-jie
    Deng, Nai-yang
    ADVANCES IN NEURAL NETWORKS - ISNN 2009, PT 2, PROCEEDINGS, 2009, 5552 : 312 - 321
  • [23] Semi-supervised Image Classification with Huberized Laplacian Support Vector Machines
    Khan, Inayatullah
    Roth, Peter M.
    Bais, Abdul
    Bischof, Horst
    2013 IEEE 9TH INTERNATIONAL CONFERENCE ON EMERGING TECHNOLOGIES (ICET 2013), 2013, : 205 - 210
  • [24] ON CONVERGENCE RATE OF A CONVEX RELAXATION OF SEMI-SUPERVISED SUPPORT VECTOR MACHINES
    Umbreen, Fariha
    Ahmed, Faizan
    Iqbal, Muhammad Faisal
    COMPTES RENDUS DE L ACADEMIE BULGARE DES SCIENCES, 2019, 72 (05): : 573 - 583
  • [25] Unsupervised and Semi-supervised Lagrangian Support Vector Machines with Polyhedral Perturbations
    Zhao, Kun
    Liu, Yongsheng
    Deng, Naiyang
    2009 THIRD INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATION, VOL 1, PROCEEDINGS, 2009, : 228 - +
  • [26] SEMI-SUPERVISED AND UNSUPERVISED NOVELTY DETECTION USING NESTED SUPPORT VECTOR MACHINES
    de Morsier, Frank
    Borgeaud, Maurice
    Kuechler, Christoph
    Gass, Volker
    Thiran, Jean-Philippe
    2012 IEEE INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM (IGARSS), 2012, : 7337 - 7340
  • [27] Reject inference in credit scoring using Semi-supervised Support Vector Machines
    Li, Zhiyong
    Tian, Ye
    Li, Me
    Zhou, Fanyin
    Yang, Wei
    EXPERT SYSTEMS WITH APPLICATIONS, 2017, 74 : 105 - 114
  • [28] An improved learning algorithm for branch and bound for semi-supervised support vector machines
    Zhao, Ying
    Zhang, Jian-Pei
    Yang, Jing
    Wang, Guan-Jun
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2010, 38 (02): : 449 - 454
  • [29] A classification method of fuzzy semi-supervised support vector machines for the problems of imbalance
    Quan, Jing
    Zhao, Shengli
    Su, Liyun
    Lv, Lindai
    INTERNATIONAL JOURNAL OF WAVELETS MULTIRESOLUTION AND INFORMATION PROCESSING, 2023,
  • [30] A classification method of fuzzy semi-supervised support vector machines for the problems of imbalance
    Quan, Jing
    Zhao, Shengli
    Su, Liyun
    Lv, Lindai
    INTERNATIONAL JOURNAL OF WAVELETS MULTIRESOLUTION AND INFORMATION PROCESSING, 2024, 22 (01)
12345