A novel online learning algorithm of support vector machines

被引:0
|
作者
Mu, Shaomin [1 ,2 ]
Tian, Shengfeng [1 ]
Yin, Chuanhuan [1 ]
机构
[1] Beijing Jiao Tong Univ, Sch Comp & Informat Technol, Beijing 100044, Peoples R China
[2] Shandong Agr Univ, Sch Comp & Informat Technol, Tai An 271018, Shandong, Peoples R China
基金
中国国家自然科学基金;
关键词
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Support vector machines (SVMs) have been proven as powerful tools in wide variety of learning problems, but it is confronted with the problem of a large amount of computation. In this paper, the existing online learning algorithms of SVMs have been discussed in detail, we analysis the possible changes of support vectors after new samples are added, a novel online learning algorithm of SVMs is presented. The experimental results are given to show that the accuracies of approach is comparable to the batch algorithm, effectively keep classification accuracies, discard useless old samples, and save the memory.
引用
收藏
页码:1927 / +
页数:2
相关论文
共 50 条
  • [31] A New Training Algorithm for Support Vector Machines
    Sousa, Acelio
    Rocha, Thiago Alves
    da Rocha Neto, Ajalmar Rego
    HYBRID ARTIFICIAL INTELLIGENT SYSTEM, PT I, HAIS 2024, 2025, 14857 : 190 - 201
  • [32] An improved training algorithm for support vector machines
    Osuna, E
    Freund, R
    Girosi, F
    NEURAL NETWORKS FOR SIGNAL PROCESSING VII, 1997, : 276 - 285
  • [33] A convergent decomposition algorithm for support vector machines
    Lucidi, S.
    Palagi, L.
    Risi, A.
    Sciandrone, M.
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2007, 38 (02) : 217 - 234
  • [34] A Consensus Algorithm for Linear Support Vector Machines
    Dutta, Haimonti
    MANAGEMENT SCIENCE, 2022, 68 (05) : 3703 - 3725
  • [35] A convergent decomposition algorithm for support vector machines
    S. Lucidi
    L. Palagi
    A. Risi
    M. Sciandrone
    Computational Optimization and Applications, 2007, 38 : 217 - 234
  • [36] A new SMO algorithm for support vector machines
    Zhang, HR
    Wang, XD
    Wu, JB
    Zhang, CJ
    Xu, XL
    Wang, J
    PROGRESS IN INTELLIGENCE COMPUTATION & APPLICATIONS, 2005, : 305 - 311
  • [37] An explicit algorithm for training support vector machines
    Mattera, D
    Palmieri, F
    Haykin, S
    IEEE SIGNAL PROCESSING LETTERS, 1999, 6 (09) : 243 - 245
  • [38] An overview on theory and algorithm of support vector machines
    Ding S.-F.
    Qi B.-J.
    Tan H.-Y.
    Dianzi Keji Daxue Xuebao/Journal of the University of Electronic Science and Technology of China, 2011, 40 (01): : 2 - 10
  • [39] Recurrent Online and Transfer Learning of a CNC-Machining Center with Support Vector Machines
    Ay, Muzaffer
    Schwenzer, Max
    Abell, Dirk
    Bergs, Thomas
    PROCEEDINGS OF 2021 IEEE 30TH INTERNATIONAL SYMPOSIUM ON INDUSTRIAL ELECTRONICS (ISIE), 2021,
  • [40] Effective training of support vector machines using extractive support vector algorithm
    Yao, Chih-Chia
    Yu, Pao-Ta
    PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2007, : 1808 - +