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 条
  • [1] A class of semi-supervised support vector machines by DC programming
    Liming Yang
    Laisheng Wang
    Advances in Data Analysis and Classification, 2013, 7 : 417 - 433
  • [2] A class of semi-supervised support vector machines by DC programming
    Yang, Liming
    Wang, Laisheng
    ADVANCES IN DATA ANALYSIS AND CLASSIFICATION, 2013, 7 (04) : 417 - 433
  • [3] Semi-supervised support vector machines
    Bennett, KP
    Demiriz, A
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 11, 1999, 11 : 368 - 374
  • [4] Sparse semi-supervised support vector machines by DC programming and DCA
    Hoai Minh Le
    Hoai An Le Thi
    Manh Cuong Nguyen
    NEUROCOMPUTING, 2015, 153 : 62 - 76
  • [5] Semi-supervised Support Vector Machines Regression
    Zhu, Dingzhen
    Wang, Xin
    Chen, Heng
    Wu, Rui
    PROCEEDINGS OF THE 2014 9TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS (ICIEA), 2014, : 2015 - +
  • [6] Distributed semi-supervised support vector machines
    Scardapane, Simone
    Fierimonte, Roberto
    Di Lorenzo, Paolo
    Panella, Massimo
    Uncini, Aurelio
    NEURAL NETWORKS, 2016, 80 : 43 - 52
  • [7] Conic Relaxations for Semi-supervised Support Vector Machines
    Bai, Yanqin
    Yan, Xin
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2016, 169 (01) : 299 - 313
  • [8] Unsupervised and semi-supervised Lagrangian support vector machines
    Zhao, Kun
    Tian, Ying-Jie
    Deng, Nai-Yang
    COMPUTATIONAL SCIENCE - ICCS 2007, PT 3, PROCEEDINGS, 2007, 4489 : 882 - 889
  • [9] The use of support vector machines in semi-supervised classification
    Bae, Hyunjoo
    Kim, Hyungwoo
    Shin, Seung Jun
    COMMUNICATIONS FOR STATISTICAL APPLICATIONS AND METHODS, 2022, 29 (02) : 193 - 202
  • [10] Optimization techniques for semi-supervised support vector machines
    Chapelle, Olivier
    Sindhwani, Vikas
    Keerthi, Sathiya S.
    JOURNAL OF MACHINE LEARNING RESEARCH, 2008, 9 : 203 - 233
12345