Support vector machine regression algorithm based on chunking incremental learning

被引:0
|
作者
Jiang Jingqing
Song Chuyi
Wu Chunguo
Maurizio, Marchese
Liang Yangchun [1 ]
机构
[1] Jilin Univ, Minist Educ, Key Lab Symbol Computat & Knowledge Engn, Coll Comp Sci & Technol, Changchun 130012, Peoples R China
[2] Inner Mongolia Univ Nationalities, Coll Math & Comp Sci, Tongliao 028043, Peoples R China
[3] Jiao Tong Univ, Key Lab Informat Sci & Engn, Railway Minist, Key Lab Adv Informat Sci & Network Technol Beijin, Beijing 100044, Peoples R China
[4] Univ Trent, Dept Informat & Commun Technol, I-38050 Povo, TN, Italy
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
On the basis of least squares support vector machine regression (LSSVR), an adaptive and iterative support vector machine regression algorithm based on chunking incremental learning (CISVR) is presented in this paper. CISVR is an iterative algorithm and the samples are added to the working set in batches. The inverse of the matrix of coefficients from previous iteration is used to calculate the regression parameters. Therefore, the proposed approach permits to avoid the calculation of the inverse of a large-scale matrix and improves the learning speed of the algorithm. Support vectors are selected adaptively in the iteration to maintain the sparseness. Experimental results show that the learning speed of CISVR is improved greatly compared with LSSVR for the similar training accuracy. At the same time the number of the support vectors obtained by the presented algorithm is less than that obtained by LSSVR greatly.
引用
收藏
页码:547 / 554
页数:8
相关论文
共 50 条
  • [1] An incremental learning algorithm for support vector machine
    An, YL
    Wang, ZO
    Ma, ZP
    [J]. 2003 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-5, PROCEEDINGS, 2003, : 1153 - 1156
  • [2] A Fast Incremental Learning Algorithm Based on Twin Support Vector Machine
    Hao, Yunhe
    Zhang, Haofeng
    [J]. 2014 SEVENTH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID 2014), VOL 2, 2014,
  • [3] Removing algorithm for incremental support vector machine learning
    Liao, Dong-Ping
    Wei, Xi-Zhang
    Li, Xiang
    Zhuang, Zhao-Wen
    [J]. Guofang Keji Daxue Xuebao/Journal of National University of Defense Technology, 2007, 29 (03): : 65 - 70
  • [4] A heuristic algorithm to incremental support vector machine learning
    Li, ZW
    Zhang, JP
    Yang, J
    [J]. PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 1764 - 1767
  • [5] The incremental learning algorithm with support vector machine based on hyperplane-distance
    Li, Cunhe
    Liu, Kangwei
    Wang, Hongxia
    [J]. APPLIED INTELLIGENCE, 2011, 34 (01) : 19 - 27
  • [6] Incremental support vector machine algorithm based on multi-kernel learning
    Li, Zhiyu
    Zhang, Junfeng
    Hu, Shousong
    [J]. JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2011, 22 (04) : 702 - 706
  • [7] An incremental feature learning algorithm based on Least Square Support Vector Machine
    Liu, Xinwang
    Zhang, Guomin
    Zhan, Yubin
    Zhu, En
    [J]. FRONTIERS IN ALGORITHMICS, 2008, 5059 : 330 - 338
  • [8] The incremental learning algorithm with support vector machine based on hyperplane-distance
    Cunhe Li
    Kangwei Liu
    Hongxia Wang
    [J]. Applied Intelligence, 2011, 34 : 19 - 27
  • [9] Incremental support vector machine algorithm based on multi-kernel learning
    Zhiyu Li 1
    2.College of Civil Aviation
    3.College of Automation
    [J]. Journal of Systems Engineering and Electronics, 2011, 22 (04) : 702 - 706
  • [10] Incremental learning for ν-Support Vector Regression
    Gu, Bin
    Sheng, Victor S.
    Wang, Zhijie
    Ho, Derek
    Osman, Said
    Li, Shuo
    [J]. NEURAL NETWORKS, 2015, 67 : 140 - 150