journal article·2021-04-01Open access

Distinguishing chaotic from stochastic dynamics via the complexity of ordinal patterns

Zelin Zhang, Mingbo Zhang, Yufeng Chen, Zhengtao Xiang, Jinyu Xu, Xiao Zhou

AIP Advances· Volume 11· Issue 4

Abstract

Distinguishing between chaotic and stochastic dynamics given an input series is a widely studied topic within the time series analysis due to high demand from the practitioners in various fields. Due to one of the fundamental properties of chaotic systems, namely, being sensitive to parameters and initial conditions, chaotic time series exhibit features also observed in randomly generated signals. In this paper, we introduce distance as a measure of similarity between segments based on the ordinal structure. Furthermore, we introduce a new fuzzy entropy, Fuzzy Permutation Entropy (FPE), which can be used to detect determinism in time series. FPE immunes from repeated equal values in signals to some extent, especially for chaotic series. With specific embedding dimensions, it can be employed to distinguish chaotic signals from noise. We show an example for white Gaussian noise, autoregressive moving-average, continuous or discrete chaotic time series, and test FPE’s performance with additive observational noise. We show an application of FPE on rolling bearings’ fault diagnosis.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Chaos control and synchronization · Neural Networks and Applications · Complex Systems and Time Series Analysis

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

School of Science, Hubei University of Automotive Technology 1 , 167 Chechengxi Road, Shiyan 442002, China

School of Statistics, Jiangxi University of Finance and Economics 2 , Nanchang, Jiangxi 333000, China

School of Electrical and Information Engineering, Hubei University of Automotive Technology 3 , 167 Chechengxi Road, Shiyan 442002, China

Funding

Doctoral Fund of Hubei University of Automotive Technology · Science and Technology Foundation of Jiangxi Education Department

References (35)

Show source-provided references
1. 2000 · 91
2. Determining Lyapunov exponents from a time series10.1016/0167-2789(85)90011-9 ↗
3. A chaotic system with only one stable equilibrium10.1016/j.cnsns.2011.07.017 ↗
4. Estimating fractal dimension10.1364/josaa.7.001055 ↗
5. 1999
6. Direct test for determinism in a time series10.1103/physrevlett.68.427 ↗
7. Using topological statistics to detect determinism in time series10.1103/physreve.62.3419 ↗
8. Detecting determinism in short time series, with an application to the analysis of a stationary EEG recording10.1007/s00422-001-0299-5 ↗
9. A statistical approach to probe chaos from noise in analog and mixed signal designs
10. Discriminating chaos from non-Gaussian noise on analog circuits
11. D. Kugiumtzis, “Test your surrogate data before you test for nonlinearity,” Phys. Rev. E 60(3), 2808–2816 (1999); arXiv:9905021.10.1103/physreve.60.280810.1103/PhysRevE.60.2808 ↗
12. Improvements to surrogate data methods for nonstationary time series10.1103/physreve.85.056202 ↗
13. Surrogate data for hypothesis testing of physical systems10.1016/j.physrep.2018.06.001 ↗
14. Horizontal visibility graphs: Exact results for random time series10.1103/physreve.80.046103 ↗
15. Characterization of chaotic attractors under noise: A recurrence network perspective10.1016/j.cnsns.2016.04.028 ↗
16. Contrasting chaotic with stochastic dynamics via ordinal transition networks10.1063/1.5142500 ↗
17. Distinguishing chaotic time series from noise: A random matrix approach10.1016/j.cnsns.2016.08.018 ↗
18. Grid-based partitioning for comparing attractors10.1103/PhysRevE.93.042206 ↗
19. Complexity and information measures in planar characterization of chaos and noise10.1007/s11071-020-05560-3 ↗
20. Permutation entropy: A natural complexity measure for time series10.1103/PhysRevLett.88.174102 ↗
21. Contrasting stochasticity with chaos in a permutation Lempel–Ziv complexity—Shannon entropy plane10.1016/j.physa.2020.124640 ↗
22. Permutation entropy based time series analysis: Equalities in the input signal can lead to false conclusions10.1016/j.physleta.2017.03.052 ↗
23. Measuring complexity using FuzzyEn, ApEn, and SampEn10.1016/j.medengphy.2008.04.005 ↗
24. Fuzzy permutation entropy derived from a novel distance between segments of time series10.3934/math.2020402 ↗
25. Mersenne twister: A 623-dimensionally equidistributed uniform pseudo-random number generator10.1145/272991.272995 ↗
26. Permutation entropy of finite-length white-noise time series10.1103/physreve.94.022118 ↗
27. 1998
28. A fast, easily implemented method for sampling from decreasing or symmetric unimodal density functions10.1137/0905026 ↗
29. 2013
30. Discrete chaos-I: Theory10.1109/tcsi.2006.874181 ↗
31. See https://csegroups.case.edu/bearingdatacenter/pages/welcome-case-western-reserve-university-bearing-data-center-website for Case Western Reserve University, Bearing Data Center.
32. Rolling bearing fault detection and diagnosis based on composite multiscale fuzzy entropy and ensemble support vector machines10.1016/j.ymssp.2016.09.010 ↗
33. Time-shift multiscale fuzzy entropy and Laplacian support vector machine based rolling bearing fault diagnosis10.3390/e20080602 ↗
34. SVM with quadratic polynomial kernel function based nonlinear model one-step-ahead predictive control
35. Mathworks, Sort, 2020, https://ww2.mathworks.cn/help/matlab/ref/sort.html?lang=en#bt8nojg-4.