Easily Adaptable Complexity Measure for Finite Time Series
Abstract
We present a complexity measure for any finite time series. This measure has the invariance under any monotonic transformation of the time series, has a degree of robustness against noise, and has the flexibility of satisfying almost all the widely accepted but conflicting criteria for complexity quantification. Surprisingly, the measure is developed from Kolmogorov Complexity, which is traditionally believed to represent randomness and to satisfy only one criterion to the exclusion of the others. For familiar iterative systems, our treatment gives a heuristic approach to transforming the symbolic dynamics into a practical permutation dynamics and vice versa.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2005
- DOI:
- arXiv:
- arXiv:nlin/0505052
- Bibcode:
- 2005nlin......5052K
- Keywords:
-
- Nonlinear Sciences - Chaotic Dynamics
- E-Print:
- 15 page, 3 figures, 1 table