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 条
  • [1] Deep Learning Algorithm Based Support Vector Machines
    Naji, Mohamad
    Alyassine, Widad
    Nizamani, Qurat Ul Ain
    Zhang, Lingrui
    Wei, Xue
    Xu, Ziqiu
    Braytee, Ali
    Anaissi, Ali
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INNOVATIONS IN COMPUTING RESEARCH (ICR'22), 2022, 1431 : 281 - 289
  • [2] New Incremental Learning Algorithm With Support Vector Machines
    Xu, Jie
    Xu, Chen
    Zou, Bin
    Tang, Yuan Yan
    Peng, Jiangtao
    You, Xinge
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2019, 49 (11): : 2230 - 2241
  • [3] An incremental learning algorithm for Lagrangian support vector machines
    Duan, Hua
    Shao, Xiaojian
    Hou, Weizhen
    He, Guoping
    Zeng, Qingtian
    PATTERN RECOGNITION LETTERS, 2009, 30 (15) : 1384 - 1391
  • [4] A Novel Simulated Annealing-Based Learning Algorithm for Training Support Vector Machines
    Dantas Dias, Madson L.
    Rocha Neto, Ajalmar R.
    INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS (ISDA 2016), 2017, 557 : 341 - 351
  • [5] A learning algorithm for improving the classification speed of support vector machines
    Guo, J
    Takahashi, N
    Nishi, T
    PROCEEDINGS OF THE 2005 EUROPEAN CONFERENCE ON CIRCUIT THEORY AND DESIGN, VOL 3, 2005, : 381 - 384
  • [6] Using Support Vector Machines as Learning Algorithm for Video Categorization
    Manuel Perea-Ortega, Jose
    Montejo-Raez, Arturo
    Teresa Martin-Valdivia, Maria
    Alfonso Urena-Lopez, L.
    MULTILINGUAL INFORMATION ACCESS EVALUATION II: MULTIMEDIA EXPERIMENTS, PT II, 2010, 6242 : 373 - 376
  • [7] New kind of machine learning algorithm: support vector machines
    2000, J Pattern Recognit Artif Intell, China (13):
  • [8] A learning algorithm for enhancing the generalization ability of support vector machines
    Guo, J
    Takahashi, N
    Nishi, T
    2005 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), VOLS 1-6, CONFERENCE PROCEEDINGS, 2005, : 3631 - 3634
  • [9] Algorithm of Support Vector Machines Based on Statistics Learning Theory
    Hao, Zhongxiao
    Qu, Xilong
    Liu, Yingchun
    PROCEEDINGS OF THE 14TH YOUTH CONFERENCE ON COMMUNICATION, 2009, : 303 - +
  • [10] Nonconvex Online Support Vector Machines
    Ertekin, Seyda
    Bottou, Leon
    Giles, C. Lee
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2011, 33 (02) : 368 - 381