Quantifying interdependence using the missing joint ordinal patterns.

In this paper, we develop the concept of forbidden/missing ordinal patterns into the forbidden/missing joint ordinal patterns and propose the ratio of the number of missing joint ordinal patterns (RMJPs) as a sign of interdependence. RMJP in a surrogate analysis can be used to differentiate the forbidden joint ordinal patterns from the missing joint ordinal patterns due to small sample effects. We first apply RMJP to the simulated time series: a two-component autoregressive fractionally integrated moving average process, the Hénon map, and the Rössler system using active control and discuss the effect of the length of the time series, embedding dimension, and noise contamination. RMJP has been proven to be capable of measuring the interdependence in the numerical simulation. Then, RMJP is further used on the electroencephalogram (EEG) time series for empirical analysis to explore the interdependence of brain waves. With results by RMJP obtained from a widely used open dataset of the sleep EEG time series from healthy subjects, we find that RMJP can be used to quantify the brain wave interdependence under different sleep/wake stages, reveal the overall sleep architecture, and indicate a higher level of interdependence as sleep gets deeper. The findings are consistent with existing knowledge in sleep medicine. The proposed RMJP method has shown its validity and applicability and may assist automatic sleep quantification or bring insight into the understanding of the brain activity during sleep. Furthermore, RMJP can be used on sleep EEG under various pathological conditions and in large-scale sleep studies, helping to investigate the mechanisms of the sleep process and neuron synchronization.

[1]  Osvaldo A. Rosso,et al.  Randomizing nonlinear maps via symbolic dynamics , 2008 .

[2]  H. Stanley,et al.  Detrended cross-correlation analysis: a new method for analyzing two nonstationary time series. , 2007, Physical review letters.

[3]  Osvaldo A. Rosso,et al.  Intensive entropic non-triviality measure , 2004 .

[4]  José Amigó,et al.  Permutation Complexity in Dynamical Systems , 2010 .

[5]  Wolfram Bunk,et al.  Transcripts: an algebraic approach to coupled time series. , 2012, Chaos.

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

[7]  Osvaldo A. Rosso,et al.  Causality and the entropy–complexity plane: Robustness and missing ordinal patterns , 2011, 1105.4550.

[8]  J. Elsner,et al.  Nonlinear prediction as a way of distinguishing chaos from random fractal sequences , 1992, Nature.

[9]  Reto Huber,et al.  Electroencephalogram approximate entropy influenced by both age and sleep , 2013, Front. Neuroinform..

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

[11]  B. Pompe,et al.  Permutation entropy: a natural complexity measure for time series. , 2002, Physical review letters.

[12]  José Manoel Balthazar,et al.  On control and synchronization in chaotic and hyperchaotic systems via linear feedback control , 2008 .

[13]  Schreiber,et al.  Measuring information transfer , 2000, Physical review letters.

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

[15]  Catherine P. Jayapandian,et al.  Scaling Up Scientific Discovery in Sleep Medicine: The National Sleep Research Resource. , 2016, Sleep.

[16]  S. Bhalekar,et al.  Synchronization of different fractional order chaotic systems using active control , 2010 .

[17]  Enrique Louis,et al.  SMOOTHNESS IMPLIES DETERMINISM IN TIME SERIES : A MEASURE BASED APPROACH , 1998 .

[18]  Ivo Grosse,et al.  Fractionally integrated process with power-law correlations in variables and magnitudes. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  T. Schreiber,et al.  Surrogate time series , 1999, chao-dyn/9909037.

[20]  Ioanna Chouvarda,et al.  Assessment of the EEG complexity during activations from sleep , 2011, Comput. Methods Programs Biomed..

[21]  Ljupco Kocarev,et al.  Order patterns and chaos , 2006 .

[22]  Miguel A. F. Sanjuán,et al.  True and false forbidden patterns in deterministic and random dynamics , 2007 .

[23]  Wenbin Shi,et al.  Nonlinear dynamical analysis of sleep electroencephalography using fractal and entropy approaches. , 2018, Sleep medicine reviews.

[24]  Xinghuo Yu,et al.  Variable structure control approach for controlling chaos , 1997 .

[25]  C. Kulp,et al.  Using forbidden ordinal patterns to detect determinism in irregularly sampled time series. , 2016, Chaos.

[26]  O A Rosso,et al.  Distinguishing noise from chaos. , 2007, Physical review letters.

[27]  Mathieu Sinn,et al.  Ordinal analysis of time series , 2005 .

[28]  Clemens Simmer,et al.  A Stochastic Iterative Amplitude Adjusted Fourier Transform algorithm with improved accuracy , 2006 .

[29]  Cristina Masoller,et al.  Detecting and quantifying temporal correlations in stochastic resonance via information theory measures , 2009 .

[30]  A. Plastino,et al.  Permutation entropy of fractional Brownian motion and fractional Gaussian noise , 2008 .

[31]  Passamante,et al.  Recognizing determinism in a time series. , 1993, Physical review letters.

[32]  M. Small,et al.  Detecting determinism in time series: the method of surrogate data , 2003 .

[33]  Er-Wei Bai,et al.  Sequential synchronization of two Lorenz systems using active control , 2000 .

[34]  C. Bédard,et al.  Does the 1/f frequency scaling of brain signals reflect self-organized critical states? , 2006, Physical review letters.

[35]  D. T. Kaplan,et al.  Direct test for determinism in a time series. , 1992, Physical review letters.

[36]  O A Rosso,et al.  Quantifiers for randomness of chaotic pseudo-random number generators , 2008, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[37]  Osvaldo A. Rosso,et al.  Bandt–Pompe approach to the classical-quantum transition , 2007 .

[38]  Michael Small,et al.  Regenerating time series from ordinal networks. , 2017, Chaos.

[39]  B. Pompe,et al.  Momentary information transfer as a coupling measure of time series. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[40]  Ian G Campbell,et al.  EEG Recording and Analysis for Sleep Research , 2009, Current protocols in neuroscience.

[41]  Michael Small,et al.  Counting forbidden patterns in irregularly sampled time series. II. Reliability in the presence of highly irregular sampling. , 2016, Chaos.

[42]  Cawley,et al.  Smoothness implies determinism: A method to detect it in time series. , 1994, Physical review letters.

[43]  Boris Podobnik,et al.  Modeling long-range cross-correlations in two-component ARFIMA and FIARCH processes , 2007, 0709.0838.

[44]  Luciano Zunino,et al.  Characterization of chaotic maps using the permutation Bandt-Pompe probability distribution , 2013 .

[45]  M. Hénon,et al.  A two-dimensional mapping with a strange attractor , 1976 .

[46]  Er-Wei Bai,et al.  Synchronization and Control of Chaotic Systems , 1999 .

[47]  Leon Glass,et al.  Coarse-grained embeddings of time series: random walks, Gaussian random processes, and deterministic chaos , 1993 .

[48]  Cristina Masoller,et al.  Detecting and quantifying stochastic and coherence resonances via information-theory complexity measurements. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[49]  Kaspar Anton Schindler,et al.  Forbidden ordinal patterns of periictal intracranial EEG indicate deterministic dynamics in human epileptic seizures , 2011, Epilepsia.

[50]  E Louis,et al.  Detecting determinism in high-dimensional chaotic systems. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[51]  Claudio R. Mirasso,et al.  Encryption test of pseudo-aleatory messages embedded on chaotic laser signals: An information theory approach , 2008 .

[52]  Ortega,et al.  Using topological statistics to detect determinism in time series , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[53]  N. Nicolaou,et al.  The Use of Permutation Entropy to Characterize Sleep Electroencephalograms , 2011, Clinical EEG and neuroscience.

[54]  M Garavaglia,et al.  Extracting features of Gaussian self-similar stochastic processes via the Bandt-Pompe approach. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[55]  Holger Kantz,et al.  Practical implementation of nonlinear time series methods: The TISEAN package. , 1998, Chaos.

[56]  Pengjian Shang,et al.  The coupling analysis of stock market indices based on cross-permutation entropy , 2015 .

[57]  A. M. Kowalski,et al.  Fractional Brownian motion, fractional Gaussian noise, and Tsallis permutation entropy , 2008 .

[58]  Eiji Shimizu,et al.  Approximate Entropy in the Electroencephalogram during Wake and Sleep , 2005, Clinical EEG and neuroscience.

[59]  Luciano Zunino,et al.  Forbidden patterns, permutation entropy and stock market inefficiency , 2009 .

[60]  H. Agiza,et al.  Synchronization of Rossler and Chen chaotic dynamical systems using active control , 2001, Physics Letters A.

[61]  Gaoxiang Ouyang,et al.  Deterministic dynamics of neural activity during absence seizures in rats. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[62]  Miguel A. F. Sanjuán,et al.  Combinatorial detection of determinism in noisy time series , 2008 .

[63]  Luciano Zunino,et al.  Using missing ordinal patterns to detect nonlinearity in time series data. , 2017, Physical review. E.

[64]  Kennel,et al.  Method to distinguish possible chaos from colored noise and to determine embedding parameters. , 1992, Physical review. A, Atomic, molecular, and optical physics.

[65]  J. Samet,et al.  The Sleep Heart Health Study: design, rationale, and methods. , 1997, Sleep.

[66]  Jaeseung Jeong,et al.  Detecting determinism in short time series, with an application to the analysis of a stationary EEG recording , 2002, Biological Cybernetics.