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 条
  • [41] A Novel Stability Classifier Based on reformed Support Vector Machines for Online Stability Assessment
    Zhang, Weiling
    Hu, Wei
    Min, Yong
    Chen, Lei
    Zheng, Le
    Liu, Xianzhuang
    2015 IEEE PES ASIA-PACIFIC POWER AND ENERGY ENGINEERING CONFERENCE (APPEEC), 2015,
  • [42] Novel selective support vector machine ensemble learning algorithm
    Tang, Yaohua
    Gao, Jinghuai
    Bao, Qianzong
    Hsi-An Chiao Tung Ta Hsueh/Journal of Xi'an Jiaotong University, 2008, 42 (10): : 1221 - 1225
  • [43] Learning students' learning patterns with support vector machines
    Liu, Chao-Lin
    FOUNDATIONS OF INTELLIGENT SYSTEMS, PROCEEDINGS, 2006, 4203 : 601 - 611
  • [44] Online Spam Filtering Using Support Vector Machines
    Amayri, Ola
    Bouguila, Nizar
    ISCC: 2009 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, VOLS 1 AND 2, 2009, : 337 - 340
  • [45] Online Knowledge-Based Support Vector Machines
    Kunapuli, Gautam
    Bennett, Kristin P.
    Shabbeer, Amina
    Maclin, Richard
    Shavlik, Jude
    MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES, PT II: EUROPEAN CONFERENCE, ECML PKDD 2010, 2010, 6322 : 145 - 161
  • [46] Online motion classification using support vector machines
    Cao, DW
    Masoud, OT
    Boley, D
    Papanikolopoulos, N
    2004 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1- 5, PROCEEDINGS, 2004, : 2291 - 2296
  • [47] Online support vector machines with vectors sieving method
    Gan, LZ
    Sun, ZH
    Sun, YX
    ADVANCES IN NEURAL NETWORKS - ISNN 2005, PT 1, PROCEEDINGS, 2005, 3496 : 837 - 842
  • [48] A comparative analysis of support vector machines and extreme learning machines
    Liu, Xueyi
    Gao, Chuanhou
    Li, Ping
    NEURAL NETWORKS, 2012, 33 : 58 - 66
  • [49] Relevance regression learning with support vector machines
    Apolloni, Bruno
    Malchiodi, Dario
    Valerio, Lorenzo
    NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2010, 73 (09) : 2855 - 2867
  • [50] Visualization of support vector machines with unsupervised learning
    Hamel, Lutz
    PROCEEDINGS OF THE 2006 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, 2006, : 148 - 155