Predicting Chaotic Time Series Using Neural and Neurofuzzy Models: A Comparative Study

The prediction accuracy and generalization ability of neural/neurofuzzy models for chaotic time series prediction highly depends on employed network model as well as learning algorithm. In this study, several neural and neurofuzzy models with different learning algorithms are examined for prediction of several benchmark chaotic systems and time series. The prediction performance of locally linear neurofuzzy models with recently developed Locally Linear Model Tree (LoLiMoT) learning algorithm is compared with that of Radial Basis Function (RBF) neural network with Orthogonal Least Squares (OLS) learning algorithm, MultiLayer Perceptron neural network with error back-propagation learning algorithm, and Adaptive Network based Fuzzy Inference System. Particularly, cross validation techniques based on the evaluation of error indices on multiple validation sets is utilized to optimize the number of neurons and to prevent over fitting in the incremental learning algorithms. To make a fair comparison between neural and neurofuzzy models, they are compared at their best structure based on their prediction accuracy, generalization, and computational complexity. The experiments are basically designed to analyze the generalization capability and accuracy of the learning techniques when dealing with limited number of training samples from deterministic chaotic time series, but the effect of noise on the performance of the techniques is also considered. Various chaotic systems and time series including Lorenz system, Mackey-Glass chaotic equation, Henon map, AE geomagnetic activity index, and sunspot numbers are examined as case studies. The obtained results indicate the superior performance of incremental learning algorithms and their respective networks, such as, OLS for RBF network and LoLiMoT for locally linear neurofuzzy model.

[1]  James B. Elsner,et al.  Predicting time series using a neural network as a method of distinguishing chaos from noise , 1992 .

[2]  Giona,et al.  Functional reconstruction and local prediction of chaotic time series. , 1991, Physical review. A, Atomic, molecular, and optical physics.

[3]  Farmer,et al.  Predicting chaotic time series. , 1987, Physical review letters.

[4]  D. B. Fogel,et al.  AN INFORMATION CRITERION FOR OPTIMAL NEURAL NETWORK SELECTION , 1990, 1990 Conference Record Twenty-Fourth Asilomar Conference on Signals, Systems and Computers, 1990..

[5]  Kurt Hornik,et al.  FEED FORWARD NETWORKS ARE UNIVERSAL APPROXIMATORS , 1989 .

[6]  T. Schreiber,et al.  Surrogate time series , 1999, chao-dyn/9909037.

[7]  D. Rand Dynamical Systems and Turbulence , 1982 .

[8]  T. Schreiber Interdisciplinary application of nonlinear time series methods , 1998, chao-dyn/9807001.

[9]  Simon Haykin,et al.  Neural Networks: A Comprehensive Foundation , 1998 .

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

[11]  Henry D. I. Abarbanel,et al.  Analysis of Observed Chaotic Data , 1995 .

[12]  Michio Sugeno,et al.  Fuzzy identification of systems and its applications to modeling and control , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[13]  Michel Verleysen,et al.  Model Selection with Cross-Validations and Bootstraps - Application to Time Series Prediction with RBFN Models , 2003, ICANN.

[14]  Kevin Martin Bossley,et al.  Neurofuzzy modelling approaches in system identification , 1997 .

[15]  E. Ott Chaos in Dynamical Systems: Contents , 1993 .

[16]  O. Nelles Orthonormal Basis Functions for Nonlinear System Identification with Local Linear Model Trees (LOLIMOT) , 1997 .

[17]  Jooyoung Park,et al.  Approximation and Radial-Basis-Function Networks , 1993, Neural Computation.

[18]  Alexander Ruzmaikin,et al.  Turbulent and Chaotic Dynamics Underlying Solar Magnetic Variability , 1995 .

[19]  Sheng Chen,et al.  Combined genetic algorithm optimization and regularized orthogonal least squares learning for radial basis function networks , 1999, IEEE Trans. Neural Networks.

[20]  O. Nelles,et al.  Fuzzy rule extraction by a genetic algorithm and constrained nonlinear optimization of membership functions , 1996, Proceedings of IEEE 5th International Fuzzy Systems.

[21]  Jyh-Shing Roger Jang,et al.  ANFIS: adaptive-network-based fuzzy inference system , 1993, IEEE Trans. Syst. Man Cybern..

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

[23]  T. Kavli ASMO—Dan algorithm for adaptive spline modelling of observation data , 1993 .

[24]  Henry Leung,et al.  Prediction of noisy chaotic time series using an optimal radial basis function neural network , 2001, IEEE Trans. Neural Networks.

[25]  E. Lorenz Deterministic nonperiodic flow , 1963 .

[26]  N. Christophersen,et al.  Chaotic time series , 1995 .

[27]  James Theiler,et al.  Testing for nonlinearity in time series: the method of surrogate data , 1992 .

[28]  Q Zhang A nonlinear prediction of the smoothed monthly sunspot numbers , 1996 .

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

[30]  D. Kugiumtzis,et al.  Test your surrogate data before you test for nonlinearity. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[31]  Shang-Liang Chen,et al.  Orthogonal least squares learning algorithm for radial basis function networks , 1991, IEEE Trans. Neural Networks.

[32]  Martin Casdagli,et al.  Nonlinear prediction of chaotic time series , 1989 .

[33]  Kurt Hornik,et al.  Multilayer feedforward networks are universal approximators , 1989, Neural Networks.

[34]  Rolf Isermann,et al.  Nonlinear system identification with local linear neuro-fuzzy models , 2005 .

[35]  Stefano Sello,et al.  Solar cycle forecasting: A nonlinear dynamics approach , 2001 .

[36]  Konstantinos Papadopoulos,et al.  Low-dimensional chaos in magnetospheric activity from AE time series , 1990 .

[37]  O. Nelles Nonlinear System Identification , 2001 .