摘要
随着混沌理论和混沌应用技术的不断发展,混沌时间序列的分析与预测已经成为混沌信号研究领域的热点。混沌应用技术的发展涉及诸多领域,包括:声学、光学、化学、水文学、地震混沌特性、天气预报的“蝴蝶效应”、以及股票市场的混沌特性等。
目前,混沌时间序列预测的方法主要有:全域法、局域法、基于最大Lyapunov指数法、非线性自适应滤波法和基于核机器学习方法等。在基于核机器学习算法中,支持向量机(Support Vector Machine, SVM)和相关向量机(Relevance Vector Machine, RVM)由于鲁棒性好,泛化性能强,收敛速度快,预测精度高,受到了国内外学者广泛关注。
在SVM和RVM中,单核函数由于自身存在的一些性质,导致其不可能同时具有良好的泛化能力和学习能力,从而影响预测精度。本文利用全局核函数和局部核函数线性组合的方法构造组合核函数,使其结合二者的优点,同时获得较好的泛化能力和学习能力。将该组合核函数运用于SVM和RVM对典型混沌时间序列的预测算法中。通过仿真证明,组合核函数的预测性能优于单核函数。
将该组合核函数运用于对实际的混沌序列预测中。实现了太阳黑子序列预测和电力负荷预测的有效预测。通过仿真得出:该组合核函数能够准确预测实际工程中的混沌序列,更好的服务于工程实践。
With the chaos theory and the application of chaos technology increasing, the chaotic time series analysis and prediction has become a hotspot in the research field of chaos signal. The application of chaos technology development involves many fields, including:acoustic, optical, chemical, hydrology, chaotic characteristics of earthquake, the" Butterfly Effect" of weather forecast, and the stock market chaos characteristic.
At present, the prediction of the chaotic time series methods include:global prediction method, local prediction method, based on the maximum Lyapunov exponent prediction method, a nonlinear adaptive filter prediction method and based on kernel machine learning prediction method. In the kernel machine learning algorithm, The support vector machine (Support Vector Machine, SVM) and the relevance vector machine (Relevance Vector Machine, RVM) have paid close attention to by domestic and foreign scholars,because of the good robustness, strong generalization ability, fast convergence speed, high accuracy.
In SVM and RVM, the single kernel function because of its some properties, resulting in they may have good generalization ability and learning ability,affecting the forecasting accuracy. This paper uses global and local kernels linear combination to construct combined kernel function, which combines the advantages of the two, and has good generalization ability and learning ability. The combined kernel function is used in SVM and RVM on the typical chaotic time series prediction algorithm. The simulation results show that the predicted ability of combined kernel function is better than the single kernel function.
The combined kernel is applied to the prediction of actual chaotic sequences. Achieving the effective prediction of the sunspot series and power load. The predicted results show: The combination of kernel functions can accurately predict the chaotic sequence in the actual project, to better serve the engineering practice.
引文
[1]王东升,曹磊.混沌.分形及其应用.中国科学技术出版社,1995.
[2]吕金虎,占勇,陆君安.电力系统短期负荷预测的非线性混沌改进模型;中国电机工程学报.2000,20(12):80-83.
[3]吴祥心,陈忠.混沌学导论.上海:上海科学技术文献出版社,1996.
[4]E.N.Lorenz.deterministic nonperidic flow,J.Atrmos.Sci,1963,20:130-141.
[5]Packard N H.Crutchfield J P.Farmer J D, Shaw R S.Geometry from a time series.Physical Review Letter.1989.45(9):712-716.
[6]Takens F. Detecting strange attractors in turbulence. Dynamic System and Turbulence.1981,366-381.
[7]吕金虎.混沌时间序列分析及应用.武汉大学出版社,2002.
[8]Grassberger P, Procaccia I. Measuring the strangeness of strange attractors. Physica D.1983,9:189-208.
[9]Wolf A, Swift J B, Swinney H L,Vastano J A. Determining Lyapunov exponent from experimental. Physica D.1985,16:285-317.
[10]Theiler J, Eubank S. Longtin A. Galdrikian B. Farmer J D. Testing for nonlinearity in the time series:the method of surrogate data.Physica D.1992.58:77-94.
[11]Liang Y C,Yi G H.Hai P F.Guo W H. Predicting chaoic time series using wavelet network. Physica D.1995,85:225-238.
[12]Casdagli M. Nonlinear prediction of chaotic time series. Physica D.1989,35:335-356.
[13]张家树,肖先赐.混沌时间序列预测的Volterra自适应预测.物理学报.2000,49(3):403-408.
[14]V.Vapink. The nature of Statistiacal Learning Theory. Springer, New York.1995
[15]崔万照.朱长纯,保文星.刘君华.混沌时间序列的支持向量机预测[J].物理学报.2004,10
[16]Tipping M. The Relevance Vector Machine[A]. Advances in Neural Information processing Systems [C]. Cambridge:Cambridge MIT press,2000:652-658.
[17]T.Y.LI,J.A.Yorke.Period three implies chaos,Am.Math.Monthly,1975,82:985-992.
[18]www.eie.polyu.edu.hk该网页由香港理工大学非线性系统研究中心创建,其中介绍Mr.C.K.Tse等对电力电子电路与系统中非线性现象的研究成果.
[19]Albano A M, Muench J, Schwartz. SVD and Grassberger-Procaccia algorithm. Physical Review A,1988,38:3017-3026.
[20]Fraser A M. Information and entropy in strange attractors. IEEE Transactions on Information Theory.1989,35(2):245-262.
[21]Kim H S, Eykholt R, Salas J D. Nonlinear dynamics.delay times.and embedding windows. Physica D.1999.127:48-59.
[22]林嘉宇,王跃科,黄芝平,沈振康.语音信号相空间重构中时间延迟的选择—复自相关法.信号处理1999,15(3):220-225.
[23]Rosenstein M T. Reconstruction expansion as a geometry-based framework for choosing proper delay time. Physica D.1994,73:82-89.
[24]Kember G, Fowler A C. A correlation function for choosing time delays in phase portrait reconstructions. Physics Letters A.1993,179:72-80.
[25]Sauer T D, Tempkin J A. Yorke J A. Spurious Lyapunov exponents in attractor reconstruction. Physical Review Letters.1998,81(20):4341-4344.
[26]Barana G, Tsuda I. A new method for computing Lyapunov exponents. Physics Letters A.1993,175:421-427.
[27]Pawelzik J. Schuster H G. Unstable periodic orbits and prediction. Physical Review A. 1991,43(4):1808-1812.
[28]郝柏林.从抛物线谈起—混沌动力学引论.上海教育出版社,1993.
[29]Suykens J A K. Vandewalle J. Least squares support vector machine classifiers[J] Neural Processing Letters 1999,9(3).
[30]Farmer J D, Sidorowich J J. Predicting chaotic time series. Physical Review Letters.1987,59(8):845-848.
[31]仟晓林,胡光锐,徐雄.混沌时间序列局域线性预测方法.上海交通大学学报.1999,33(1):19-21.
[32]张家树,肖先赐.混沌时间序列的Volterra自适应预测.物理学报.2000,49(3):403-408.
[33]张家树,肖先赐.混沌时间序列的自适应高阶非线性滤波预测.物理学报.2000,49(7):1220-1226.
[34]张家树,肖先赐.用一种少参数非线性自适应滤波器自适应预测低维混沌时间序列.物理学报.2000,49(12):2333-2339.
[35]党建亮.基于支持向量机的混沌序列预测方法研究[D].西南交通大学;2006
[36]张炤,张素,章琛曦,陈亚珠.基于多核支持向量机的概率密度估计方法[J].计算机仿真,2006,01(5):70-72
[37]萧嵘,王继成,张福炎,支持向量机理论综述[J].计算机科学.2000,03(4)133-135.
[38]Jordaan E M, Smits G F. Estimation of the regularization parameter for support vector regression[C],In:Proceedings of the 2002 International Joint Conference on Neural Networks,Honolulu,2002,2192-2197.
[39]Ito K, Nakano R.Optimizing support vector regression hyperparameters based on cross-validation[C].In:Proceedings of the 2002 International Joint Conference on Neural Networks,Portland,2003,2077-2082.
[40]熊伟丽,徐保国.基于PSO的SVR参数优化选择方法研究[J].系统仿真学报.2006,18(9):2442-2445.
[41]Jordaan E M, Smits G F. Improve SVM regression using mixtures of kernels[C], Proceedings of the 2002 International Joint Conference on Neural Networks.Hawaii,2002.2785-2790.
[42]邓乃扬,田英杰.数据挖掘中的新方法一支持向量机[M].北京科学出版社.2004.
[43]梁之舜,邓集贤.概率论及数理统计[M].北京:高等教育出版社,2004.
[44]朱慧明,韩玉启.贝叶斯多元统计决断理论[M].北京:科学出版社,2006.
[45]苑进.贝叶斯学习框架下非线性制造建模及多目标优化关键技术研究[D].上海:上海大学,2008.
[46]顾圣士,王志谦,程极泰.太阳黑子时间序列的分形研究及预测[J].应用数学和力学.1999,20(1):35-42.
[47]吕金虎,张锁春.加权一阶局域法在电力系统短期负荷预测中的应用[J].控制理论与应用.2002,05(2):55-57.
[48]姜惠兰,刘晓津,关颖等.基于硬C均值聚类算法和支持向量机的电力系统短期负荷 预测.电网技术.2006,30(8):81-85.
[49]范伊红,李敏,张元.相关向量机在车型识别中的应用研究[J].计算机工程与设计.2008,29(6):1510-1512.
[50]陈铿,韩伯棠.混沌时间序列分析中的相空间重构技术综述[J].计算机科学.2005,04(3):90-92.
[51]张家树,党建亮,李恒超.时空混沌序列的局域支持向量机预测[J].物理学报.2007,,01(6):102-105.
[52]周永道,马洪,吕王勇,王会琦.基于多元局部多项式方法的混沌时间序列预测[J].物理学报.2007,56(12):6809-6814.
[53]陈强,任雪梅.基于多核最小二乘支持向量机的永磁同步电机混沌建模及实时在线预测[J].物理学报.2010,59(04):2310-2318.
[54]崔万照,朱长纯,保文星,刘君华,混沌时间序列的支持向量机预测[J].物理学报.2004,,53(10):3303-3310.
[55]张森,肖先赐.混沌时间序列全局预测新方法——连分式法[J].物理学报.2005,54(11):5062-5068.
[56]吕金虎.基于混沌时间序列的电力系统短期负荷预测[A].第二十届中国控制会议论文集(下)[C].2001,372-375.
[57]席剑辉.混沌时间序列的长期预测方法研究[D].大连理工大学.2005.
[58]赵小梅.混沌预测与混沌优化理论与算法研究[D].浙江大学.2002.
[59]舒赛刚,仟雪梅,陈杰.模糊神经网络在混沌预测中的应用[A].第二十届中国控制会议论文集(下)[C].2001
[60]钱富才,费楚红,万百五.利用混沌搜索全局最优的一种混合算法[J].信息与控制.1998,03(4):55-58.
[61]杨迪雄,李刚,程耿东.非线性函数的混沌优化方法比较研究[J].计算力学学报.2004,03(3):81-83.
[62]张家海,徐耀群.基于多层前向神经网络的混沌算法研究[A].第25届中国控制会议论文集(中册)[C].2006.
[63]张芬,陶亮,孙艳.基于混合核函数的SVM及其应用[.J].微机发展.2006,02(4):87-88.
[64]萧嵘,王继成,张福炎.支持向量机理论综述[J].计算机科学.2000,03(4):133-135.
[65]田盛丰,黄厚宽.回归型支持向量机的简化算法[J].软件学报.2002,06(5):89-92.
[66]孙德山.支持向量机分类与回归方法研究[D].中南大学.2004.
[67]祁亨年.支持向量机及其应用研究综述[.T].计算机工程.2004,30(10):6-9.
[68]应自炉,李景文,张有为.基于融合的多类支持向量机[J].计算机工程.2009,35(19):187-191.
[69]牛东晓.电力负荷预测技术及其应用[M].北京:中国电力出版社.1998.
[70]刘洪.经济系统预测的混沌理论原理与方法[M].北京:科学出版社.2003.
[71]Cao Liang yue,Mees Alistair.Judd Kevin.Dynamics from Multi-Variate Time Series[J].Physica D,1998,121 (1~2).
[72]Burbidge R, Trotter M, Buxton B. Holden S.Drug design by machine learning:support vector machines for pharmaceutical data analysis. Computer and Chemistry.2001,26 (1):5-14.
[73]Trotter M WB.Buxton B F.Holden S B.Support vector machines in combinatorial chemistry. Measurement and Control.2001,34(8):235-239.
[74]Van Gestel T,Suykens J A K,Baestaens D E,Lambrechts A.Lanckriet G, Vandaele B,Vandewalle J,Financial time series prediction using least squares support vector machines within the evidence framework. IEEE Transactions on Neural Networks.2001,12(4):809-821.