The Projection Adaptive Natural Gradient Online Algorithm for SVM

被引:0
|
作者
Sun Zonghai [1 ]
Shi Buhai [1 ]
机构
[1] South China Univ Technol, Coll Automat Sci & Engn, Guangzhou 510640, Guangdong, Peoples R China
关键词
Natural Gradient; Online Algorithm; Projection;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The training of Support VectorMachine (SVM) is an optimization problem of quadratic programming which can not be applied to the online training in real time applications or time-variant data source. The online algorithms proposed by other researchers have high computational complexity and slow training speed. In this paper the projection gradient and adaptive natural gradient is combined. The projection adaptive natural gradient online algorithm is proposed. The learning performance is compared via prediction of the concentration of component A of Continuous Stirred Tank Reactor. The results of simulation demonstrate that the time taken by the projection adaptive natural gradient online algorithm is much less than that of incremental algorithm, while keep similar prediction precision.
引用
收藏
页码:2453 / 2457
页数:5
相关论文
共 50 条
  • [41] A spatially adaptive gradient-projection image restoration
    Hong, MC
    Cha, HT
    Hahn, HS
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2002, E85D (05) : 910 - 913
  • [42] Online quantum state estimation optimization algorithm with adaptive learning rate matrix exponentiated gradient
    Cong S.
    Wang T.
    Zhang K.
    [J]. Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2021, 38 (08): : 1188 - 1196
  • [43] Budget Online Learning Algorithm for Least Squares SVM
    Jian, Ling
    Shen, Shuqian
    Li, Jundong
    Liang, Xijun
    Li, Lei
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2017, 28 (09) : 2076 - 2087
  • [44] A Generalized Gradient Projection Algorithm of Optimization With Nonlinear Constraints
    赖炎连
    高自友
    贺国平
    [J]. Science China Mathematics, 1993, (02) : 170 - 180
  • [45] A Generalized Gradient Projection Algorithm of Optimization With Nonlinear Constraints
    赖炎连
    高自友
    贺国平
    [J]. Science in China,SerA., 1993, Ser.A.1993 (02) : 170 - 180
  • [46] The projection gradient algorithm with error control for structural reliability
    Duprat, Frederic
    Sellier, Alain
    Nguyen, Xuan Son
    Pons, Gerard
    [J]. ENGINEERING STRUCTURES, 2010, 32 (11) : 3725 - 3733
  • [47] An Adaptive Gradient Method for Online AUC Maximization
    Ding, Yi
    Zhao, Peilin
    Hoi, Steven C. H.
    Ong, Yew-Soon
    [J]. PROCEEDINGS OF THE TWENTY-NINTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2015, : 2568 - 2574
  • [48] Generalized gradient projection algorithm of optimization with nonlinear constraints
    Yan-Lian, Lai
    Zi-You, Gao
    Guo-Ping, He
    [J]. Science in China Series A: Mathematics, Physics, Astronomy and Technological Sciences, 1993, 36 (02):
  • [49] A box constrained gradient projection algorithm for compressed sensing
    Broughton, R. L.
    Coope, I. D.
    Renaud, P. F.
    Tappenden, R. E. H.
    [J]. SIGNAL PROCESSING, 2011, 91 (08) : 1985 - 1992
  • [50] Improved Gradient Projection Algorithm for Deblurred Image Application
    Yan, Haixia
    Liu, Yanjun
    [J]. 5TH ANNUAL INTERNATIONAL CONFERENCE ON INFORMATION SYSTEM AND ARTIFICIAL INTELLIGENCE (ISAI2020), 2020, 1575