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
关键词
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 条
  • [1] Fast Training of Support Vector Machines Using Error-Center-Based Optimization
    Meng, L.
    Wu, Q. H.
    INTERNATIONAL JOURNAL OF AUTOMATION AND COMPUTING, 2005, 2 (01) : 6 - 12
  • [3] Fast Training Support Vector Machines Using Parallel Sequential Minimal Optimization
    Zeng, Zhi-Qiang
    Yu, Hong-Bin
    Xu, Hua-Rong
    Xie, Yan-Qi
    Gao, Ji
    2008 3RD INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEM AND KNOWLEDGE ENGINEERING, VOLS 1 AND 2, 2008, : 997 - +
  • [4] Fast training of support vector machines for regression
    Anguita, D
    Boni, A
    Pace, S
    IJCNN 2000: PROCEEDINGS OF THE IEEE-INNS-ENNS INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOL V, 2000, : 210 - 214
  • [5] Quantum optimization for training support vector machines
    Anguita, D
    Ridella, S
    Rivieccio, F
    Zunino, R
    NEURAL NETWORKS, 2003, 16 (5-6) : 763 - 770
  • [6] Feature Selection and Fast Training of Subspace Based Support Vector Machines
    Kitamura, Takuya
    Takeuchi, Syogo
    Abe, Shigeo
    2010 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS IJCNN 2010, 2010,
  • [7] Fast training of support vector machines on the Cell processor
    Marzolla, Moreno
    NEUROCOMPUTING, 2011, 74 (17) : 3700 - 3707
  • [8] Fast Training of Support Vector Machines for Survival Analysis
    Poelsterl, Sebastian
    Navab, Nassir
    Katouzian, Amin
    MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES, ECML PKDD 2015, PT II, 2015, 9285 : 243 - 259
  • [9] Provably fast training algorithms for support vector machines
    Balcazar, Jose L.
    Dai, Yang
    Tanaka, Junichi
    Watanabe, Osamu
    THEORY OF COMPUTING SYSTEMS, 2008, 42 (04) : 568 - 595
  • [10] A Learning Approach for Fast Training of Support Vector Machines
    Guo, Jun
    Chen, Youguang
    Wang, Su
    Liu, Xiaoping
    IEEE: 2009 INTERNATIONAL CONFERENCE ON E-LEARNING, E-BUSINESS, ENTERPRISE INFORMATION SYSTEMS AND E-GOVERNMENT, 2009, : 122 - 125