Analysis of support vector machine classification

被引:0
|
作者
Wu, QA [1 ]
Zhou, DX [1 ]
机构
[1] City Univ Hong Kong, Dept Math, Kowloon, Hong Kong, Peoples R China
关键词
support vector machine classification; misclassification error; bayesrisk consistency; consistency with hypothesis space; mercer kernel; regularization error;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
This paper studies support vector machine classification algorithms. We analyze the 1-norm soft margin classifier. The consistency is considered in two forms. When the regularization error decays to zero, the Bayes-risk consistency is proved and learning rates are derived by means of techniques of uniform convergence. The main difficulty we overcome here is to bound the offset. For the consistency with hypothesis space, we present a counterexample.
引用
收藏
页码:99 / 119
页数:21
相关论文
共 50 条
  • [1] Support Vector Machine for malware analysis and classification
    Kruczkowski, Michal
    Niewiadomska-Szynkiewicz, Ewa
    2014 IEEE/WIC/ACM INTERNATIONAL JOINT CONFERENCES ON WEB INTELLIGENCE (WI) AND INTELLIGENT AGENT TECHNOLOGIES (IAT), VOL 2, 2014, : 415 - 420
  • [2] Data Classification with Support Vector Machine and Generalized Support Vector Machine
    Qi, Xiaomin
    Silvestrov, Sergei
    Nazir, Talat
    ICNPAA 2016 WORLD CONGRESS: 11TH INTERNATIONAL CONFERENCE ON MATHEMATICAL PROBLEMS IN ENGINEERING, AEROSPACE AND SCIENCES, 2017, 1798
  • [3] SENSITIVITY ANALYSIS OF SUPPORT VECTOR MACHINE IN CLASSIFICATION OF HYPERSPECTRAL IMAGERY
    Samadzadegan, F.
    Hasani, H.
    Partovi, T.
    2010 CANADIAN GEOMATICS CONFERENCE AND SYMPOSIUM OF COMMISSION I, ISPRS CONVERGENCE IN GEOMATICS - SHAPING CANADA'S COMPETITIVE LANDSCAPE, 2010, 38
  • [4] A combined Fourier analysis and support vector machine for EEG classification
    de Carvalho, Jhonnata B.
    Silva, Murilo C.
    von Borries, George F.
    de Pinho, Andre L. S.
    von Borries, Ricardo F.
    CHILEAN JOURNAL OF STATISTICS, 2019, 10 (01): : 3 - 20
  • [5] Support vector machine classification on the web
    Pavlidis, P
    Wapinski, I
    Noble, WS
    BIOINFORMATICS, 2004, 20 (04) : 586 - 587
  • [6] Gait Classification by Support Vector Machine
    Ng, Hu
    Tong, Hau-Lee
    Tan, Wooi-Haw
    Abdullah, Junaidi
    SOFTWARE ENGINEERING AND COMPUTER SYSTEMS, PT 1, 2011, 179 : 623 - +
  • [7] Support vector machine for HRRP classification
    Wang, XD
    Wang, JQ
    SEVENTH INTERNATIONAL SYMPOSIUM ON SIGNAL PROCESSING AND ITS APPLICATIONS, VOL 1, PROCEEDINGS, 2003, : 337 - 340
  • [8] Weighted support vector machine for classification
    Du, SX
    Chen, ST
    INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOL 1-4, PROCEEDINGS, 2005, : 3866 - 3871
  • [9] Support vector machine committee for classification
    Sun, BY
    Huang, DS
    Guo, L
    Zhao, ZQ
    ADVANCES IN NEURAL NETWORKS - ISNN 2004, PT 1, 2004, 3173 : 648 - 653
  • [10] Face classification with support vector machine
    Kepenekci, B
    Akar, GB
    PROCEEDINGS OF THE IEEE 12TH SIGNAL PROCESSING AND COMMUNICATIONS APPLICATIONS CONFERENCE, 2004, : 583 - 586