A Genetic Programming System for Time Series Prediction and Its Application to El Niño Forecast

In this paper a system based on Genetic Programming for forecasting nonlinear time series is outlined. Our system is endowed with two features. Firstly, at any given time t, it performs a τ-steps ahead prediction (i.e. it forecasts the value at time t + τ) based on the set of input values for the n time steps preceding t. Secondly, the system automatically finds among the past n input variables the most useful ones to estimate future values. The effectiveness of our approach is evaluated on El Nino 3.4 time series on the basis of a 12-month-ahead forecast.

[1]  The Seismicity in the Southern Tyrrhenian Area and its Neural Forecasting , 2000 .

[2]  Andreas S. Weigend,et al.  Time Series Prediction: Forecasting the Future and Understanding the Past , 1994 .

[3]  Hitoshi Iba,et al.  Regularization approach to inductive genetic programming , 2001, IEEE Trans. Evol. Comput..

[4]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[5]  J. Friedman.  Multivariate adaptive regression splines , 1990 .

[6]  Ah Chung Tsoi,et al.  Locally recurrent globally feedforward networks: a critical review of architectures , 1994, IEEE Trans. Neural Networks.

[7]  H. Tong.  Non-linear time series. A dynamical system approach , 1990 .

[8]  George Cybenko,et al.  Approximation by superpositions of a sigmoidal function , 1992, Math. Control. Signals Syst..

[9]  Peter J. Angeline,et al.  Evolving predictors for chaotic time series , 1998, Defense, Security, and Sensing.

[10]  Jukka Saarinen,et al.  Time Series Prediction with Multilayer Perception, FIR and Elman Neural Networks , 1996 .

[11]  J. K. Kinnear,et al.  Advances in Genetic Programming , 1994 .

[12]  W. Hsieh.  Nonlinear Canonical Correlation Analysis of the Tropical Pacific Climate Variability Using a Neural Network Approach , 2001 .

[13]  Ernesto Tarantino,et al.  Optimizing Neural Networks for Time Series Prediction , 1999 .

[14]  A. Barnston,et al.  Predictive Skill of Statistical and Dynamical Climate Models in SST Forecasts during the 1997-98 El Niño Episode and the 1998 La Niña Onset. , 1999 .

[15]  Hitoshi Iba,et al.  Genetic programming polynomial models of financial data series , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[16]  H. Storch,et al.  Statistical Analysis in Climate Research , 2000 .

[17]  Richard J. Povinelli,et al.  Estimating stock price predictability using genetic programming , 2001 .

[18]  Gwilym M. Jenkins,et al.  Time series analysis, forecasting and control , 1972 .

[19]  R. Savit,et al.  Dynamics of genetic programming and chaotic time series prediction , 1996 .

[20]  F. Takens.  Detecting strange attractors in turbulence , 1981 .

[21]  E. Rasmusson,et al.  Variations in Tropical Sea Surface Temperature and Surface Wind Fields Associated with the Southern Oscillation/El Niño , 1982 .

[22]  Kwee-Bo Sim,et al.  Evolutionary neural networks for time series prediction based on L-system and DNA coding method , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[23]  Kevin E. Trenberth,et al.  The Definition of El Niño. , 1997 .

[24]  Hitoshi Iba,et al.  System Identification using Structured Genetic Algorithms , 1993, ICGA.

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