Ordinal pattern and statistical complexity analysis of daily stream flow time series

When calculating the Bandt and Pompe ordinal pattern distribution from given time series at depth D, some of the D! patterns might not appear. This could be a pure finite size effect (missing patterns) or due to dynamical properties of the observed system (forbidden patterns). For pure noise, no forbidden patterns occur, contrary to deterministic chaotic maps. We investigate long time series of river runoff for missing patterns and calculate two global properties of their pattern distributions: the Permutation Entropy and the Permutation Statistical Complexity. This is compared to purely stochastic but long-range correlated processes, the k-noise (noise with power spectrum f−k), where k is a parameter determining the strength of the correlations. Although these processes closely resemble runoff series in their correlation behavior, the ordinal pattern statistics reveals qualitative differences, which can be phrased in terms of missing patterns behavior or the temporal asymmetry of the observed series. For the latter, an index is developed in the paper, which may be used to quantify the asymmetry of natural processes as opposed to artificially generated data.

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

[2]  M. G. Kendall,et al.  A Study in the Analysis of Stationary Time-Series. , 1955 .

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

[4]  Ricardo López-Ruiz,et al.  A Statistical Measure of Complexity , 1995, ArXiv.

[5]  A. Provenzale,et al.  Finite correlation dimension for stochastic systems with power-law spectra , 1989 .

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

[7]  Osvaldo A. Rosso,et al.  Generalized statistical complexity measures: Geometrical and analytical properties , 2006 .

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

[9]  M. C. Soriano,et al.  Permutation-information-theory approach to unveil delay dynamics from time-series analysis. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Mehmet Emre Çek,et al.  Analysis of observed chaotic data , 2004 .

[11]  J. McDonnell,et al.  On the need for catchment classification , 2004 .

[12]  I. Grosse,et al.  Analysis of symbolic sequences using the Jensen-Shannon divergence. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  J. Kurths,et al.  An attractor in a solar time series , 1987 .

[14]  M. C. Soriano,et al.  Distinguishing chaotic and stochastic dynamics from time series by using a multiscale symbolic approach. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[16]  Plastino Symmetries of the Fokker-Planck equation and the Fisher-Frieden arrow of time. , 1996, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[17]  R. E. Carlson,et al.  Monotone Piecewise Cubic Interpolation , 1980 .

[18]  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.

[19]  R. Woods,et al.  Catchment Classification and Hydrologic Similarity , 2006, Geography Compass.

[20]  Harold H. Sanguinetti HYDROLOGY , 1923 .

[21]  J. Crutchfield,et al.  Measures of statistical complexity: Why? , 1998 .

[22]  A. Shiryayev New Metric Invariant of Transitive Dynamical Systems and Automorphisms of Lebesgue Spaces , 1993 .

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

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

[25]  Stamatis Cambanis,et al.  Innovations and Wold decompositions of stable sequences , 1988 .

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

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

[28]  Massimiliano Zanin,et al.  Permutation Entropy and Its Main Biomedical and Econophysics Applications: A Review , 2012, Entropy.

[29]  K. Keller,et al.  TIME SERIES FROM THE ORDINAL VIEWPOINT , 2007 .

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

[31]  Osvaldo A. Rosso,et al.  Missing ordinal patterns in correlated noises , 2010 .

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

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

[34]  H. Lange,et al.  Classification of Runoff in Headwater Catchments: A Physical Problem? , 2008 .

[35]  Martín Gómez Ravetti,et al.  The Amigó paradigm of forbidden/missing patterns: a detailed analysis , 2012 .

[36]  M. Kendall,et al.  A Study in the Analysis of Stationary Time-Series. , 1955 .

[37]  Alejandra Figliola,et al.  Entropy analysis of the dynamics of El Niño/Southern Oscillation during the Holocene , 2010 .

[38]  Bellie Sivakumar,et al.  Hydrologic system complexity and nonlinear dynamic concepts for a catchment classification framework , 2011 .

[39]  Carl S. McTague,et al.  The organization of intrinsic computation: complexity-entropy diagrams and the diversity of natural information processing. , 2008, Chaos.

[40]  M. Gibling,et al.  Evolution of fixed-channel alluvial plains in response to Carboniferous vegetation , 2011 .

[41]  Ross Woods,et al.  The relative roles of climate, soil, vegetation and topography in determining seasonal and long-term catchment dynamics , 2003 .

[42]  M. C. Soriano,et al.  Time Scales of a Chaotic Semiconductor Laser With Optical Feedback Under the Lens of a Permutation Information Analysis , 2011, IEEE Journal of Quantum Electronics.

[43]  G. Farin Piecewise Cubic Interpolation , 1993 .

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

[45]  Laurent Larger,et al.  Distinguishing fingerprints of hyperchaotic and stochastic dynamics in optical chaos from a delayed opto-electronic oscillator. , 2011, Optics letters.