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 条
  • [41] A New Classification Method Based on Semi-supervised Support Vector Machine
    Jiang, Weijin
    Yao Lina
    Jiang Xinjun
    Xu Yuhui
    HUMAN CENTERED COMPUTING, HCC 2014, 2015, 8944 : 633 - 645
  • [42] SDP RELAXATION FOR SEMI-SUPERVISED SUPPORT VECTOR MACHINE
    Bai, Y. Q.
    Chen, Y.
    Niu, B. L.
    PACIFIC JOURNAL OF OPTIMIZATION, 2012, 8 (01): : 3 - 14
  • [43] A semi-supervised support vector machine for texture segmentation
    Sanei, S
    Lee, TKM
    ICIP: 2004 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOLS 1- 5, 2004, : 223 - 226
  • [44] Semi-supervised Support Vector learning for face recognition
    Lu, Ke
    He, Xiaofei
    Zhao, Jidong
    ADVANCES IN NEURAL NETWORKS - ISNN 2006, PT 2, PROCEEDINGS, 2006, 3972 : 104 - 109
  • [45] Distributed online semi-supervised support vector machine
    Liu, Ying
    Xu, Zhen
    Li, Chunguang
    INFORMATION SCIENCES, 2018, 466 : 236 - 257
  • [46] Hypergraph regularized semi-supervised support vector machine
    Sun, Yuting
    Ding, Shifei
    Guo, Lili
    Zhang, Zichen
    INFORMATION SCIENCES, 2022, 591 : 400 - 421
  • [47] The Semi-Supervised Support Vector Machine of Path Planning
    Xia, Cui Bao
    Nan, Wu
    Yong, Duan
    2013 FIFTH INTERNATIONAL CONFERENCE ON MEASURING TECHNOLOGY AND MECHATRONICS AUTOMATION (ICMTMA 2013), 2013, : 1230 - 1232
  • [48] Locality Preserving Semi-Supervised Support Vector Machine
    Ni, Tongguang
    Gu, Xiaoqing
    Wang, Shitong
    Qian, Pengjiang
    Muzic, Raymond F., Jr.
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2015, 31 (06) : 2009 - 2024
  • [49] Bayesian semi-supervised learning with support vector machine
    Chakraborty, Sounak
    STATISTICAL METHODOLOGY, 2011, 8 (01) : 68 - 82
  • [50] One novel class of Bézier smooth semi-supervised support vector machines for classification
    En Wang
    Zi-Yang Wang
    Qing Wu
    Neural Computing and Applications, 2021, 33 : 9975 - 9991
12345