Topological entropy and geometric entropy and their application to the horizontal visibility graph for financial time series

In this paper, we introduce topological entropy (TE) based on time series, which characterizes the total exponential complexity of a quantified system with a single number. Combined with multiscale theory, we propose geometric entropy (GE), aiming to examine the correlation among different time series. In order to detect the properties of TE and GE, we apply them to an original symbolic method utilized to measure time series irreversibility, namely horizontal visibility algorithm. On this basis, we propose a time series irreversibility measure, i.e., normalized index. Then, we employ TE and GE based on the horizontal visibility graph symbolic algorithm to simulated time series, which is generated by the logistic map with different parameters. Through the comparison of the results, we find out that different simulated data have the same variation tendency of TE, which means that TE is capable of reflecting the similarity among different time series. On the basic of these results, we further analyze the irreversibility of simulated data and also get some interesting findings. From the GE results comparison, we conclude that the GE method can distinguish different time series and expose their correlation efficiently. As a farther validation, we explore the effects of these methods on the analysis of different stock time series. Results show that they can reflect a large number of interrelationships, and successfully quantify the changes in the complexity of different stock market data.

[1]  J. M. R. Parrondo,et al.  Time series irreversibility: a visibility graph approach , 2012 .

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

[3]  Yi Yin,et al.  Weighted permutation entropy based on different symbolic approaches for financial time series , 2016 .

[4]  É. Ghys,et al.  Entropie geometrique des feuilletages , 1988 .

[5]  E. Dockner,et al.  On Nonlinear, Stochastic Dynamics in Economic and Financial Time Series , 2000 .

[6]  Pengjian Shang,et al.  MULTISCALE ENTROPY ANALYSIS OF FINANCIAL TIME SERIES , 2012 .

[7]  宁新宝,et al.  Detecting dynamical complexity changes in time series using the base-scale entropy , 2005 .

[8]  H. Weiss Some variational formulas for Hausdorff dimension, topological entropy, and SRB entropy for hyperbolic dynamical systems , 1992 .

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

[10]  Cees Diks,et al.  Reversibility as a criterion for discriminating time series , 1995 .

[11]  Schreiber,et al.  Measuring information transfer , 2000, Physical review letters.

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

[13]  Wei-Chiang Hong,et al.  SVR with hybrid chaotic genetic algorithms for tourism demand forecasting , 2011, Appl. Soft Comput..

[14]  L M Hively,et al.  Detecting dynamical changes in time series using the permutation entropy. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Andrey V. Savkin,et al.  Analysis and synthesis of networked control systems: Topological entropy, observability, robustness and optimal control , 2005, Autom..

[16]  Pengjian Shang,et al.  Modified generalized sample entropy and surrogate data analysis for stock markets , 2016, Commun. Nonlinear Sci. Numer. Simul..

[17]  Pengjian Shang,et al.  Weighted multifractal cross-correlation analysis based on Shannon entropy , 2015, Communications in Nonlinear Science and Numerical Simulation.

[18]  Farookh Khadeer Hussain,et al.  Support vector regression with chaos-based firefly algorithm for stock market price forecasting , 2013, Appl. Soft Comput..

[19]  J. Nilsson,et al.  On the entropy of a family of random substitutions , 2011, 1103.4777.

[20]  An Approach to the Computation of the Topological Entropy , 1990 .

[21]  Marc Renner,et al.  Nonlinear friction dynamics on fibrous materials, application to the characterization of surface quality. Part I: global characterization of phase spaces , 2011 .

[22]  T. Takayanagi,et al.  Geometric entropy and hagedorn/deconfinement transition , 2008, 0806.3118.

[23]  D. Cysarz,et al.  Entropies of short binary sequences in heart period dynamics. , 2000, American journal of physiology. Heart and circulatory physiology.

[24]  P. Xu,et al.  Neighbourhood selection for local modelling and prediction of hydrological time series , 2002 .

[25]  J. A. Tenreiro Machado,et al.  Analysis of stock market indices through multidimensional scaling , 2011 .

[26]  T. Dimpfl,et al.  Using Transfer Entropy to Measure Information Flows Between Financial Markets , 2013 .

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

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

[29]  Lucas Lacasa,et al.  Irreversibility of financial time series: a graph-theoretical approach , 2016, 1601.01980.

[30]  Sarah Ayad,et al.  Quantifying sudden changes in dynamical systems using symbolic networks , 2015, 1501.06790.

[31]  Brian Marcus,et al.  Topological entropy and equivalence of dynamical systems , 1979 .

[32]  D. Guégan,et al.  Chaos in economics and finance , 2009, Annu. Rev. Control..

[33]  David Hsieh Chaos and Nonlinear Dynamics: Application to Financial Markets , 1991 .

[34]  R. Rigobón,et al.  No Contagion, Only Interdependence: Measuring Stock Market Comovements , 2002 .

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

[36]  Rosario N. Mantegna,et al.  Book Review: An Introduction to Econophysics, Correlations, and Complexity in Finance, N. Rosario, H. Mantegna, and H. E. Stanley, Cambridge University Press, Cambridge, 2000. , 2000 .

[37]  V. Plerou,et al.  A theory of power-law distributions in financial market fluctuations , 2003, Nature.

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

[39]  José Roberto Castilho Piqueira,et al.  Brazilian exchange rate complexity: Financial crisis effects , 2012 .

[40]  Madalena Costa,et al.  Multiscale entropy analysis of biological signals. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[41]  Li Jin,et al.  Detecting dynamical complexity changes in time series using the base-scale entropy , 2005 .

[42]  A. Porta,et al.  Quantifying heart rate dynamics using different approaches of symbolic dynamics , 2013 .

[43]  Marc Renner,et al.  Nonlinear friction dynamics on fibrous materials, application to the characterization of surface quality. Part II: local characterization of phase space by recurrence plots , 2011 .

[44]  J. A. Tenreiro Machado,et al.  Entropy Analysis of Integer and Fractional Dynamical Systems , 2010 .

[45]  Cars H. Hommes,et al.  Comments on "Testing for nonlinear structure and chaos in economic time series" , 2006 .

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

[47]  Davide Faranda,et al.  Early warnings indicators of financial crises via auto regressive moving average models , 2015, Commun. Nonlinear Sci. Numer. Simul..