Transition-based complexity-entropy causality diagram: A novel method to characterize complex systems

Abstract Complexity-entropy causality plane (CECP) and ordinal transition network (OTN) are both crucial tools to reveal the characteristics of time series and distinguish complex systems. However, when the parameters of the system to be distinguished have a wide range of values, the distinguishing function of CECP is weakened. Therefore, we propose a new measure called transition Fisher information (TFI) based on the probability transition matrix in OTN. The TFI is combined with conditional entropy of ordinal patterns and complexity measure to form a novel three-dimensional graph, called transition-based complexity-entropy causality diagram(TB-CECD). These three statistics depict the complex system from different angles. Through simulation experiments, we prove that even if the parameters of complex systems are wide-ranging, the systems of different properties can be assigned to different areas of the graph. Moreover, we find that the trace of the transition probability matrix can be seen as a function of time delay and used to reflect the periodic information of the system. For applications, the proposed methods are applied to vehicle dynamic response data to diagnose periodic short-wave defects such as rail corrugation. The financial time series and Electroencephalographic (EEG) time series are also researched.

[1]  J. Kurths,et al.  Analytical framework for recurrence network analysis of time series. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Francisco Traversaro,et al.  Bandt-Pompe symbolization dynamics for time series with tied values: A data-driven approach. , 2018, Chaos.

[3]  Pengjian Shang,et al.  Multidimensional k-nearest neighbor model based on EEMD for financial time series forecasting , 2017 .

[4]  Michael Small,et al.  Constructing ordinal partition transition networks from multivariate time series , 2017, Scientific Reports.

[5]  Pengjian Shang,et al.  Complexity–entropy causality plane based on power spectral entropy for complex time series , 2018, Physica A: Statistical Mechanics and its Applications.

[6]  Jeffrey M. Hausdorff,et al.  Fluctuation and synchronization of gait intervals and gait force profiles distinguish stages of Parkinson's disease. , 2007, Physica A.

[7]  Antonio Alfredo Ferreira Loureiro,et al.  Learning and distinguishing time series dynamics via ordinal patterns transition graphs , 2019, Appl. Math. Comput..

[8]  Plamen Ch. Ivanov,et al.  Dynamic network interactions among distinct brain rhythms as a hallmark of physiologic state and function , 2020, Communications Biology.

[9]  Lucas Lacasa,et al.  From time series to complex networks: The visibility graph , 2008, Proceedings of the National Academy of Sciences.

[10]  Karsten Keller,et al.  Conditional entropy of ordinal patterns , 2014, 1407.5390.

[11]  Felipe Olivares,et al.  Informational Time Causal Planes: A Tool for Chaotic Map Dynamic Visualization , 2019, Nonlinear Systems -Theoretical Aspects and Recent Applications.

[12]  Michael Small,et al.  Time lagged ordinal partition networks for capturing dynamics of continuous dynamical systems. , 2015, Chaos.

[13]  Arthur A. B. Pessa,et al.  Characterizing stochastic time series with ordinal networks. , 2019, Physical review. E.

[14]  Ning-De Jin,et al.  Gas–liquid two-phase flow structure in the multi-scale weighted complexity entropy causality plane , 2016 .

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

[16]  Deok-Sun Lee.  Synchronization transition in scale-free networks: clusters of synchrony. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[18]  E. K. Lenzi,et al.  Characterization of time series via Rényi complexity–entropy curves , 2018, 1801.05738.

[19]  Zbigniew Galias,et al.  Numerical Study of Coexisting attractors for the HéNon Map , 2013, Int. J. Bifurc. Chaos.

[20]  Thomas Stemler,et al.  Markov modeling via ordinal partitions: An alternative paradigm for network-based time-series analysis. , 2019, Physical review. E.

[21]  Hojjat Adeli,et al.  New diagnostic EEG markers of the Alzheimer’s disease using visibility graph , 2010, Journal of Neural Transmission.

[22]  F Olivares,et al.  Contrasting chaotic with stochastic dynamics via ordinal transition networks. , 2020, Chaos.

[23]  Karsten Keller,et al.  Efficiently Measuring Complexity on the Basis of Real-World Data , 2013, Entropy.

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

[25]  Lei Liang,et al.  Railway Polygonized Wheel Detection Based on Numerical Time-Frequency Analysis of Axle-Box Acceleration , 2020 .

[26]  Pengjian Shang,et al.  SCALING AND COMPLEXITY-ENTROPY ANALYSIS IN DISCRIMINATING TRAFFIC DYNAMICS , 2012 .

[27]  Nasir Saeed,et al.  A Survey on Multidimensional Scaling , 2018, ACM Comput. Surv..

[28]  Luciano Zunino,et al.  Characterizing time series via complexity-entropy curves. , 2017, Physical review. E.

[29]  M. Small,et al.  Characterizing system dynamics with a weighted and directed network constructed from time series data. , 2014, Chaos.

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

[31]  K Lehnertz,et al.  Indications of nonlinear deterministic and finite-dimensional structures in time series of brain electrical activity: dependence on recording region and brain state. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[32]  T. N. Mokaev,et al.  Finite-time and exact Lyapunov dimension of the Henon map , 2017, 1712.01270.

[33]  Karsten Keller,et al.  Ordinal Patterns, Entropy, and EEG , 2014, Entropy.

[34]  H. Tanaka,et al.  Application of axle-box acceleration to track condition monitoring for rail corrugation management , 2016 .

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

[36]  Keqiang Dong,et al.  Complexity-Entropy Causality Plane Based on Return Intervals: A Useful Approach to Quantify the Aeroengine Gas Path Parameters , 2018 .

[37]  Michael Small,et al.  Complex networks from time series: Capturing dynamics , 2013, 2013 IEEE International Symposium on Circuits and Systems (ISCAS2013).

[38]  Osvaldo A. Rosso,et al.  Contrasting chaos with noise via local versus global information quantifiers , 2012 .

[39]  Gene D. Sprechini,et al.  Using ordinal partition transition networks to analyze ECG data. , 2016, Chaos.

[40]  Jianping Li,et al.  Multiple-kernel SVM based multiple-task oriented data mining system for gene expression data analysis , 2011, Expert Syst. Appl..

[41]  Jürgen Kurths,et al.  Recurrence networks—a novel paradigm for nonlinear time series analysis , 2009, 0908.3447.

[42]  Ian Dobson,et al.  Evidence for self-organized criticality in a time series of electric power system blackouts , 2004, IEEE Transactions on Circuits and Systems I: Regular Papers.