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 条
  • [21] A novel blind multiuser detection algorithm based on support vector machines
    Zhu, Y
    Xiao, LM
    Zhou, SD
    Wang, J
    VTC2004-FALL: 2004 IEEE 60TH VEHICULAR TECHNOLOGY CONFERENCE, VOLS 1-7: WIRELESS TECHNOLOGIES FOR GLOBAL SECURITY, 2004, : 1934 - 1938
  • [22] Online Transductive Support Vector Machines for Classification
    Chen, Mu-Song
    Ho, Tze-Yee
    Huang, Deng-Yuan
    THIRD INTERNATIONAL CONFERENCE ON INFORMATION SECURITY AND INTELLIGENT CONTROL (ISIC 2012), 2012, : 258 - 261
  • [23] Extractive Support Vector Algorithm on Support Vector Machines for Image Restoration
    Yao, Chih-Chia
    Yu, Pao-Ta
    Hung, Ruo-Wei
    FUNDAMENTA INFORMATICAE, 2009, 90 (1-2) : 171 - 190
  • [24] Learning curves of support vector machines
    Ikeda, K
    PROCEEDINGS OF THE 2005 INTERNATIONAL CONFERENCE ON NEURAL NETWORKS AND BRAIN, VOLS 1-3, 2005, : 1708 - 1713
  • [25] Active learning with support vector machines
    Kremer, Jan
    Pedersen, Kim Steenstrup
    Igel, Christian
    WILEY INTERDISCIPLINARY REVIEWS-DATA MINING AND KNOWLEDGE DISCOVERY, 2014, 4 (04) : 313 - 326
  • [26] Incremental learning with Support Vector Machines
    Rüping, S
    2001 IEEE INTERNATIONAL CONFERENCE ON DATA MINING, PROCEEDINGS, 2001, : 641 - 642
  • [27] Learning with rigorous support vector machines
    Bi, J
    Vapnik, VN
    LEARNING THEORY AND KERNEL MACHINES, 2003, 2777 : 243 - 257
  • [28] An Online Learning Algorithm of Support Vector Regression Based on Natural Gradient
    Yin Huan-ping
    Sun Zong-hai
    CCDC 2009: 21ST CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, PROCEEDINGS, 2009, : 5615 - 5618
  • [29] A fast learning algorithm for One-Class Slab Support Vector Machines
    Kumar, Bagesh
    Sinha, Ayush
    Chakrabarti, Sourin
    Vyas, O. P.
    KNOWLEDGE-BASED SYSTEMS, 2021, 228
  • [30] A novel distributed unit transient protection algorithm using support vector machines
    Guo, Zhenwei
    Yao, Jiangang
    Jiang, Yuechun
    Zhu, Xiangqian
    Tan, Zhewen
    Wen, Wu
    ELECTRIC POWER SYSTEMS RESEARCH, 2015, 123 : 13 - 20