Surrogate Testing by Estimating the Local Dispersions in Phase Space

In this report, a clustering approach is presented to detect dynamical nonlinearity in a stationary time series. The one-dimensional time series sampled from a dynamical system is mapped on to the m-dimensional phase space by the method of delays. The vectors in the phase space are partitioned by k-means clustering technique. The local trajectory matrix for the vectors in each of the clusters is determined. The eigenvalues of the local trajectory matrices represent the variation along the principal directions and are obtained by singular value decomposition (SVD). The product of the eigenvalues represents the generalized variance and is a measure of the local dispersion in the phase space. The sum of the local dispersions (gT) is used as the discriminant statistic to classify data sets obtained from deterministic and stochastic settings. The surrogates were generated by the Iterated Amplitude Adjusted Fourier Transform (IAAFT) technique.

[1]  J. A. López del Val,et al.  Principal Components Analysis , 2018, Applied Univariate, Bivariate, and Multivariate Statistics Using Python.

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

[3]  F Kruggel,et al.  Detection of fixed points in spatiotemporal signals by a clustering method. , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[4]  Mees,et al.  Singular-value decomposition and embedding dimension. , 1987, Physical review. A, General physics.

[5]  N. Gershenfeld,et al.  Cluster-weighted modelling for time-series analysis , 1999, Nature.

[6]  Hübner,et al.  Dimensions and entropies of chaotic intensity pulsations in a single-mode far-infrared NH3 laser. , 1989, Physical review. A, General physics.

[7]  R. Mañé,et al.  On the dimension of the compact invariant sets of certain non-linear maps , 1981 .

[8]  Marina Meila,et al.  An Experimental Comparison of Several Clustering and Initialization Methods , 1998, UAI.

[9]  M L Barclay,et al.  A Computer Model of Uterine Contractions Based on Discrete Contractile Elements , 1995, Obstetrics and gynecology.

[10]  H. Saunders,et al.  Probability, Random Variables and Stochastic Processes (2nd Edition) , 1989 .

[11]  Visarath In,et al.  Control of Human Atrial Fibrillation , 2000, Int. J. Bifurc. Chaos.

[12]  Hari Eswaran,et al.  Testing for nonlinearity of the Contraction Segments in Uterine Electromyography , 2000, Int. J. Bifurc. Chaos.

[13]  T. Schreiber,et al.  Discrimination power of measures for nonlinearity in a time series , 1997, chao-dyn/9909043.

[14]  P. P. Kanjilal,et al.  On the detection of determinism in a time series , 1999 .

[15]  Keinosuke Fukunaga,et al.  Introduction to Statistical Pattern Recognition , 1972 .

[16]  Leonard A. Smith,et al.  Distinguishing between low-dimensional dynamics and randomness in measured time series , 1992 .

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

[18]  Schreiber,et al.  Improved Surrogate Data for Nonlinearity Tests. , 1996, Physical review letters.

[19]  S M Pincus,et al.  Approximate entropy as a measure of system complexity. , 1991, Proceedings of the National Academy of Sciences of the United States of America.

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

[21]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

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

[23]  L. Tsimring,et al.  The analysis of observed chaotic data in physical systems , 1993 .

[24]  William H. Press,et al.  Numerical recipes in C , 2002 .

[25]  Paul S. Bradley,et al.  Initialization of Iterative Refinement Clustering Algorithms , 1998, KDD.

[26]  Schwartz,et al.  Singular-value decomposition and the Grassberger-Procaccia algorithm. , 1988, Physical review. A, General physics.

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

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

[29]  G. Dunteman.  Principal Components Analysis , 1989 .

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

[31]  Steven M. Pincus,et al.  Approximate entropy: a complexity measure for biological time series data , 1991, Proceedings of the 1991 IEEE Seventeenth Annual Northeast Bioengineering Conference.

[32]  Anupam Sahay,et al.  The search for a low-dimensional characterization of a local climate system , 1996, Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[33]  Alfonso M Albano,et al.  Phase-randomized surrogates can produce spurious identifications of non-random structure , 1994 .

[34]  A Garfinkel,et al.  Controlling cardiac chaos. , 1992, Science.