经验模式分解算法分析和应用
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
时间序列分析在经济学、信息科学、地理科学等各个领域研究中都是重要的研究工具。而传统的时间序列方法是用随机过程来描述的,它被看作是离散时间的随机过程。这种思路的起点是基于时间域,但是在仅仅在时间域中研究序列并不能得到复杂的频率信息。
     时频分析是自动控制领域进行信号分析非常有效的工具,但在传统的时间序列分析上鲜被关注。在时频分析中有一个非常重要的序列分析工具.经验模式分解算法(Empirical Mode Decomposition Algorithm),它是一种数据驱动自适应分解序列的算法,不但适用于线性和稳定序列,也适用于非线性非稳定序列。传统时间序列分析对序列的线性和稳定性有很高的要求,而经济管理领域中的时间序列大多不具备这种性质。本文拟对经验模式分解算法进行研究和改进,使之成为经济管理领域中一种有效的时间序列分析工具。
     迄今为止,经验模式分解算法的理论基础仍不够完善。本文通过对经验模式分解中若干本质的深入探讨,提出了两种新的经验模式分解算法。实验模拟表明,新算法较之已有的算法具有优越性。我们将这些算法应用到经济管理领域中时间序列分析和预测,结果显示它们在经济管理领域时间序列分析应用中颇具潜力。
     本文主要工作与创新点有:
     一.对经验模式算法的过程-筛过程(Sifting Process)以往的研究主要集中于经验模式分解的应用,对于筛过程特征的研究比较缺乏。本文采用矩阵形式研究了筛过程,揭示了筛过程本质的特征。同时应用得到的结果,结合假设条件探讨了经验模式分解算法的收敛性。
     二.提出了带宽经验模式分解算法。本文从瞬时频率出发,分析经验模式分解算法及常用的衍生经验模式分解算法优缺点,通过推导,提出了带宽经验模式分解算法。并应用实际例子验证了带宽经验模式分解算法的优越性。
     三.提出了加细经验模式分解算法。本文分析了经验模式分解算法的基础-本质模式函数(Intrinsic Mode Decomposition),探讨了它的本质。在此基础上提出了加细经验模式分解算法,部分地解决了经验模式分解算法的尺度混迭问题。
     四.采用经验模式分解算法提取序列的趋势项。本文在探讨传统的提取序列趋势项方法缺点的基础上,采用经验模式分解算法来提取序列的趋势项,并以实际例子证明它的有效性。
     五.应用经验模式分解算法作为时间序列分析中一种新的季节性调整方法。本文应用带宽经验模式分解算法分解电力消费量数据,得到了电费量的各个周期性波动,与实际相符。
     六.此外,本文在经验模式分解算法有效分解序列的基础上,提出了一种结合经验模式分解算法和支撑向量机的预测方法。
     理论分析和实验说明,本论文算法在理论性、创新性和适用性上有着优势。本文试图在经济领域引入序列自适应分解的思路做了一定的工作和尝试。
Time-series analysis is an important tool for many fields, such as economics, information science and geography. Classical time-series method is characterized by discrete time stochastic process. The method is based on time domain, but we could not find the complex frequency component just in time domain.
     This paper presents time-frequency analysis, which is an important tool for signal analysis in the Automatic control domain. Empirical Mode Decomposition (EMD) algorithm is an important time-frequency analysis tool. It is a fully data-driven and self-adaptive algorithm. EMD algorithm breaks through limitation of the linear and stationary behavior. It not only could process the linear and stationary series, but also process the nonlinear and nonstationary series. Classical time series analysis is based on the stability and linearity, but the most economic series do not have this nature. The paper plans to improve the EMD algorithm so that it will become effective in the field of time series analysis.
     So far the foundation of EMD algorithm is not perfectly. Based on the investigation of the nature of EMD algorithm, this paper proposes two kinds of empirical mode decomposition. Simulated experiments indicate that the new algorithms are superior than the existing algorithms. We apply the algorithm to the time-series analysis and forecasting. The results show that they have the potential in the economic time series analysis.
     The main innovation and work are:
     Firstly, because previously investivagation focused on the application of the EMD, the research on the characteristic of Sifting Process is quite deficient. This paper has been studying the Sifting Process and present nature characteristic of Sifting Process, which we use matrix form to rewrite the Sifting Process. Unified assumption and obtained the results, we investigate the convergence of the EMD.
     Secondly, we propose the Bandwidth Empirical Mode Decomposition algorithm. We analyze advantages and disadvantages of the EMD and its derivatives based on the discussion about instantaneous frequency. We obtain bandwidth EMD algorithm through derivation and confirm that the superiority through some examples.
     Thirdly, we propose the refinable Empirical Mode Decomposition algorithm. We analyze the nature of the Intrinsic Mode Function(IMF), which is the EMD basis. On the elements, we propose the Refinable Empirical Mode Decomposition algorithm, which could solve the scale mixture problem partially.
     Fourthly, we deem that the EMD could be applied to trend extraction based on the analysis the disadvantages of the classical methods of trend extraction. At last, we use practical example to prove its effectiveness.
     Fifthly, Empirical mode decomposition algorithm can be used as a new seasonal adjustment method. The thesis applies the Bandwidth EMD to decompose the power consumption series and obtains the various cyclical fluctuations which is matched the fact.
     Sixthly, based on the effectiveness of the EMD, we propose the new methodology which is combined with the EMD and the support vector machine(SVM) to forcast time-series.
     Theory analysis and experiment results indicates that the proposed algorithms of the thesis have advantages in theory, innovative and simplicity. To introduce the adaptive decomposition methodology in economics, the thesis has done some work and attempt.
引文
[1]D.S.G Pollock.1999.A Handbook of Time Series Analysis,Signal Processing,and Dynamics[M].Academic Press,San Diego.
    [2]Leon Cohen.1995.Time-frequency analysis:theory and applications[M],Prentice Hall.
    [3]Baxter,M.,and R.G King.1999.Measuring Business Cycles:Approximate Band-Pass Filters for Economic Time Series[J].Review of Economics and Statistics.81:575-593.
    [4]D.S.G Pollock.2001.Methodology for trend estimation[J].Economic Modelling.18(1):75-96.
    [5]D.S.G.Pollock.2001.Filters for Short Non-stationary Sequences[J].Journal of Forecasting.20(5):341-55.
    [6]D.S.G.Pollock.2003.Sharp filters for short sequences[J].Journal of Statistical Planning and Inference.113:663-683.
    [7]Christiano,L.J.,and T.J.Fitzgerald.2003.The Band-pass Filter[J].International Economic Review.44:435-465.
    [8]Iacobucci,Alessandra,and A.Noullez.2005.A Frequency Selective Filter for Short-Length Time Series[J].Computational Economics.25:75-102.
    [9]A.V.Oppenheim,R.W.Schafer,and J.R.Buck.2001.Discrete-time signal processing[M],西安交通大学出版社,second edition.
    [10]N.E.Huang,Z.Shen,S.R.Long,M.C.Wu,H.H.Shih,Q.Zheng,N.C.Yen,C.C.Tung,and H.H.Liu.1998.The empirical mode decomposition and the Hilbert spectrum for nonlinear and non-stationary time series analysis[C].Proc.Roy.Soc,London A.454:903-995.
    [11]N.E.Huang,M.Wu,S.Long,S.Shen,W.Qu,P.Gloerson,and K.Fan.2003.A confidence limit for the empirical mode decomposition and hilbert spectral analysis[C].Proc.R.Soc.Lond.A.459(2037):2317-2345.
    [12]N.E.Huang,et al.2003.A confidence limit for the empirical mode decomposition and Hilbert spectral analysis[C].Proceedings of the Royal Society of London,Series A.459:2317-2345.
    [13]P.Flandrin,GRilling,P.Goncalves.2004.Empirical mode decomposition as a filter bank[J]. IEEE Signal Processing Letters.11(2):112-114.
    [14]P.Flandrin,P.Goncalves.2004.Empirical Mode Decompositions as a Data-Driven Wavelet-Like Expansions[J].Int.J.of Wavelets,Multiresolution and Information Processing.2(4):477-496.
    [15]G Rilling,P.Flandrin.2008,One or Two Frequencies? The Empirical Mode Decomp osition Answers[J].IEEE Trans.on Signal Proc.56(I):85-95.
    [16]Q.Chen,N.Huang,et al.2006.A B-spline approach for empirical mode decompositions[J].Advances in Computational Mathematics.24:171-195.
    [17]Tao Qian,Liming Zhang et al.Mono-components vs.IMFs in signal decomposition[J].Accepted to appear in International Journal of Wavelets,Multiresolution and Information Processing.http://www.fst.umac.mo/en/staff/documents/fsttq_pdf/57.pdf.
    [18]Eric Delechelle,Jacques Lemoine and Oumar Niang.2005.Empirical Mode Decomposition:An Analytical Approach for Sifting Process[J].IEEE Signal Processing Letters.12(11):764-767.
    [19]R.C.Sharpley and V.Vatchev.2006.Analysis of the Intrinsic Mode Functions[J].Constr.Approx.24:17-47.
    [20]Xie Qiwei,Xuan Bo et al.The analysis of Empirical Mode Decomposition and Bandwidth Empirical Mode Decomposition[J].Accepted to appear in International Journal of Wavelets,Multiresolution and Information Processing.
    [21]B.Liu,S.Riemenschneider,et al.2006.Gearbox fault diagnosis using empirical mode decomposition and Hilbert spectrum[J].Mechanical System and Signal Processing.20:718-734.
    [22]于德介,程军圣,杨宇.2004.基于EMD和AR模型的滚动轴承故障诊断方法.振动工程学报.17(3):332-335.
    [23]于德介,陈淼峰,程军圣,杨宇.2006.一种基于经验模式分解与支持向量机的转子故障诊断方法.中国电机工程学报.26(16):162-167.
    [24]Z.Liu,S.Peng.2005.Boundary Processing of bidimensional EMD using texture Synthesis [J].IEEE Signal Processing Letters.12:33-36.
    [25]B.Xuan,S.Peng and Qiwei Xie.2007.Texture analysis based on bemd and gabor filter banks.International Conference on Wavelet Analysis and Pattern Recognition.3:1090-1095.
    [26]杨志华,齐东旭,杨立华,吴立军.2005..基于经验模式分解的汉字字体识别方法[J].软件学报.16:1438-1444.
    [27]Hualou Liang,Qiu-Hua Lin,and J.D.Z.Chen.2005.Application of the empirical mode decomposition to the analysis of esophageal manometric data in gastroesophageal reflux disease.IEEE Transactions on Biomedical Engineering.52(10):1692-1701.
    [28]Shiskin,J.,Young,A.H.,and Musgrave,J.C.1967.The X-11 Variant of the Census Method Ⅱ Seasonal Adjustment Program[R].Technical Paper No.15,US Department of Commerce,Bureau of Economic Analysis,1967.
    [29]S.C.Hillmer and G.C.Tiao.1982.An ARIMA-Model-Based Approach to Seasonal Adjustment[J].Journal of the American Statistical Association.77(377):63-70.
    [30]A.Maravall,D.A.Pierce.1987.A Prototypical Seasonal Adjustment Model,Journal of Time Series Analysis.8:177-193.
    [31]A.Maravall,V.Gomez.2001.Seasonal Adjustment and Signal Extraction in Economic Time Series.A Course in Time Series Analysis,New York:J.Wiley and Sons,202-246.
    [32]A.Maravall.1989.On the Dynamic Structure of a Seasonal Component[J].Journal of Economic Dynamics and Control.13:81-91.
    [33]A.Maravall.1993.Stochastic Linear Trends:Models and Estimators[J].Journal of Econometrics.56:5-37.
    [34]A.Maravall,C.Planas.1999.Estimation Error and the Specification of Unobserved Component Models[J].Journal of Econometrics.92:325-353.
    [35]E.P.Wigner.1932.On the quantum correction for thermodynamic equilibrium[J].Physical Review.40:749.
    [36]D.Gabor.1946.Theory of communication.Journal of the IEE.93:429-457.
    [37]E.Bedrosian.1963.A product theorem for Hilbert transform.Proc.IEEE.51:868-869
    [38]J.Shekel.1953.Instantaneous frequency.Proe.IRE,41:548.
    [39]L.Mandel,1974.Interpretation of instantaneous frequency[J].Amer.J.Phys.42:840-846.
    [40]Silong Peng,Wen-Liang Hwang.Adaptive Signal Decomposition Based on Local Narrow Band Signals[J].IEEE Trans.on Signal Proc.will be printed,http://www.iis.sinica.edu.tw /papers/whwang/5181-F.pdf
    [41]谢启伟,轩波等.经验模式分解算法及其应用.系统工程理论与实践,已接受.
    [42]Dikshit,H.P.1978.On Cubic Interpolatory Spline[J].J.Approx.Theory.22:105-111.
    [43]C.De Boor.2001.A Practical Guide to Splines[M],springer-verlag.
    [44] N.E. Huang. 2005. Hilbert-Huang Transform in Engineering[M], chapter Introduction to Hilbert-Huang transform and its associated mathematical problems, pages 1-32. CRC Press, New York, 2005.
    
    [45] N.E. Huang, Z. Shen, and S. Long. 1999. A new view of nonlinear water waves: the hilbert spectrum. Annu[J]. Rev. Fluid Mech. 31(1): 417-457.
    
    [46] C.Damerval, S.Meignen, and V.Perrier. 2005. A fast algorithm for bidimensional emd[J]. IEEE Signal Process. Lett. 12(10):123-125.
    
    [47] J. Cheng, D. Yu, and Y. Yang. 2006. Research on the intrinsic mode function (imf) criterion in emd method[J]. Mechanical systems and signal processing. 20: 817-824.
    
    [48] G Rilling, P. Flandrin, and P. Goncalves. 2003. On empirical mode decomposition and its algorithms. In Proc,IEEE EURASIP Worsop Nonlinear Signal Image Processing, Grado, Italy.
    
    [49] P. Loughlin, B. Tacer. 1997. Comments on the interpretation of instantaneous frequency[J]. IEEE Signal Processing Letter. 4:123-125.
    
    [50] D. Wei, A.C. Bovik. 1997. On the instantaneous frequencies of multicomponent AM-FM signals [J]. IEEE Trans. Signal Processing. 45: 867-879.
    
    [51] B.Boashash. 1992. Estimating and interpreting the instantaneous frequency of a signal. Proc. IEEE. 80(4): 519-569.
    
    [52] G Simon, A. Lendasse, M. Cottrell. 2005. Time series forecasting: obtaining long term trends with self-organizing maps[J]. Pattern Recognition Letters. 26:1795-1808.
    
    [53] A. Lendasse, P. Cardon, V. Wertz. 2002. Forecasting electricity consumption using nonlinear projection and self-organizing maps[J]. Neurocomputing. 48:299-311.
    
    [54] Mitchell W. C. 1927. Business Cycle: The Problem and Its Setting. New York: National Bureau of Economic Research.
    
    [55] A. F. Burns and W. C. Mitchell. 1946. Measuring Business Cycles. NBER.
    
    [56] King, Robert, and Sergio Rebelo. 1993. Low Frequency Filtering and Real Business Cycles[J]. Journal of Economic Dynamics and Control. 17:251-231.
    
    [57] Canova, F. 1998. Detrending and business cycle facts[J]. Journal of Monetary Economics. 41: 533-540.
    
    [58] D.S.G Pollock. 2000. Trend estimation and de-trending via rational square-wave filters[J]. Journal of Econometrics. 99:317-334.
    [59] Victor Gomez. 2001. The Use of Butterworth Filters for Trend and Cycle Estimation in Economic Time Series[J]. Journal of Business and Economic Statistics. 19(3): 365-373.
    
    [60] P. B. Kenny, J. Durbin. 1982. Local Trend Estimation and Seasonal Adjustment of Economic and Social Time Series[J]. Journal of the Royal Statistical Society. Series A (General). 145(1): 1-41.
    
    [61] V. Vollenhoven, E. Reuver, H. Somer. J. 1995. Transient Response of Butterworth Filters[J]. IEEE Transactions on Circuits and Systems. 25(8): 624-626.
    
    [62] Selesnick I.W., Burrus C.S. 1998. Generalized digital Butterworth filter design. IEEE Transactions on Signal Processing. 46(6): 1688-1694.
    
    [63] A.V. Oppenheim and R.W. Schafer. 1975. Digital Signal Processing, Prentice Hall.
    
    [64] Harvey A, Koopman S. 1993. Forecasting hourly electricity demand using time-varying splines[J]. J . Amer. Stat. Assoc. 88: 1228-123.
    
    [65] R.F. Engle, C.W.J. Granger, et al. 1989. Merging short and long run forecasts: an application of seasonal cointegration to monthly electricity sales forecasting[J]. J. Econometrics. 40(1): 45-62.
    
    [66] A. Rubia. 2001. Testing for weekly seasonal unit roots in daily electricity demand: evidence from deregulated markets. Working paper. http://www.ivie.es/ downloads/docs /wpasec/ wpasec-2001 -21.pdf.
    
    [67] P. J. Harrison and C. F. Stevens. 1976. Bayesian forecasting (with discussion). J. Roy. Statist. Soc. B. 38(3): 205-247,1976.
    
    [68] A. Linderhed. 2002.2d empirical mode decompositions in the spirit of image compression. In Wavelet and Independent Component Analysis Applications IX, SPIE Proceedings. 4738: 1-8.
    
    [69] J.C. Nunes, Y. Bouaoune, et al. 2003. Image analysis by bidimensional empirical mode decomposition. Image and Vision Computing. 21(12):1019-1026.
    
    [70] Liu Zhongxuan, Peng Silong. 2005. Directional EMD and its application to texture segmentation, Science in China(Information Sciences). 3: 354-365.
    
    [71] J.P. Havlicek, D.S. Harding, and A.C. Bovik. 1996. The multicomponent am-fm image representation. IEEE Trans. on Image Processing. 5(6): 1094-1100.
    
    [72] J.P. havlicek. 1996. AM-FM image models(D). The University of Texas at Austin.
    
    [73] S.E. Grigorescu, N. Petkov, and P. Kruizinga. 2002. Comparison of texture features based on gabor filters. IEEE trans. on image processing. 11(10): 1160-1167.
    [74]Jain A K,Farrokhinia F.1991.Unsupervised texture segmentation using Gabor filters[J].Pattern Recognition.24(12):1167-1186.
    [75]Bovik AC,Clark M,et al.1990.Multicharnnel texture analysis using localized spatial filters[J].IEEE Trans.PAMI.(12):55-73.
    [76]P.Brodatz.Textures:a photographic album for artists and designers.Dover,NewYork,1966.
    [77]V.Vapnik.1995.The nature of statistic learning theory[M],New York:Springer.
    [78]V.Vapnik.1998.Statistical learning theory[M],John Wiley&Sons.
    [79]Muller K R,Smola A J.Scholkopf B.1997.Prediction time series with support vector machines.Proceeding of international conference on artificial neural networks[C].Lausanne,Switzerland.pp:999-1004.
    [80]Francis E.H.Tay,Lijuan Cao.2001.Application of support vector machines in financial time series forecasting[J].Omega.29(4):309-317.
    [81]Francis E.H.Tay,Lijuan Cao,2002.Descending support vector machines for financial time series forecasting[J].Neural Processing Letters.15:179-195.
    [82]Francis E.H.Tay,Lijuan Cao.2002.Modified support vector machines in financial time series forecasting[J].Neurocomputing.48:847-861.
    [83]Kim K J.2003.Financial time series forecasting using support vector machines[J].Neurocompution.55:307-319.
    [84]J.A.K.Suykens,J.Wandewalle.1999.Least squares support vector machine classifiers.Neural Processing Letter.9:293-300.
    [85]J.A.K.Suykens,T.Van Gestel et al.2002.Least squares support vector machines[M],World Scientific,Singapore.
    [86]J.A.K.Suykens,L.Lukas,J.Wandewalle.2002.Sparse approximation using least squares support vector machines.IEEE international symposium on Circuits and Systems.2:757-760.
    [87]J.Valyon,G.Horvath.2004.A sparse least squares support vector machine classifier.IEEE International Conference on Neural Networks.1:543-548.
    [88]Y.G.Li,C.Lin,W.D.Zhang.2006.Improved sparse least-squares support vector machine classifiers.Neurocomputing.69:1655-1658.
    [89]邓乃杨,田志宏.2000.高低频预测模型结合的最优化方法[J].系统工程学报.15(4):377-382.
    [90]Lean Yu,Kin Keung Lai,Shouyang Wang,Kaijian He.2007.Oil Price Forecasting with an EMD-Based Multiscale Neural Network Learning Paradigm.International Conference on Computational Science.3:925-932.
    [91]Yejing Bao,Xun Zhang,Lean Yu,Shouyang Wang.2007.Crude Oil Price Prediction Based On Multi-scale Decomposition.International Conference on Computational Science.3:933-936.
    [92]Ping-Feng Pai,Chih-Sheng Lin.2005.AhybridARIMAand support vector machines model in stock price forecasting.OMEGA.33:497-505.
    [93]LeanYu,ShouyangWang,K.K.Lai.2005.A novel nonlinear ensemble forecasting model incorporating GLAR andANN for foreign exchange rates.Computers&Operations Research.32:2523-2541.
    [94]K.Pelckmans,J.A.K.Suykens,T.V.Gestel,etal,LS-SVMlabl.5.http://www.esat.ku leuve n.ac.be/sista/lssvmlab/toolbox.html
    [95]Hodrick R J,Prescott E C.1997.Postwar US business cycles:an empirical investigation[J].J Money,Credit and Banking.29(1):1-16.
    [96]Victor Gomez.1999.Three Equivalent Methods for Filtering Finite Nonstationary Time Series[J].Journal of Business & Economic Statistics.17(1):109-116.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700