The new interpretation of support vector machines on statistical learning theory

被引:32
|
作者
Zhang ChunHua [2 ]
Tian YingJie [3 ]
Deng NaiYang [1 ]
机构
[1] China Agr Univ, Coll Sci, Beijing 100083, Peoples R China
[2] Renmin Univ China, Sch Informat, Beijing 100872, Peoples R China
[3] Chinese Acad Sci, Res Ctr Fictitious Econ & Data Sci, Beijing 100080, Peoples R China
基金
中国国家自然科学基金;
关键词
C-support vector classification; the minimization principle of the structural risk; KKT conditions; CLASSIFICATION; CONSISTENCY;
D O I
10.1007/s11425-010-0018-6
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper is concerned with the theoretical foundation of support vector machines (SVMs). The purpose is to develop further an exact relationship between SVMs and the statistical learning theory (SLT). As a representative, the standard C-support vector classification (C-SVC) is considered here. More precisely, we show that the decision function obtained by C-SVC is just one of the decision functions obtained by solving the optimization problem derived directly from the structural risk minimization principle. In addition, an interesting meaning of the parameter C in C-SVC is given by showing that C corresponds to the size of the decision function candidate set in the structural risk minimization principle.
引用
收藏
页码:151 / 164
页数:14
相关论文
共 50 条
  • [41] On multiclass active learning with support vector machines
    Brinker, K
    ECAI 2004: 16TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2004, 110 : 969 - 970
  • [42] Universal learning curves of support vector machines
    Opper, M
    Urbanczik, R
    PHYSICAL REVIEW LETTERS, 2001, 86 (19) : 4410 - 4413
  • [43] Active Learning Based on Support Vector Machines
    Wang, Ran
    Kwong, Sam
    He, Qiang
    IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2010), 2010,
  • [44] Hierarchical learning in polynomial support vector machines
    Risau-Gusman, S
    Gordon, MB
    MACHINE LEARNING, 2002, 46 (1-3) : 53 - 70
  • [45] Support vector machines and learning about time
    Rüping, S
    Morik, K
    2003 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOL IV, PROCEEDINGS: SIGNAL PROCESSING FOR COMMUNICATIONS SPECIAL SESSIONS, 2003, : 864 - 867
  • [46] A New Compact Support Kernel of Support Vector Machines
    Dong, Enqing
    Huang, Xiao
    2008 14TH ASIA-PACIFIC CONFERENCE ON COMMUNICATIONS, (APCC), VOLS 1 AND 2, 2008, : 5 - 8
  • [47] On Stochastic Optimization and Statistical Learning, in Reproducing Kernel Hilbert Spaces by Support Vector Machines (SVM)
    Norkin, Vladimir
    Keyzer, Michiel
    INFORMATICA, 2009, 20 (02) : 273 - 292
  • [48] Boolean kernels for rule based interpretation of support vector machines
    Polato, Mirko
    Aiolli, Fabio
    NEUROCOMPUTING, 2019, 342 : 113 - 124
  • [49] Study on signal interpretation of GPR based on support vector machines
    Zou, Huasheng
    Yang, Feng
    BIO-INSPIRED COMPUTATIONAL INTELLIGENCE AND APPLICATIONS, 2007, 4688 : 533 - 539
  • [50] On support vector regression machines with linguistic interpretation of the kernel matrix
    Leski, JM
    FUZZY SETS AND SYSTEMS, 2006, 157 (08) : 1092 - 1113