Easily adaptable complexity measure for finite time series.

We present a complexity measure for any finite time series. This measure has invariance under any monotonic transformation of the time series, has a degree of robustness against noise, and has the adaptability of satisfying almost all the widely accepted but conflicting criteria for complexity measurements. Surprisingly, the measure is developed from Kolmogorov complexity, which is traditionally believed to represent only randomness and to satisfy one criterion to the exclusion of the others. For familiar iterative systems, our treatment may imply a heuristic approach to transforming symbolic dynamics into permutation dynamics and vice versa.

[1]  Gregory J. Chaitin,et al.  On the Length of Programs for Computing Finite Binary Sequences , 1966, JACM.

[2]  Christopher G. Langton,et al.  Computation at the edge of chaos: Phase transitions and emergent computation , 1990 .

[3]  P. Landsberg,et al.  Simple measure for complexity , 1999 .

[4]  Stefano Galatolo.  Orbit complexity and data compression , 2001 .

[5]  J. McCauley.  Chaos, dynamics, and fractals : an algorithmic approach to deterministic chaos , 1993 .

[6]  P. Grassberger.  Toward a quantitative theory of self-generated complexity , 1986 .

[7]  Binder,et al.  Comment II on "Simple measure for complexity" , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

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

[9]  Young,et al.  Inferring statistical complexity. , 1989, Physical review letters.

[10]  Jinghua Xu,et al.  A note on analyzing schizophrenic EEG with complexity measure , 1996 .

[11]  Werner Ebeling,et al.  Prediction and entropy of nonlinear dynamical systems and symbolic sequences with LRO , 1997 .

[12]  Györgyi,et al.  Entropy decay as a measure of stochasticity in chaotic systems. , 1986, Physical review. A, General physics.

[13]  P. Szépfalusy,et al.  Characterization of Chaos and Complexity by Properties of Dynamical Entropies , 1989 .

[14]  Abraham Lempel,et al.  On the Complexity of Finite Sequences , 1976, IEEE Trans. Inf. Theory.

[15]  Tamas Vicsek.  Complexity: The bigger picture , 2002, Nature.

[16]  G. Keller,et al.  Entropy of interval maps via permutations , 2002 .

[17]  Schuster,et al.  Easily calculable measure for the complexity of spatiotemporal patterns. , 1987, Physical review. A, General physics.

[18]  Hans-Peter Meinzer,et al.  The simplicity of metazoan cell lineages , 2005, Nature.

[19]  W. Spillman,et al.  Complexity, fractals, disease time, and cancer. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Takuya Yamano,et al.  A statistical measure of complexity with nonextensive entropy , 2004 .

[21]  P E Rapp,et al.  Effective normalization of complexity measurements for epoch length and sampling frequency. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  G. Latini,et al.  Oral Mucosal Microvascular Abnormalities: An Early Marker of Bronchopulmonary Dysplasia , 2004, Pediatric Research.

[23]  Steven M. Pincus,et al.  Approximate Entropy of Heart Rate as a Correlate of Postoperative Ventricular Dysfunction , 1993, Anesthesiology.

[24]  Ray J. Solomonoff,et al.  A Formal Theory of Inductive Inference. Part II , 1964, Inf. Control..

[25]  J. Kurths,et al.  A Comparative Classification of Complexity Measures , 1994 .