An analysis of adaptive windowing for time series forecasting in dynamic environments: further tests of the DyFor GP model

Genetic Programming (GP) has proved its applicability for time series forecasting in a number of studies. The Dynamic Forecasting Genetic Program (DyFor GP) model builds on the GP technique by adding features that are tailored for the forecasting of time series whose underlying data-generating processes are non-static. Such time series often appear for real-world forecasting concerns in which environmental conditions are constantly changing. In a previous study the DyFor GP model was shown to improve upon the performance of GP and other benchmark models for a set of simulated and real time series. The distinctive feature of DyFor GP is its adaptive data window adjustment. This feedback-driven window adjustment is designed to automatically hone in on the currently active process in an environment where the generating process varies over time. This study further investigates this adaptive windowing technique and provides an analysis of its dynamics for constructed time series with non-static data-generating processes. Results show that DyFor GP is able to capture the moving processes more accurately than standard GP and offer insight for further improvements to DyFor GP.

[1]  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).

[2]  Christopher J. Neely,et al.  Predicting Exchange Rate Volatility: Genetic Programming Versus GARCH and RiskMetrics , 2001 .

[3]  T. Ozaki 2 Non-linear time series models and dynamical systems , 1985 .

[4]  L. Glass,et al.  Oscillation and chaos in physiological control systems. , 1977, Science.

[5]  Zbigniew Michalewicz,et al.  Time Series Forecasting for Dynamic Environments: The DyFor Genetic Program Model , 2007, IEEE Transactions on Evolutionary Computation.

[6]  Mak A. Kaboudan,et al.  Forecasting with computer-evolved model specifications: a genetic programming application , 2003, Comput. Oper. Res..

[7]  Neal Wagner,et al.  Genetic Programming with Efficient Population Control for Financial Time Series Prediction , 2005 .

[8]  M. Kaboudan Genetic Programming Prediction of Stock Prices , 2000 .

[9]  M. Hénon,et al.  A two-dimensional mapping with a strange attractor , 1976 .

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

[11]  Zbigniew Michalewicz,et al.  Adaptive Business Intelligence , 2009, Encyclopedia of Artificial Intelligence.

[12]  Robert M. May,et al.  Simple mathematical models with very complicated dynamics , 1976, Nature.

[13]  M. A. Kaboudan,et al.  Genetically evolved models and normality of their fitted residuals , 2001 .

[14]  M. A. Kaboudan,et al.  Genetic evolution of regression models for business and economic forecasting , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[15]  E Howard N Oakley Genetic programming for nonlinear equation fitting to chaotic data , 1997 .

[16]  Zbigniew Michalewicz,et al.  Parameter Control in Evolutionary Algorithms , 2007, Parameter Setting in Evolutionary Algorithms.