Short-term time series algebraic forecasting with internal smoothing

A new algebraic forecasting method with internal smoothing is proposed for short-term time series prediction. The concept of the H-rank of a sequence is exploited for the detection of a base algebraic fragment of the time series. Evolutionary algorithms are exploited for the identification of the set of corrections which are used to perturb the original time series. The proposed forecasting method is constructed to find a near-optimal balance between the variability of algebraic predictors and the smoothness of averaging methods. Numerical experiments with an artificially generated and real-world time series are used to illustrate the potential of the proposed method.

[1]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

[2]  A. Kazemi,et al.  Day-ahead price forecasting in restructured power systems using artificial neural networks , 2008 .

[3]  Lloyd N. Trefethen,et al.  Pseudospectra of Linear Operators , 1997, SIAM Rev..

[4]  Lloyd N. Trefethen,et al.  Computation of pseudospectra , 1999, Acta Numerica.

[5]  James Hardy Wilkinson,et al.  The evaluation of the zeros of ill-conditioned polynomials. Part I , 1959, Numerische Mathematik.

[6]  E. Tyrtyshnikov.  A brief introduction to numerical analysis , 1997 .

[7]  Desheng Dash Wu,et al.  A soft computing system for day-ahead electricity price forecasting , 2010, Appl. Soft Comput..

[8]  Kyung-shik Shin,et al.  A hybrid approach based on neural networks and genetic algorithms for detecting temporal patterns in stock markets , 2007, Appl. Soft Comput..

[9]  Michele Colajanni,et al.  Short-term prediction models for server management in Internet-based contexts , 2009, Decis. Support Syst..

[10]  Minvydas Ragulskis,et al.  Evolutionary algorithms for the selection of time lags for time series forecasting by fuzzy inference systems , 2010, Neurocomputing.

[11]  Alastair Wood.  Introduction to Numerical Analysis , 2000 .

[12]  P. Young,et al.  Time series analysis, forecasting and control , 1972, IEEE Transactions on Automatic Control.

[13]  Gwilym M. Jenkins,et al.  Time series analysis, forecasting and control , 1971 .

[14]  D. Niu,et al.  Electricity price forecasting using generalized regression neural network based on principal components analysis , 2008 .

[15]  Ioan Cristian Trelea,et al.  The particle swarm optimization algorithm: convergence analysis and parameter selection , 2003, Inf. Process. Lett..

[16]  Nie Qiaoping.  Day-ahead Price Forecast with Genetic-algorithm-optimized Support Vector Machines Based on GARCH Error Calibration , 2007 .

[17]  Alvaro I. Arciniegas,et al.  Forecasting short-term power prices in the Ontario Electricity Market (OEM) with a fuzzy logic based inference system , 2008 .

[18]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

[19]  M. Clerc,et al.  The swarm and the queen: towards a deterministic and adaptive particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[20]  Zhongke Shi,et al.  Short-Time Traffic Flow Prediction Based on Chaos Time Series Theory , 2008 .

[21]  E. S. Gardner.  EXPONENTIAL SMOOTHING: THE STATE OF THE ART, PART II , 2006 .

[22]  A. C. Liew,et al.  A real-time short-term peak and average load forecasting system using a self-organising fuzzy neural network , 1998 .

[23]  Yuhui Shi,et al.  Particle swarm optimization: developments, applications and resources , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[24]  Zenonas Navickas,et al.  Short-term time series forecasting based on the identification of skeleton algebraic sequences , 2011, Neurocomputing.

[25]  James W. Taylor.  Smooth transition exponential smoothing , 2004 .

[26]  W. R. Christiaanse.  Short-Term Load Forecasting Using General Exponential Smoothing , 1971 .

[27]  Min Han,et al.  Support Vector Echo-State Machine for Chaotic Time-Series Prediction , 2007, IEEE Transactions on Neural Networks.

[28]  Z.A. Bashir,et al.  Applying Wavelets to Short-Term Load Forecasting Using PSO-Based Neural Networks , 2009, IEEE Transactions on Power Systems.

[29]  J. Stoer,et al.  Introduction to Numerical Analysis , 2002 .

[30]  V. Mendes,et al.  Short-term electricity prices forecasting in a competitive market: A neural network approach , 2007 .

[31]  Ziv Bar-Joseph,et al.  Clustering short time series gene expression data , 2005, ISMB.

[32]  Chia-Nan Ko,et al.  Time series prediction using RBF neural networks with a nonlinear time-varying evolution PSO algorithm , 2009, Neurocomputing.