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 条
  • [31] Visualization of support vector machines with unsupervised learning
    Hamel, Lutz
    PROCEEDINGS OF THE 2006 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, 2006, : 148 - 155
  • [32] Infinite ensemble learning with support vector machines
    Lin, HT
    Li, L
    MACHINE LEARNING: ECML 2005, PROCEEDINGS, 2005, 3720 : 242 - 254
  • [33] Robust learning and generalization with support vector machines
    Buhot, A
    Gordon, MB
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2001, 34 (21): : 4377 - 4388
  • [34] Learning of kernel functions in support vector machines
    Yang, Chih-Cheng
    Lee, Wan-Jui
    Lee, Shie-Jue
    2006 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORK PROCEEDINGS, VOLS 1-10, 2006, : 1150 - +
  • [35] A learning method for robust support vector machines
    Guo, J
    Takahashi, N
    Nishi, T
    ADVANCES IN NEURAL NETWORKS - ISNN 2004, PT 1, 2004, 3173 : 474 - 479
  • [36] Multiple Outlooks Learning with Support Vector Machines
    Liu, Yinglu
    Zhang, Xu-Yao
    Huang, Kaizhu
    Hou, Xinwen
    Liu, Cheng-Lin
    NEURAL INFORMATION PROCESSING, ICONIP 2012, PT III, 2012, 7665 : 116 - 124
  • [37] Deep Learning for Monotonic Support Vector Machines
    Lo, Ming-Chin
    Tsai, Bing-Han
    Li, Sheng-Tun
    2018 7TH INTERNATIONAL CONGRESS ON ADVANCED APPLIED INFORMATICS (IIAI-AAI 2018), 2018, : 530 - 535
  • [38] Hierarchical Learning in Polynomial Support Vector Machines
    Sebastian Risau-Gusman
    Mirta B. Gordon
    Machine Learning, 2002, 46 : 53 - 70
  • [39] Basics of machine learning by support vector machines
    Kecman, V
    REAL WORLD APPLICATIONS OF COMPUTATIONAL INTELLIGENCE, 2005, 179 : 49 - 103
  • [40] Support vector machines for learning reactive islands
    Naik, Shibabrat
    Krajnak, Vladimir
    Wiggins, Stephen
    CHAOS, 2021, 31 (10)