Combinatorial detection of determinism in noisy time series
- 1 September 2008
- journal article
- Published by IOP Publishing in Europhysics Letters
- Vol. 83 (6) , 60005
- https://doi.org/10.1209/0295-5075/83/60005
Abstract
This paper deals with the distinction between white noise and deterministic chaos in multivariate noisy time series. Our method is combinatorial in the sense that it is based on the properties of topological permutation entropy, and it becomes especially interesting when the noise is so high that the standard denoising techniques fail, so a detection of determinism is the most one can hope for. It proceeds by i) counting the number of the so-called ordinal patterns in independent samples of length L from the data sequence and ii) performing a χ2 test based on the results of i), the null hypothesis being that the data are white noise. Holds the null hypothesis, so should all possible ordinal patterns of a given length be visible and evenly distributed over sufficiently many samples, contrarily to what happens in the case of noisy deterministic data. We present numerical evidence in two dimensions for the efficiency of this method. A brief comparison with two common tests for independence, namely, the calculation of the autocorrelation function and the BDS algorithm, is also performed.This publication has 17 references indexed in Scilit:
- Forbidden ordinal patterns in higher dimensional dynamicsPhysica D: Nonlinear Phenomena, 2008
- Forbidden patterns and shift systemsJournal of Combinatorial Theory, Series A, 2008
- Distinguishing Noise from ChaosPhysical Review Letters, 2007
- True and false forbidden patterns in deterministic and random dynamicsEurophysics Letters, 2007
- Topological permutation entropyPhysica D: Nonlinear Phenomena, 2007
- Ordinal analysis of time seriesPhysica A: Statistical Mechanics and its Applications, 2005
- Symbolic Analysis of High-Dimensional Time SeriesInternational Journal of Bifurcation and Chaos, 2003
- Entropy of interval maps via permutationsNonlinearity, 2002
- Permutation Entropy: A Natural Complexity Measure for Time SeriesPhysical Review Letters, 2002
- Analysis of Observed Chaotic DataPublished by Springer Nature ,1996