Recursive prediction of chaotic time series

SummaryConsiderable progress has been made in recent years in the analysis of time series arising from chaotic systems. In particular, a variety of schemes for the short-term prediction of such time series has been developed. However, hitherto all such algorithms have used batch processing and have not been able to continuously update their estimate of the dynamics using new observations as they are made. This severely limits their usefulness in real time signal processing applications. In this paper we present a continuous update prediction scheme for chaotic time series that overcomes this difficulty. It is based on radial basis function approximation combined with a recursive least squares estimation algorithm. We test this scheme using simulated data and comment on its relationship to adaptive transversal filters, which are widely used in conventional signal processing.

[1]  J. Bunch,et al.  Updating the singular value decomposition , 1978 .

[2]  Charles L. Lawson,et al.  Solving least squares problems , 1976, Classics in applied mathematics.

[3]  Antanas Cenys,et al.  Estimation of the number of degrees of freedom from chaotic time series , 1988 .

[4]  C. Lawson,et al.  Solving least squares problems , 1976, Classics in applied mathematics.

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

[6]  Schuster,et al.  Unstable periodic orbits and prediction. , 1991, Physical review. A, Atomic, molecular, and optical physics.

[7]  Stephen M. Hammel,et al.  A noise reduction method for chaotic systems , 1990 .

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

[9]  K. Pawelzik,et al.  Optimal Embeddings of Chaotic Attractors from Topological Considerations , 1991 .

[10]  Henry D. I. Abarbanel,et al.  Prediction and system identification in chaotic nonlinear systems: Time series with broadband spectra , 1989 .

[11]  Leonard A. Smith.  Identification and prediction of low dimensional dynamics , 1992 .

[12]  Fuyun Ling,et al.  A recursive modified Gram-Schmidt algorithm for least- squares estimation , 1986, IEEE Trans. Acoust. Speech Signal Process..

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

[14]  Peter C. Young,et al.  Recursive Estimation and Time-Series Analysis: An Introduction , 1984 .

[15]  H. Abarbanel,et al.  Noise reduction in chaotic time series using scaled probabilistic methods , 1991 .

[16]  Jaroslav Stark,et al.  EXTRACTING SLOWLY VARYING SIGNALS FROM A CHAOTIC BACKGROUND , 1992 .

[17]  S. T. Alexander,et al.  Adaptive Signal Processing: Theory and Applications , 1986 .

[18]  H. Abarbanel,et al.  Determining embedding dimension for phase-space reconstruction using a geometrical construction. , 1992, Physical review. A, Atomic, molecular, and optical physics.

[19]  Lyle Noakes,et al.  THE TAKENS EMBEDDING THEOREM , 1991 .

[20]  Pfister,et al.  Optimal delay time and embedding dimension for delay-time coordinates by analysis of the global static and local dynamical behavior of strange attractors. , 1992, Physical review. A, Atomic, molecular, and optical physics.

[21]  William W. Taylor,et al.  Quantifying predictability for applications in signal separation , 1991, Optics & Photonics.

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

[23]  George Sugihara,et al.  Nonlinear forecasting as a way of distinguishing chaos from measurement error in time series , 1990, Nature.

[24]  H. Abarbanel,et al.  Prediction in chaotic nonlinear systems: Methods for time series with broadband Fourier spectra. , 1990, Physical review. A, Atomic, molecular, and optical physics.

[25]  Henry D. I. Abarbanel,et al.  Variation of Lyapunov exponents on a strange attractor , 1991 .

[26]  H. Schuster,et al.  Proper choice of the time delay for the analysis of chaotic time series , 1989 .

[27]  P. Grassberger,et al.  NONLINEAR TIME SEQUENCE ANALYSIS , 1991 .

[28]  Fraser,et al.  Independent coordinates for strange attractors from mutual information. , 1986, Physical review. A, General physics.

[29]  David S. Broomhead,et al.  Multivariable Functional Interpolation and Adaptive Networks , 1988, Complex Syst..

[30]  J. D. Farmer,et al.  Optimal shadowing and noise reduction , 1991 .

[31]  P. Linsay.  An efficient method of forecasting chaotic time series using linear interpolation , 1991 .

[32]  J. Elsner,et al.  Nonlinear prediction as a way of distinguishing chaos from random fractal sequences , 1992, Nature.

[33]  Jiménez,et al.  Forecasting on chaotic time series: A local optimal linear-reconstruction method. , 1992, Physical review. A, Atomic, molecular, and optical physics.

[34]  David S. Broomhead,et al.  Discussion on the Meeting on Chaos , 1992 .

[35]  M. J. D. Powell,et al.  Radial basis functions for multivariable interpolation: a review , 1987 .

[36]  James P. Crutchfield,et al.  Equations of Motion from a Data Series , 1987, Complex Syst..

[37]  M. Casdagli.  Chaos and Deterministic Versus Stochastic Non‐Linear Modelling , 1992 .

[38]  P. Grassberger,et al.  A simple noise-reduction method for real data , 1991 .

[39]  A. Lapedes,et al.  Nonlinear signal processing using neural networks: Prediction and system modelling , 1987 .

[40]  D. Ruelle,et al.  Ergodic theory of chaos and strange attractors , 1985 .

[41]  Rodney C. Wolff,et al.  Local Lyapunov Exponents: Looking Closely at Chaos , 1992 .

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

[43]  Yorke,et al.  Noise reduction in dynamical systems. , 1988, Physical review. A, General physics.