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] Setting Parameters for Support Vector Machines using Transfer Learning
    Biondi, Gabriela Oliveira
    Prati, Ronaldo Cristiano
    JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 2015, 80 : S295 - S311
  • [22] EnsembleSVM: A Library for Ensemble Learning Using Support Vector Machines
    Claesen, Marc
    De Smet, Frank
    Suykens, Johan A. K.
    De Moor, Bart
    JOURNAL OF MACHINE LEARNING RESEARCH, 2014, 15 : 141 - 145
  • [23] Support vector frontiers: A new approach for estimating production functions through support vector machines
    Valero-Carreras, Daniel
    Aparicio, Juan
    Guerrero, Nadia M.
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2021, 104
  • [24] Classification of incidental carcinoma of the prostate using learning vector quantization and support vector machines
    Mattfeldt, T
    Trijic, D
    Gottfried, HW
    Kestler, HA
    CELLULAR ONCOLOGY, 2004, 26 (1-2) : 45 - 55
  • [25] Fuzzy support vector machines
    Lin, CF
    Wang, SD
    IEEE TRANSACTIONS ON NEURAL NETWORKS, 2002, 13 (02): : 464 - 471
  • [26] Adjusted support vector machines based on a new loss function
    Wang, Shuchun
    Jiang, Wei
    Tsui, Kwok-Leung
    ANNALS OF OPERATIONS RESEARCH, 2010, 174 (01) : 83 - 101
  • [27] Selective support vector machines
    Onur Seref
    O. Erhun Kundakcioglu
    Oleg A. Prokopyev
    Panos M. Pardalos
    Journal of Combinatorial Optimization, 2009, 17 : 3 - 20
  • [28] Nested Support Vector Machines
    Lee, Gyemin
    Scott, Clayton
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2010, 58 (03) : 1648 - 1660
  • [29] Possibilistic support vector machines
    Lee, K
    Kim, DW
    Lee, KH
    Lee, D
    PATTERN RECOGNITION, 2005, 38 (08) : 1325 - 1327
  • [30] Field Support Vector Machines
    Huang, Kaizhu
    Jiang, Haochuan
    Zhang, Xu-Yao
    PROCEEDINGS OF THE 1ST INTERNATIONAL CONFERENCE ON INTERNET OF THINGS AND MACHINE LEARNING (IML'17), 2017,