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] Field Support Vector Machines
    Huang, Kaizhu
    Jiang, Haochuan
    Zhang, Xu-Yao
    IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTATIONAL INTELLIGENCE, 2017, 1 (06): : 454 - 463
  • [32] Selective support vector machines
    Seref, Onur
    Kundakcioglu, O. Erhun
    Prokopyev, Oleg A.
    Pardalos, Panos M.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2009, 17 (01) : 3 - 20
  • [33] Binarized Support Vector Machines
    Carrizosa, Emilio
    Martin-Barragan, Belen
    Morales, Dolores Romero
    INFORMS JOURNAL ON COMPUTING, 2010, 22 (01) : 154 - 167
  • [34] Support vector machines with applications
    Moguerza, Javier M.
    Munoz, Alberto
    STATISTICAL SCIENCE, 2006, 21 (03) : 322 - 336
  • [35] New Machine Learning Applications to Accelerate Personalized Medicine in Breast Cancer: Rise of the Support Vector Machines
    Ozer, Mustafa Erhan
    Sarica, Pemra Ozbek
    Arga, Kazim Yalcin
    OMICS-A JOURNAL OF INTEGRATIVE BIOLOGY, 2020, 24 (05) : 241 - 246
  • [36] Using Wolfe's Method in Support Vector Machines Learning Stage
    Frausto-Solis, Juan
    Gonzalez-Mendoza, Miguel
    Lopez-Diaz, Roberto
    MICAI 2009: ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2009, 5845 : 488 - 499
  • [37] Integrated inference and learning of neural factors in structural support vector machines
    Houthooft, Rein
    De Turck, Filip
    PATTERN RECOGNITION, 2016, 59 : 292 - 301
  • [38] Active learning support vector machines for optimal sample selection in classification
    Zomer, S
    Sänchez, MDN
    Brereton, RG
    Pavón, JLP
    JOURNAL OF CHEMOMETRICS, 2004, 18 (06) : 294 - 305
  • [39] Decompositional Rule Extraction from Support Vector Machines by Active Learning
    Martens, David
    Baesens, Bart
    Van Gestel, Tony
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2009, 21 (02) : 178 - 191
  • [40] Cost-Free Learning for Support Vector Machines with a Reject Option
    Xu, Guibiao
    Hu, Bao-Gang
    2013 IEEE 13TH INTERNATIONAL CONFERENCE ON DATA MINING WORKSHOPS (ICDMW), 2013, : 817 - 824