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 条
  • [21] Statistical properties of support vector machines with forgetting factor
    Funaya, Hiroyuki
    Ikeda, Kazushi
    NEURAL NETWORKS, 2012, 27 : 45 - 50
  • [22] Statistical properties and adaptive tuning of support vector machines
    Lin, Y
    Wahba, G
    Zhang, H
    Lee, Y
    MACHINE LEARNING, 2002, 48 (1-3) : 115 - 136
  • [23] Learning students' learning patterns with support vector machines
    Liu, Chao-Lin
    FOUNDATIONS OF INTELLIGENT SYSTEMS, PROCEEDINGS, 2006, 4203 : 601 - 611
  • [24] Theory, implementation, and applications of support vector machines
    Pittore, M
    Verri, A
    NEURAL NETS - WIRN VIETRI-99, 1999, : 60 - 77
  • [25] Theory and Applications of Clifford Support Vector Machines
    Eduardo Bayro-Corrochano
    Nancy Arana-Daniel
    Journal of Mathematical Imaging and Vision, 2007, 28 : 29 - 46
  • [26] Theory and applications of Clifford Support Vector Machines
    Bayro-Corrochano, Eduardo
    Arana-Daniel, Nancy
    JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2007, 28 (01) : 29 - 46
  • [27] An overview on theory and algorithm of support vector machines
    Ding S.-F.
    Qi B.-J.
    Tan H.-Y.
    Dianzi Keji Daxue Xuebao/Journal of the University of Electronic Science and Technology of China, 2011, 40 (01): : 2 - 10
  • [28] New Unsupervised Support Vector Machines
    Zhao, Kun
    Tian, Ying-jie
    Deng, Nai-yang
    CUTTING-EDGE RESEARCH TOPICS ON MULTIPLE CRITERIA DECISION MAKING, PROCEEDINGS, 2009, 35 : 606 - +
  • [29] A comparative analysis of support vector machines and extreme learning machines
    Liu, Xueyi
    Gao, Chuanhou
    Li, Ping
    NEURAL NETWORKS, 2012, 33 : 58 - 66
  • [30] Relevance regression learning with support vector machines
    Apolloni, Bruno
    Malchiodi, Dario
    Valerio, Lorenzo
    NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2010, 73 (09) : 2855 - 2867