New irreversibility measure and complexity analysis based on singular value decomposition

Lei Rong and Pengjian Shang

Physica A: Statistical Mechanics and its Applications, 2018, vol. 512, issue C, 913-924

Abstract: Visibility graph algorithm is a powerful tool for visualization and analysis of complex dynamical system. Kullback–Leibler divergence(KLD), based on the horizontal visibility graph algorithm, has received largely extensive attention in the field of irreversibility analysis. In this paper, we will propose a new irreversibility measure built on the multi-scale theory, i.e. the KLD based on singular value decomposition(KLD-SVD). Furthermore, since matrix singular value can reflect the basic characteristics of the complex system, we further bring forward the definition of Shannon entropy with singular value decomposition(SE-SVD) after considering that the Shannon entropy has been well defined as a complexity measure. In order to show the advantages of these two new measures in detecting the complexity of systems, several simulation and real data experiments are chosen to examine the performance of them. Through these results, we find that the average and variance of KLD-SVD corresponding to each time series is less than that of the KLD. Moreover, KLD-SVD’s volatility is significantly weaker than KLD’s. As there is a conceptual link between predictability and irreversibility, we can argue that KLD-SVD algorithm implies the higher predictability and lower confusion. On the other hand, SE-SVD can do well in revealing the internal complexity of the different time series. Meanwhile, it is useful to mention that SE-SVD is robust against noise efficiently.

Keywords: Singular value decomposition; Visibility algorithm; Kullback–Leibler distribution; Shannon entropy (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437118310392
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:512:y:2018:i:c:p:913-924

DOI: 10.1016/j.physa.2018.08.097

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().