Online chaotic time series prediction using unbiased composite kernel machine via Cholesky factorization

被引:0
作者
Hongqiao Wang
Fuchun Sun
Yanning Cai
Zongtao Zhao
机构
[1] Xi’an Research Institute of Hi-Tech,Department of Computer Science and Technology, State Key Lab of Intelligent Technology and Systems
[2] Tsinghua NTL for Information Science and Technology,undefined
[3] Tsinghua University,undefined
来源
Soft Computing | 2010年 / 14卷
关键词
Kernel methods; Composite kernel; Least squares support vector machine; Online learning; Cholesky factorization; Chaotic time series prediction;
D O I
暂无
中图分类号
学科分类号
摘要
The kernel method has proved to be an effective machine learning tool in many fields. Support vector machines with various kernel functions may have different performances, as the kernels belong to two different types, the local kernels and the global kernels. So the composite kernel, which can bring more stable results and good precision in classification and regression, is an inevitable choice. To reduce the computational complexity of the kernel machine’s online modeling, an unbiased least squares support vector regression model with composite kernel is proposed. The bias item of LSSVR is eliminated by improving the form of structure risk in this model, and then the calculating method of the regression coefficients is greatly simplified. Simultaneously, through introducing the composite kernel to the LSSVM, the model can easily adapt to the irregular variation of the chaotic time series. Considering the real-time performance, an online learning algorithm based on Cholesky factorization is designed according to the characteristic of extended kernel function matrix. Experimental results indicate that the unbiased composite kernel LSSVR is effective and suitable for online time series with both the steep variations and the smooth variations, as it can well track the dynamic character of the series with good prediction precisions, better generalization and stability. The algorithm can also save much computation time comparing to those methods using matrix inversion, although there is a little more loss in time than that with the usage of single kernels.
引用
收藏
页码:931 / 944
页数:13
相关论文
共 68 条
[1]  
Cesa-Bianchi N(2004)On the generalization ability of on-line learning algorithms IEEE Trans Inf Theory 50 2050-2057
[2]  
Conconi A(2006)Incremental algorithms for hierarchical classification J Mach Learn Res 7 31-54
[3]  
Gentile C(2006)Online passive-aggressive algorithms J Mach Learn Res 7 551-585
[4]  
Cesa-Bianchi N(2006)Composite kernels for hyperspectral image classification IEEE Geosci Remote Sens Lett 3 93-97
[5]  
Gentile C(2007)Nonlinear system identification with composite relevance vector machines IEEE Signal Process Lett 14 279-282
[6]  
Zaniboni L(2006)Incremental and online learning algorithm for regression least square vector machine Chin J Comput 29 400-406
[7]  
Crammer K(2007)Support vector machine with composite kernels for time series prediction. ISNN’07: part III LNCS 4493 350-356
[8]  
Dekel O(2004)Online learning with kernels IEEE Trans Signal Process 52 2165-2176
[9]  
Keshet J(2003)Online training of support vector classifier Patten Regres 36 1913-1920
[10]  
Shalev-Shwartz S(2003)Accurate on-line support vector regression Neural Comput 15 2683-2703