Recurrence plot statistics and the effect of embedding

Abstract Recurrence plots provide a graphical representation of the recurrent patterns in a timeseries, the quantification of which is a relatively new field. Here we derive analytical expressions which relate the values of key statistics, notably determinism and entropy of line length distribution, to the correlation sum as a function of embedding dimension. These expressions are obtained by deriving the transformation which generates an embedded recurrence plot from an unembedded plot. A single unembedded recurrence plot thus provides the statistics of all possible embedded recurrence plots. If the correlation sum scales exponentially with embedding dimension, we show that these statistics are determined entirely by the exponent of the exponential. This explains the results of Iwanski and Bradley [J.S. Iwanski, E. Bradley, Recurrence plots of experimental data: to embed or not to embed? Chaos 8 (1998) 861–871] who found that certain recurrence plot statistics are apparently invariant to embedding dimension for certain low-dimensional systems. We also examine the relationship between the mutual information content of two timeseries and the common recurrent structure seen in their recurrence plots. This allows time-localized contributions to mutual information to be visualized. This technique is demonstrated using geomagnetic index data; we show that the AU and AL geomagnetic indices share half their information, and find the timescale on which mutual features appear.

[1]  Jay David Bolter,et al.  Architectures for volatile hypertext , 1991, HYPERTEXT '91.

[2]  J. Kurths,et al.  Recurrence-plot-based measures of complexity and their application to heart-rate-variability data. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  Larry S. Davis,et al.  Robust periodic motion and motion symmetry detection , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

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

[5]  Masahisa Sugiura,et al.  Auroral electrojet activity index AE and its universal time variations. , 1966 .

[6]  A. Giuliani,et al.  Detecting deterministic signals in exceptionally noisy environments using cross-recurrence quantification , 1998 .

[7]  John J. Leggett,et al.  Proceedings of the third annual ACM conference on Hypertext , 1991 .

[8]  C L Webber,et al.  Dynamical assessment of physiological systems and states using recurrence plot strategies. , 1994, Journal of applied physiology.

[9]  J. Maizel,et al.  Enhanced graphic matrix analysis of nucleic acid and protein sequences. , 1981, Proceedings of the National Academy of Sciences of the United States of America.

[10]  S. Chapman,et al.  Probability distribution functions for ELM bursts in a series of JET tokamak discharges , 2003 .

[11]  M. Roulston.  Estimating the errors on measured entropy and mutual information , 1999 .

[12]  D. Ruelle,et al.  Recurrence Plots of Dynamical Systems , 1987 .

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

[14]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[15]  Jürgen Kurths,et al.  Multivariate recurrence plots , 2004 .

[16]  James Theiler,et al.  Generalized redundancies for time series analysis , 1995 .

[17]  N. Marwan,et al.  Nonlinear analysis of bivariate data with cross recurrence plots , 2002, physics/0201061.

[18]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[19]  Jianbo Gao,et al.  On the structures and quantification of recurrence plots , 2000 .

[20]  Jonathan Foote,et al.  Visualizing Musical Structure and Rhythm via Self-Similarity , 2001, ICMC.

[21]  M. Casdagli.  Recurrence plots revisited , 1997 .

[22]  J. A. Stewart,et al.  Nonlinear Time Series Analysis , 2015 .

[23]  Philippe Faure,et al.  A new method to estimate the Kolmogorov entropy from recurrence plots: its application to neuronal signals , 1998 .

[24]  J. Wilson,et al.  Changes in the sub-2.5 micron diameter aerosol observed at 20 km altitude after the eruption of El Chichón , 1983 .

[25]  Characterising anomalous transport in accretion disks from X-ray observations , 2001, astro-ph/0107074.

[26]  L. Lyons.  Substorms: Fundamental observational features, distinction from other disturbances, and external triggering , 1996 .

[27]  Robert L. Lysak,et al.  Introduction to Space Physics , 1995 .

[28]  E. Bradley,et al.  Recurrence plots of experimental data: To embed or not to embed? , 1998, Chaos.

[29]  Kenneth Ward Church,et al.  Dotplot : a program for exploring self-similarity in millions of lines of text and code , 1993 .

[30]  Alessandro Giuliani,et al.  Recurrence quantification analysis as an empirical test to distinguish relatively short deterministic versus random number series , 2000 .