Reliable detection of nonlinearity in experimental time series with strong periodic components

Abstract Testing with phase-randomised surrogate signals has been used extensively to search for interesting nonlinear dynamical structure in experimental time series. In this paper we argue that, in the case of experimental time series with strong periodic components, the method of phase-randomised surrogate data may not be particularly suitable to test for nonlinearity, since construction of such surrogates by FFT requires a time series whose length is a power of 2. We demonstrate that, in the case of (nearly) periodic signals, this approach will almost always produce spurious detection of nonlinearity. This error can be fixed by adjusting the length of the time series such that it becomes an integer multiple of the dominant periodicity. The resulting time series will not be a power of 2, and requires the use of a DFT to generate surrogate data. DFT-based surrogates no longer detect spurious nonlinearity, but cannot be used to detect periodic nonlinearity. We propose a new test, nonlinear cross-prediction (NLCP), which avoids some of the problems associated with phase-randomised surrogate data, and which allows reliable detection of both periodic and aperiodic nonlinearity. In the test the original data are used to construct a nonlinear model to predict the original data set as well as amplitude-inverted and time-reversed versions of the original data. Lower predictability of the amplitude-inverted or time-reversed copies reflect, respectively, an asymmetric amplitude distribution and time irreversibility. Both of these indicate nonlinearity in the data set.

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

[2]  L. Glass,et al.  Understanding Nonlinear Dynamics , 1995 .

[3]  Gregory L. Baker,et al.  Chaotic Dynamics: An Introduction , 1990 .

[4]  L. Glass,et al.  PATHOLOGICAL CONDITIONS RESULTING FROM INSTABILITIES IN PHYSIOLOGICAL CONTROL SYSTEMS * , 1979, Annals of the New York Academy of Sciences.

[5]  F. H. Lopes da Silva,et al.  The generation of electric and magnetic signals of the brain by local networks , 1996 .

[6]  F. H. Lopes da Silva,et al.  Chaos or noise in EEG signals; dependence on state and brain site. , 1991, Electroencephalography and clinical neurophysiology.

[7]  C. J. Stam,et al.  Investigation of nonlinear structure in multichannel EEG , 1995 .

[8]  P. Rapp,et al.  Re-examination of the evidence for low-dimensional, nonlinear structure in the human electroencephalogram. , 1996, Electroencephalography and clinical neurophysiology.

[9]  Jacques Martinerie,et al.  Depression as a dynamical disease , 1996, Biological Psychiatry.

[10]  James Theiler,et al.  Detecting Nonlinearity in Data with Long Coherence Times , 1993, comp-gas/9302003.

[11]  D. N Velis,et al.  Time reversibility of intracranial human EEG recordings in mesial temporal lobe epilepsy , 1996 .

[12]  A A Borbély,et al.  All-night sleep EEG and artificial stochastic control signals have similar correlation dimensions. , 1994, Electroencephalography and clinical neurophysiology.

[13]  Uwe Windhorst,et al.  Comprehensive Human Physiology , 1996, Springer Berlin Heidelberg.

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

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

[16]  Jacques Bélair,et al.  Dynamical disease : mathematical analysis of human illness , 1995 .

[17]  W. Pritchard,et al.  Dimensional analysis of resting human EEG. II: Surrogate-data testing indicates nonlinearity but not low-dimensional chaos. , 1995, Psychophysiology.

[18]  S. Rombouts,et al.  Investigation of EEG non-linearity in dementia and Parkinson's disease. , 1995, Electroencephalography and clinical neurophysiology.

[19]  Cees Diks,et al.  Reversibility as a criterion for discriminating time series , 1995 .

[20]  L. Glass,et al.  Oscillation and chaos in physiological control systems. , 1977, Science.

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

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

[23]  D. T. Kaplan,et al.  Exceptional events as evidence for determinism , 1994 .

[24]  Albano,et al.  Filtered noise can mimic low-dimensional chaotic attractors. , 1993, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[25]  James Theiler,et al.  Using surrogate data to detect nonlinearity in time series , 1991 .

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

[27]  Floris Takens,et al.  DETECTING NONLINEARITIES IN STATIONARY TIME SERIES , 1993 .

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

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

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

[31]  F. H. Lopes da Silva,et al.  Chaos or noise in EEG signals , 1995 .

[32]  Francisco J. Varela,et al.  Detecting non-linearities in neuro-electrical signals: a study of synchronous local field potentials , 1996 .