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] Integrated inference and learning of neural factors in structural support vector machines
    Houthooft, Rein
    De Turck, Filip
    PATTERN RECOGNITION, 2016, 59 : 292 - 301
  • [42] AUTOMATIC LUNG NODULE DETECTION BASED ON STATISTICAL REGION MERGING AND SUPPORT VECTOR MACHINES
    Khordehchi, Elaheh Aghabalaei
    Ayatollahi, Ahmad
    Daliri, Mohammad Reza
    IMAGE ANALYSIS & STEREOLOGY, 2017, 36 (02) : 65 - 78
  • [43] Active Learning Support Vector Machines to Classify Imbalanced Reservoir Simulation Data
    Yu, Tina
    2010 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS IJCNN 2010, 2010,
  • [44] Density Weighted Twin Support Vector Machines for Binary Class Imbalance Learning
    Hazarika, Barenya Bikash
    Gupta, Deepak
    NEURAL PROCESSING LETTERS, 2022, 54 (02) : 1091 - 1130
  • [45] A meta-learning approach to automatic kernel selection for support vector machines
    Ali, Shawkat
    Smith-Miles, Kate A.
    NEUROCOMPUTING, 2006, 70 (1-3) : 173 - 186
  • [46] FSVM-CIL: Fuzzy Support Vector Machines for Class Imbalance Learning
    Batuwita, Rukshan
    Palade, Vasile
    IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2010, 18 (03) : 558 - 571
  • [47] Two ellipsoid Support Vector Machines
    Czarnecki, Wojciech Marian
    Tabor, Jacek
    EXPERT SYSTEMS WITH APPLICATIONS, 2014, 41 (18) : 8211 - 8224
  • [48] Nonstationary regression with support vector machines
    Grinblat, Guillermo L.
    Uzal, Lucas C.
    Verdes, Pablo F.
    Granitto, Pablo M.
    NEURAL COMPUTING & APPLICATIONS, 2015, 26 (03) : 641 - 649
  • [49] How good are support vector machines?
    Raudys, S
    NEURAL NETWORKS, 2000, 13 (01) : 17 - 19
  • [50] Weighted relaxed support vector machines
    Seref, Onur
    Razzaghi, Talayeh
    Xanthopoulos, Petros
    ANNALS OF OPERATIONS RESEARCH, 2017, 249 (1-2) : 235 - 271