Linear programming support vector machines

被引：78
|
作者：
Zhou, WD [1 ]
Zhang, L [1 ]
Jiao, LC [1 ]
机构：
[1] Xidian Univ, Key Lab Radar Signal Proc, Xian 710071, Peoples R China
来源：
PATTERN RECOGNITION | 2002年 / 35卷 / 12期
关键词：
statistical learning theory; VC dimension; support vector machines; generalization performance; linear programming;
D O I：
10.1016/S0031-3203(01)00210-2
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Based on the analysis of the conclusions in the statistical learning theory, especially the VC dimension of linear functions linear programming support vector machines (or SVMs) are presented including linear programming linear and nonlinear SVMs. In linear programming SVMs, in order to improve the speed of the training time, the bound of the VC dimension is loosened properly. Simulation results for both artificial and real data show that the generalization performance of our method is a good approximation of SVMs and the computation complex is largely reduced by our method. (C) 2002 Pattern Recognition Society. Published by Elsevier Science Ltd. All rights reserved.
引用
收藏
页码：2927 / 2936
页数：10
相关论文
共 50 条
  • [1] Semiparametric support vector and linear programming machines
    Smola, AJ
    Friess, TT
    Schölkopf, B
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 11, 1999, 11 : 585 - 591
  • [2] Linear programming approaches for multicategory support vector machines
    Yajima, Y
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 162 (02) : 514 - 531
  • [3] Subspace Based Linear Programming Support Vector Machines
    Takeuchi, Syogo
    Kitamura, Takuya
    Abe, Shigeo
    Fukui, Kazuhiro
    IJCNN: 2009 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1- 6, 2009, : 1268 - +
  • [4] Efficient large scale linear programming support vector machines
    Sra, Suvrit
    MACHINE LEARNING: ECML 2006, PROCEEDINGS, 2006, 4212 : 767 - 774
  • [5] Robust and Sparse Linear Programming Twin Support Vector Machines
    M. Tanveer
    Cognitive Computation, 2015, 7 : 137 - 149
  • [6] Robust and Sparse Linear Programming Twin Support Vector Machines
    Tanveer, M.
    COGNITIVE COMPUTATION, 2015, 7 (01) : 137 - 149
  • [7] Decomposition techniques for training linear programming support vector machines
    Torii, Yusuke
    Abe, Shigeo
    NEUROCOMPUTING, 2009, 72 (4-6) : 973 - 984
  • [8] Linear programming approach for the inverse problem of support vector machines
    He, Qiang
    Song, Xue-Jun
    Yang, Gang
    PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2006, : 3519 - +
  • [9] Application of smoothing techniques for linear programming twin support vector machines
    M. Tanveer
    Knowledge and Information Systems, 2015, 45 : 191 - 214
  • [10] Application of smoothing techniques for linear programming twin support vector machines
    Tanveer, M.
    KNOWLEDGE AND INFORMATION SYSTEMS, 2015, 45 (01) : 191 - 214
12345