Multiscale horizontal visibility entropy: Measuring the temporal complexity of financial time series

In this paper, we propose a horizontal visibility entropy (HVE) to measure the temporal complexity of non-stationary financial time series. It is a graphic and information-theoretic approach. By transforming the time series into a horizontal visibility graph (HVG), the dynamics of the underlying systems can be traced out through the topology structure of the graph. Then, we use a multiscale analysis of the Shannon entropy to characterize the complexity of time series under a range of time scales. The new method is free of any pre-requisite of additional parameters on estimating the probability distribution of continuous time series, which, therefore, has the advantages of robustness, high repeatability, and low requirement on the data length. We also compare our new method with the permutation entropy (PE), and apply it to financial time series analysis, which gives some new results.

[1]  Ginestra Bianconi,et al.  Entropy measures for networks: toward an information theory of complex topologies. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  H. Eugene Stanley,et al.  Understanding the cubic and half-cubic laws of financial fluctuations , 2003 .

[3]  Yi Yin,et al.  Weighted multiscale permutation entropy of financial time series , 2014 .

[4]  Pengjian Shang,et al.  Multiscale transfer entropy: Measuring information transfer on multiple time scales , 2018, Commun. Nonlinear Sci. Numer. Simul..

[5]  Francesco Carlo Morabito,et al.  Multivariate Multi-Scale Permutation Entropy for Complexity Analysis of Alzheimer's Disease EEG , 2012, Entropy.

[6]  Kazuko Yamasaki,et al.  Scaling and memory of intraday volatility return intervals in stock markets. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Lucas Lacasa,et al.  Detecting Series Periodicity with Horizontal Visibility Graphs , 2012, Int. J. Bifurc. Chaos.

[8]  Tian Qiu,et al.  Scaling and memory effect in volatility return interval of the Chinese stock market , 2008, 0805.2194.

[9]  George Hloupis,et al.  Temporal pattern in Corinth rift seismicity revealed by visibility graph analysis , 2017, Commun. Nonlinear Sci. Numer. Simul..

[10]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[11]  H. Stanley,et al.  Cross-correlations between volume change and price change , 2009, Proceedings of the National Academy of Sciences.

[12]  Luciano Telesca,et al.  Analysis of seismic sequences by using the method of visibility graph , 2012 .

[13]  Kazuko Yamasaki,et al.  Scaling and memory in volatility return intervals in financial markets. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[14]  Qiang Fu,et al.  Complexity measurement of precipitation series in urban areas based on particle swarm optimized multiscale entropy , 2018, Arabian Journal of Geosciences.

[15]  J. C. Nuño,et al.  The visibility graph: A new method for estimating the Hurst exponent of fractional Brownian motion , 2009, 0901.0888.

[16]  Changqing Song,et al.  Characterizing Complexity Changes in Chinese Stock Markets by Permutation Entropy , 2017, Entropy.

[17]  Chung-Kang Peng,et al.  Multiscale Analysis of Heart Rate Dynamics: Entropy and Time Irreversibility Measures , 2008, Cardiovascular engineering.

[18]  Gaoxiang Ouyang,et al.  Complexity Analysis of EEG Data with Multiscale Permutation Entropy , 2011 .

[19]  J. Richman,et al.  Physiological time-series analysis using approximate entropy and sample entropy. , 2000, American journal of physiology. Heart and circulatory physiology.

[20]  Wei-Dong Dang,et al.  Multiscale limited penetrable horizontal visibility graph for analyzing nonlinear time series , 2016, Scientific Reports.

[21]  B. Pompe,et al.  Permutation entropy: a natural complexity measure for time series. , 2002, Physical review letters.

[22]  Zhi-Qiang Jiang,et al.  Universal and nonuniversal allometric scaling behaviors in the visibility graphs of world stock market indices , 2009, 0910.2524.

[23]  Wen-Jie Xie,et al.  Horizontal visibility graphs transformed from fractional Brownian motions: Topological properties versus the Hurst index , 2010, 1012.3850.

[24]  Jean-Philippe Bouchaud,et al.  A non-Gaussian option pricing model with skew , 2004, cond-mat/0403022.

[25]  Kin Keung Lai,et al.  Mean-Variance-Skewness-Kurtosis-based Portfolio Optimization , 2006, First International Multi-Symposiums on Computer and Computational Sciences (IMSCCS'06).

[26]  Zhenhu Liang,et al.  Multiscale permutation entropy analysis of EEG recordings during sevoflurane anesthesia , 2010, Journal of neural engineering.

[27]  S M Pincus,et al.  Approximate entropy as a measure of system complexity. , 1991, Proceedings of the National Academy of Sciences of the United States of America.

[28]  Pengjian Shang,et al.  POWER LAW AND STRETCHED EXPONENTIAL EFFECTS OF EXTREME EVENTS IN CHINESE STOCK MARKETS , 2010 .

[29]  Emily A. Fogarty,et al.  Visibility network of United States hurricanes , 2009 .

[30]  Chun-Chieh Wang,et al.  Time Series Analysis Using Composite Multiscale Entropy , 2013, Entropy.

[31]  Guangxi Cao,et al.  Does the weather affect the Chinese stock markets? Evidence from the analysis of DCCA cross-correlation coefficient , 2015 .

[32]  B. Luque,et al.  Horizontal visibility graphs: exact results for random time series. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[33]  Madalena Costa,et al.  Multiscale entropy analysis of complex physiologic time series. , 2002, Physical review letters.

[34]  Pengjian Shang,et al.  Universal and non-universal properties of recurrence intervals of rare events , 2016 .

[35]  Hong Zhang,et al.  Detect and evaluate dependencies between aero-engine gas path system variables based on multiscale horizontal visibility graph analysis , 2019 .

[36]  H. Kantz,et al.  Analysing the information flow between financial time series , 2002 .

[37]  Anas N. Al-Rabadi,et al.  A comparison of modified reconstructability analysis and Ashenhurst‐Curtis decomposition of Boolean functions , 2004 .

[38]  Lucas Lacasa,et al.  From time series to complex networks: The visibility graph , 2008, Proceedings of the National Academy of Sciences.

[39]  Chung-Kang Peng,et al.  Broken asymmetry of the human heartbeat: loss of time irreversibility in aging and disease. , 2005 .

[40]  Xiaojun Zhao,et al.  Multiscale horizontal-visibility-graph correlation analysis of stock time series , 2018 .

[41]  Rong Zhang,et al.  Visibility graph analysis for re-sampled time series from auto-regressive stochastic processes , 2017, Commun. Nonlinear Sci. Numer. Simul..

[42]  Ricardo López-Ruiz,et al.  A Statistical Measure of Complexity , 1995, ArXiv.

[43]  Lijian Wei,et al.  Analytic degree distributions of horizontal visibility graphs mapped from unrelated random series and multifractal binomial measures , 2017 .

[44]  Yasuo Kuniyoshi,et al.  Information transfer at multiple scales. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[45]  Lucas Lacasa,et al.  Description of stochastic and chaotic series using visibility graphs. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[46]  Martín Gómez Ravetti,et al.  Distinguishing Noise from Chaos: Objective versus Subjective Criteria Using Horizontal Visibility Graph , 2014, PloS one.