NONLINEAR TIME SERIES ANALYSIS
 

The theory of nonlinear dynamical systems provide new ways and methods for the characterization of irregular time series data. The basis of the new technique is based on the important Taken's Embedding Theorem[1] which allows reconstruction of the attractor in the time delayed embedded space and preserving its topological characteristics. The reconstruction of the attractor is done from a finite time series of the observation of a single variable.

In what follows, an attempt is made to give a simple description of the method of delay time embedding (basically explaining the jargon and a mind boggling number of methods) is given. The method of nonlinear time series analysis using delay time embedding, it is important to realize that method relies on a choice of good delay time and the embedding dimension. The embedding theorem is silent on both issues (actually there is an upper bound provided for the embedding dimension) and presentation here is based on the algorithms for the estimation of delay time(autocorrelation function, mutual information) and embedding dimension(false nearest neighbor). At no time any claim to the originality of the algorithm is even implied. Check the few references that are given here and the references therein.



DELAY TIME EMBEDDING

Most observational data reflect just a few of the many physical variables of a system and measurements of all variables are rarely possible. However, this difficulty can be overcome if the variables are nonlinearly coupled, in which case the time delay embedding technique [1,2] can be used to reconstruct the phase or state space from the time series data. In this technique a multi-dimensional embedding space is constructed from the time series data, and a point in it represents the state of the system at a given time.

The time-delay coordinate vector x is constructed from single scalar measurement y(t) according to
xn = æ
ç
ç
ç
ç
ç
ç
è
x(tn)
x(tn - t)
x(tn - 2t)
:
x(tn - (d-1)t)
ö
÷
÷
÷
÷
÷
÷
ø
,
(1)
where t is the delay time and d denotes the embedding dimension.



REFERENCE

[1]
F. Takens, Detecting strange attractors in turbulence. Dynamical Systems and Turbulence, ed. Rand, D. A. & Young, L.-S., New York: Springer-Verlag. Lecture Notes in Math. 898. pp. 366-81 (1981).

[2]
Packard, N. H., J. P. Crutchfield, J. D. Farmer, and R. S. Shaw, Geometry from a time series, Phys. Rev. Lett.,45, 712--715, 1980.