Fast training of Support Vector Machines using error-center-based optimization

被引：0
|
作者：
L. Meng
Q. H. Wu
机构：
[1] The University of Liverpool,Department of Electrical Engineering and Electronics
来源：
International Journal of Automation and Computing | 2005年 / 2卷 / 1期
关键词：
Support vector machines; quadratic programming; pattern classification; machine learning;
D O I：
10.1007/s11633-005-0006-4
中图分类号：
学科分类号：
摘要：
This paper presents a new algorithm for Support Vector Machine (SVM) training, which trains a machine based on the cluster centers of errors caused by the current machine. Experiments with various training sets show that the computation time of this new algorithm scales almost linear with training set size and thus may be applied to much larger training sets, in comparison to standard quadratic programming (QP) techniques.
引用
收藏
页码：6 / 12
页数：6
相关论文
共 50 条
  • [31] Incremental training of support vector machines using hyperspheres
    Katagiri, Shinya
    Abe, Shigeo
    PATTERN RECOGNITION LETTERS, 2006, 27 (13) : 1495 - 1507
  • [32] Parallel algorithm for support vector machines training and quadratic optimization problems
    de Leone, R
    OPTIMIZATION METHODS & SOFTWARE, 2005, 20 (2-3): : 373 - 381
  • [33] Fast and simple gradient-based optimization for semi-supervised support vector machines
    Gieseke, Fabian
    Airola, Antti
    Pahikkala, Tapio
    Kramer, Oliver
    NEUROCOMPUTING, 2014, 123 : 23 - 32
  • [34] Fast rates for support vector machines
    Steinwart, I
    Scovel, C
    LEARNING THEORY, PROCEEDINGS, 2005, 3559 : 279 - 294
  • [35] Fast rates for support vector machines using gaussian kernels'
    Steinwart, Ingo
    Scovel, Clint
    ANNALS OF STATISTICS, 2007, 35 (02): : 575 - 607
  • [36] Training Invariant Support Vector Machines
    Dennis Decoste
    Bernhard Schölkopf
    Machine Learning, 2002, 46 : 161 - 190
  • [37] Incremental training of support vector machines
    Shilton, A
    Palaniswami, M
    Ralph, D
    Tsoi, AC
    IEEE TRANSACTIONS ON NEURAL NETWORKS, 2005, 16 (01): : 114 - 131
  • [38] Training semiparametric support vector machines
    Mattera, D
    Palmieri, F
    Haykin, S
    NEURAL NETS - WIRN VIETRI-99, 1999, : 272 - 277
  • [39] Training invariant support vector machines
    Decoste, D
    Schölkopf, B
    MACHINE LEARNING, 2002, 46 (1-3) : 161 - 190
  • [40] Dropout Training for Support Vector Machines
    Chen, Ning
    Zhu, Jun
    Chen, Jianfei
    Zhang, Bo
    PROCEEDINGS OF THE TWENTY-EIGHTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2014, : 1752 - 1759
12345