A unified approach to attractor reconstruction.

In the analysis of complex, nonlinear time series, scientists in a variety of disciplines have relied on a time delayed embedding of their data, i.e., attractor reconstruction. The process has focused primarily on intuitive, heuristic, and empirical arguments for selection of the key embedding parameters, delay and embedding dimension. This approach has left several longstanding, but common problems unresolved in which the standard approaches produce inferior results or give no guidance at all. We view the current reconstruction process as unnecessarily broken into separate problems. We propose an alternative approach that views the problem of choosing all embedding parameters as being one and the same problem addressable using a single statistical test formulated directly from the reconstruction theorems. This allows for varying time delays appropriate to the data and simultaneously helps decide on embedding dimension. A second new statistic, undersampling, acts as a check against overly long time delays and overly large embedding dimension. Our approach is more flexible than those currently used, but is more directly connected with the mathematical requirements of embedding. In addition, the statistics developed guide the user by allowing optimization and warning when embedding parameters are chosen beyond what the data can support. We demonstrate our approach on uni- and multivariate data, data possessing multiple time scales, and chaotic data. This unified approach resolves all the main issues in attractor reconstruction.

[1]  Theiler,et al.  Spurious dimension from correlation algorithms applied to limited time-series data. , 1986, Physical review. A, General physics.

[2]  Antonia J. Jones,et al.  The Construction of Smooth Models using Irregular Embeddings Determined by a Gamma Test Analysis , 2002, Neural Computing & Applications.

[3]  W. Fleming Functions of Several Variables , 1965 .

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

[5]  M. Kotrla,et al.  Kinetic six-vertex model as model of bcc crystal growth , 1991 .

[6]  Carroll,et al.  Statistics for mathematical properties of maps between time series embeddings. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[7]  Henry D I Abarbanel,et al.  False neighbors and false strands: a reliable minimum embedding dimension algorithm. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Gerd Pfister,et al.  Comparison of algorithms calculating optimal embedding parameters for delay time coordinates , 1992 .

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

[10]  Edwin Thompson Jaynes,et al.  Probability theory , 2003 .

[11]  S. P. Garcia,et al.  Nearest neighbor embedding with different time delays. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  A. Selverston,et al.  Synchronous Behavior of Two Coupled Biological Neurons , 1998, chao-dyn/9811010.

[13]  H. Kantz,et al.  Nonlinear time series analysis , 1997 .

[14]  L. Cao Practical method for determining the minimum embedding dimension of a scalar time series , 1997 .

[15]  A. Fowler,et al.  A correlation function for choosing time delays in phase portrait reconstructions , 1993 .

[16]  Luis A. Aguirre,et al.  Observability of multivariate differential embeddings , 2005 .

[17]  Martin Casdagli,et al.  An analytic approach to practical state space reconstruction , 1992 .

[18]  Andrew M. Fraser,et al.  Information and entropy in strange attractors , 1989, IEEE Trans. Inf. Theory.

[19]  Gilbert Strang,et al.  Introduction to applied mathematics , 1988 .

[20]  Eckehard Olbrich,et al.  Scalar observations from a class of high-dimensional chaotic systems: Limitations of the time delay embedding. , 1997, Chaos.

[21]  J. Hindmarsh,et al.  A model of neuronal bursting using three coupled first order differential equations , 1984, Proceedings of the Royal Society of London. Series B. Biological Sciences.

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

[23]  William H. Press,et al.  Numerical recipes , 1990 .

[24]  G. P. King,et al.  Extracting qualitative dynamics from experimental data , 1986 .

[25]  M. Rosenstein,et al.  Reconstruction expansion as a geometry-based framework for choosing proper delay times , 1994 .

[26]  S Boccaletti,et al.  Unifying framework for synchronization of coupled dynamical systems. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  D. Middleton An Introduction to Statistical Communication Theory , 1960 .

[28]  Allen I. Selverston,et al.  Modeling observed chaotic oscillations in bursting neurons: the role of calcium dynamics and IP3 , 2000, Biological Cybernetics.

[29]  D. Kugiumtzis State space reconstruction parameters in the analysis of chaotic time series—the role of the time window length , 1996, comp-gas/9602002.

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

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

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

[33]  James P. Crutchfield,et al.  Geometry from a Time Series , 1980 .

[34]  D. Rand,et al.  Dynamical Systems and Turbulence, Warwick 1980 , 1981 .

[35]  A. N. Sharkovskiĭ Dynamic systems and turbulence , 1989 .

[36]  E. Jaynes Probability theory : the logic of science , 2003 .

[37]  A. J. Jones,et al.  A proof of the Gamma test , 2002, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[38]  Louis M. Pecora,et al.  Dynamical Assessment of Structural Damage Using the Continuity Statistic , 2004 .

[39]  Kevin Judd,et al.  Embedding as a modeling problem , 1998 .

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

[41]  Eckehard Olbrich,et al.  Inferring chaotic dynamics from time-series: On which length scale determinism becomes visible , 1997 .

[42]  J. D. Farmer,et al.  State space reconstruction in the presence of noise" Physica D , 1991 .

[43]  A. Mees,et al.  Dynamics from multivariate time series , 1998 .