Convergence of the IRWLS procedure to the support vector machine solution

被引:35
|
作者
Pérez-Cruz, F
Bousoño-Calzón, C
Artés-Rodríguez, A
机构
[1] Gatsby Computat Neurosci Unit, London WC1N 3AR, England
[2] Univ Carlos III Madrid, Dept Signal Theory & Commun, Madrid 28911, Spain
关键词
D O I
10.1162/0899766052530875
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
An iterative reweighted least squares (IRWLS) procedure recently proposed is shown to converge to the support vector machine solution. The convergence to a stationary point is ensured by modifying the original IRWLS procedure.
引用
收藏
页码:7 / 18
页数:12
相关论文
共 50 条
  • [1] Blind equalization using the IRWLS formulation of the support vector machine
    Lazaro, Marcelino
    Gonzalez-Olasola, Jonathan
    [J]. SIGNAL PROCESSING, 2009, 89 (07) : 1436 - 1445
  • [2] Speeding up the IRWLS convergence to the SVM solution
    Pérez-Cruz, F
    Artés-Rodíguez, A
    [J]. 2004 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-4, PROCEEDINGS, 2004, : 555 - 560
  • [3] Convergence of the extended Lagrangian support vector machine
    Yang, XW
    Hao, ZF
    Liang, YC
    Shu, L
    Liu, GR
    Han, X
    [J]. 2003 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-5, PROCEEDINGS, 2003, : 3146 - 3149
  • [4] Adaptive simplification of solution for support vector machine
    Li, Qing
    Jiao, Licheng
    Hao, Yingjuan
    [J]. PATTERN RECOGNITION, 2007, 40 (03) : 972 - 980
  • [5] CANONICAL DUALITY SOLUTION FOR ALTERNATING SUPPORT VECTOR MACHINE
    Yuan, Yubo
    [J]. JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2012, 8 (03) : 611 - 621
  • [6] The one class support vector machine solution path
    Lee, Gyemin
    Scott, Clayton D.
    [J]. 2007 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOL II, PTS 1-3, 2007, : 521 - +
  • [7] When can support vector machine achieve fast rates of convergence?
    Park, Changyi
    [J]. JOURNAL OF THE KOREAN STATISTICAL SOCIETY, 2007, 36 (03) : 367 - 372
  • [8] A Modification of Solution Optimization in Support Vector Machine Simplification for Classification
    Pham Quoc Thang
    Nguyen Thanh Thuy
    Hoang Thi Lam
    [J]. INFORMATION SYSTEMS DESIGN AND INTELLIGENT APPLICATIONS, INDIA 2017, 2018, 672 : 149 - 158
  • [9] An Improved Algorithm for the Solution of the Regularization Path of Support Vector Machine
    Ong, Chong-Jin
    Shao, Shiyun
    Yang, Jianbo
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS, 2010, 21 (03): : 451 - 462
  • [10] Data Classification with Support Vector Machine and Generalized Support Vector Machine
    Qi, Xiaomin
    Silvestrov, Sergei
    Nazir, Talat
    [J]. ICNPAA 2016 WORLD CONGRESS: 11TH INTERNATIONAL CONFERENCE ON MATHEMATICAL PROBLEMS IN ENGINEERING, AEROSPACE AND SCIENCES, 2017, 1798