Chin. Phys. Lett.  2017, Vol. 34 Issue (5): 050501    DOI: 10.1088/0256-307X/34/5/050501
GENERAL |
Chaos Identification Based on Component Reordering and Visibility Graph
Sheng-Li Zhu, Lu Gan**
School of Electronic Engineering, University of Electronic Science and Technology of China, Chengdu 611731
Cite this article:   
Sheng-Li Zhu, Lu Gan 2017 Chin. Phys. Lett. 34 050501
Download: PDF(438KB)   PDF(mobile)(435KB)   HTML
Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks
Abstract The identification between chaotic systems and stochastic processes is not easy since they have numerous similarities. In this study, we propose a novel approach to distinguish between chaotic systems and stochastic processes based on the component reordering procedure and the visibility graph algorithm. It is found that time series and their reordered components will show diverse characteristics in the 'visibility domain'. For chaotic series, there are huge differences between the degree distribution obtained from the original series and that obtained from the corresponding reordered component. For correlated stochastic series, there are only small differences between the two degree distributions. For uncorrelated stochastic series, there are slight differences between them. Based on this discovery, the well-known Kullback–Leible divergence is used to quantify the difference between the two degree distributions and to distinguish between chaotic systems, correlated and uncorrelated stochastic processes. Moreover, one chaotic map, three chaotic systems and three different stochastic processes are utilized to illustrate the feasibility and effectiveness of the proposed method. Numerical results show that the proposed method is not only effective to distinguish between chaotic systems, correlated and uncorrelated stochastic processes, but also easy to operate.
Received: 06 January 2017      Published: 29 April 2017
PACS:  05.45.Tp (Time series analysis)  
  74.40.De (Noise and chaos)  
  05.45.Pq (Numerical simulations of chaotic systems)  
Fund: Supported by the National Natural Science Foundation of China under Grant No U1530126.
TRENDMD:   
URL:  
https://cpl.iphy.ac.cn/10.1088/0256-307X/34/5/050501       OR      https://cpl.iphy.ac.cn/Y2017/V34/I5/050501
Service
E-mail this article
E-mail Alert
RSS
Articles by authors
Sheng-Li Zhu
Lu Gan
[1]Qu H, Ma W T, Zhao J H and Chen B D 2013 Chin. Phys. Lett. 30 110505
[2]Gao Z K, Hu L D and Jin N D 2013 Chin. Phys. B 22 050507
[3]Kong D R and Xie H B 2011 Chin. Phys. Lett. 28 090502
[4]Rosso O A, Olivares F and Plastino A 2015 Papers Phys. 7 070006
[5]Rosso O, Larrondo H, Martin M, Plastino A and Fuentes M 2007 Phys. Rev. Lett. 99 154102
[6]Kaplan D T and Glass L 1992 Phys. Rev. Lett. 68 427
[7]Ortega G J and Louis E 1998 Phys. Rev. Lett. 81 4345
[8]Jeong J, Gore J C and Peterson B S 2002 IEEE Trans. Biomed. Eng. 49 1374
[9]Amigó J M, Kocarev L and Szczepanski J 2006 Phys. Lett. A 355 27
[10]Lacasa L, Luque B, Ballesteros F, Luque J and Nuno J C 2008 Proc. Natl. Acad. Sci. USA 105 4972
[11]Flanagan R and Lacasa L 2016 Phys. Lett. A 380 1689
[12]Jiang W, Wei B Y, Zhan J, Xie C H and Zhou D Y 2016 Comput. Ind. Eng. 101 260
[13]Bhaduri A and Ghosh D 2016 Front. Physiol. 7 44
[14]Telesca L, Lovallo M, Aggarwal S, Khan P and Rastogi B 2016 Pure Appl. Geophys. 173 125
[15]Donner R V and Donges J F 2012 Acta Geophys. 60 589
[16]Luque B, Lacasa L, Ballesteros F and Luque J 2009 Phys. Rev. E 80 046103
[17]Zhu S L and Gan L 2016 Phys. Rev. E 94 052210
[18]Lacasa L and Toral R 2010 Phys. Rev. E 82 036120
[19]MacKay D J C 2003 Inf. Theory Inference Learning Algorithms (Cambridge: Cambridge University Press) p 37
[20]Cheng Y, Hua X, Wang H, Qin Y and Li X 2016 Entropy 18 381
[21]Roldán É and Parrondo J M 2012 Phys. Rev. E 85 031129
[22]Theiler J, Eubank S, Longtin A, Galdrikian B and Farmer J D 1992 Physica D 58 77
Related articles from Frontiers Journals
[1] Jia-Chen Zhang , Wei-Kai Ren , and Ning-De Jin. Rescaled Range Permutation Entropy: A Method for Quantifying the Dynamical Complexity of Extreme Volatility in Chaotic Time Series[J]. Chin. Phys. Lett., 2020, 37(9): 050501
[2] Ying Du, Jiaqi Liu, Shihui Fu. Information Transmitting and Cognition with a Spiking Neural Network Model[J]. Chin. Phys. Lett., 2018, 35(9): 050501
[3] Sheng-Li Zhu, Lu Gan. Specific Emitter Identification Based on Visibility Graph Entropy[J]. Chin. Phys. Lett., 2018, 35(3): 050501
[4] Yi Ji, Hong-Bo Xie. Generalized Multivariate Singular Spectrum Analysis for Nonlinear Time Series De-Noising and Prediction[J]. Chin. Phys. Lett., 2017, 34(12): 050501
[5] Ya-Tong Zhou, Yu Fan, Zi-Yi Chen, Jian-Cheng Sun. Multimodality Prediction of Chaotic Time Series with Sparse Hard-Cut EM Learning of the Gaussian Process Mixture Model[J]. Chin. Phys. Lett., 2017, 34(5): 050501
[6] Jian Jiang, Hong-Bo Xie. Denoising Nonlinear Time Series Using Singular Spectrum Analysis and Fuzzy Entropy[J]. Chin. Phys. Lett., 2016, 33(10): 050501
[7] Wei Zheng, Qian Pan, Chen Sun, Yu-Fan Deng, Xiao-Kang Zhao, Zhao Kang. Fractal Analysis of Mobile Social Networks[J]. Chin. Phys. Lett., 2016, 33(03): 050501
[8] ZHANG Ang-Hui, LI Xiao-Wen, SU Gui-Feng, ZHANG Yi. A Multifractal Detrended Fluctuation Analysis of the Ising Financial Markets Model with Small World Topology[J]. Chin. Phys. Lett., 2015, 32(09): 050501
[9] HAO Qing-Yang, JIN Ning-De, HAN Yun-Feng, GAO Zhong-Ke, ZHAI Lu-Sheng. Multi-Scale Time Asymmetry for Detecting the Breakage of Slug Flow Structure[J]. Chin. Phys. Lett., 2014, 31(12): 050501
[10] QU Hua, MA Wen-Tao, ZHAO Ji-Hong, CHEN Ba-Dong. Kernel Least Mean Kurtosis Based Online Chaotic Time Series Prediction[J]. Chin. Phys. Lett., 2013, 30(11): 050501
[11] FAN Chun-Ling, JIN Ning-De, CHEN Xiu-Ting, GAO Zhong-Ke. Multi-Scale Permutation Entropy: A Complexity Measure for Discriminating Two-Phase Flow Dynamics[J]. Chin. Phys. Lett., 2013, 30(9): 050501
[12] ZHANG Xin-Wang, JIN Ning-De, GAO Zhong-Ke, ZHAI Lu-Sheng . Local Property of Recurrence Network for Investigating Gas-Liquid Two-Phase Flow Characteristics[J]. Chin. Phys. Lett., 2013, 30(5): 050501
[13] JIANG Jian, WANG Ru, Pezeril Michel, Wang Qiuping Alexandre. Long Division Unites or Long Union Divides: a Model for Social Network Evolution[J]. Chin. Phys. Lett., 2013, 30(3): 050501
[14] YAN Chuan-Kui, WANG Ru-Bin. Non-identical Neural Network Synchronization Study Based on an Adaptive Learning Rule of Synapses[J]. Chin. Phys. Lett., 2012, 29(9): 050501
[15] QU Jing-Yi, and WANG Ru-Bin. Dynamics of a Cortical Neural Network Based on a Simple Model[J]. Chin. Phys. Lett., 2012, 29(8): 050501
Viewed
Full text


Abstract