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 条
  • [41] Training support vector machines using Gilbert's algorithm
    Martin, S
    FIFTH IEEE INTERNATIONAL CONFERENCE ON DATA MINING, PROCEEDINGS, 2005, : 306 - 313
  • [42] Incremental training of support vector machines using truncated hypercones
    Katagiri, Shinya
    Abe, Shigeo
    ARTIFICIAL NEURAL NETWORKS IN PATTERN RECOGNITION, PROCEEDINGS, 2006, 4087 : 153 - 164
  • [43] Training support vector machines using greedy stagewise algorithm
    Bo, LF
    Wang, L
    Jiao, LC
    ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS, 2005, 3518 : 632 - 638
  • [44] Training support vector machines for video based face recognition
    Zhuang, L
    Ai, HZ
    Xu, GY
    SECOND INTERNATION CONFERENCE ON IMAGE AND GRAPHICS, PTS 1 AND 2, 2002, 4875 : 737 - 743
  • [45] Dynamic neural network based training for support vector machines
    Hou, ZG
    Gupta, MM
    NAFIPS 2004: ANNUAL MEETING OF THE NORTH AMERICAN FUZZY INFORMATION PROCESSING SOCIETY, VOLS 1AND 2: FUZZY SETS IN THE HEART OF THE CANADIAN ROCKIES, 2004, : 259 - 264
  • [46] On the Precise Error Analysis of Support Vector Machines
    Kammoun A.
    Alouinifellow M.-S.
    IEEE Open Journal of Signal Processing, 2021, 2 : 99 - 118
  • [47] The MEMS IMU Error Modeling Analysis Using Support Vector Machines
    Xu, Guoqiang
    Meng, Xiuyun
    2009 SECOND INTERNATIONAL SYMPOSIUM ON KNOWLEDGE ACQUISITION AND MODELING: KAM 2009, VOL 1, 2009, : 335 - 337
  • [48] Toward optimum fuzzy support vector machines using error distribution
    Bahraini, Tahereh
    Ghazi, Saeedeh
    Yazdi, Hadi Sadoghi
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2020, 90
  • [49] Bounds on error expectation for support vector machines
    Vapnik, V
    Chapelle, O
    NEURAL COMPUTATION, 2000, 12 (09) : 2013 - 2036
  • [50] Nonlinear optimization and support vector machines
    Piccialli, Veronica
    Sciandrone, Marco
    ANNALS OF OPERATIONS RESEARCH, 2022, 314 (01) : 15 - 47
12345