Abstract
Order, disorder and recurrence are common features observed in complex time series that can be encountered in many fields, like finance, economics, biology and physiology. These phenomena can be modelled by chaotic dynamical systems and one way to undertake a rigorous analysis is via symbolic dynamics, a mathematical-statistical technique that allows the detection of the underlying topological and metrical structures in the time series. Symbolic dynamics is a powerful tool initially developed for the investigation of discrete dynamical systems. The main idea consists in constructing a partition, that is, a finite collection of disjoint subsets whose union is the state space. By identifying each subset with a distinct symbol, we obtain sequences of symbols that correspond to each trajectory of the original system. One of the major problems in defining a “good” symbolic description of the corresponding time series is to obtain a generating partition, that is, the assignment of symbolic sequences to trajectories that is unique, up to a set of measure zero. Unfortunately, this is not a trivial task, and, moreover, for observed time series the notion of a generating partition is no longer well defined in the presence of noise. In this paper we apply symbolic shadowing, a deterministic algorithm using tessellations, in order to estimate a generating partition for a financial time series (PSI20) and consequently to compute its entropy. This algorithm allows producing partitions such that the symbolic sequences uniquely encode all periodic points up to some order. We compare these results with those obtained by considering the Pesin’s identity, that is, the metric entropy is equal to the sum of positive Lyapunov exponents. To obtain the Lyapunov exponents, we reconstruct the state space of the PSI20 data by applying an embedding process and estimate them by using the Wolf et al. algorithm.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
- 1.
The representatives can be chosen so that
$${\sup }_{x\in X}\left \Vert x - {r}_{{\Phi }_{[-k,k]}\left (x\right)}\right \Vert \rightarrow 0,\ k \rightarrow \infty,$$where Φ [ − k, k] x is the set of all possible subsequences of length 2k + 1 and Φ is localizing, that is
$${\sup }_{z}\mbox{ {\it diam}}\left ({\Phi }_{[-k,k]}^{-1}\left (z\right)\right) \rightarrow 0,\ k \rightarrow \infty.$$Following Eckmann and Ruelle [13], localizing is a sufficient condition for \(\mathcal{P}\) being a generating partition.
- 2.
The algorithm can be stopped when the length of substrings reaches a certain length, or when the discrepancy is sufficiently small.
The discrepancy is defined by
$$\sum_{i=m+1}^{N-n}{\left \Vert {x}_{ i} - {r}_{{s}_{[i-m,i+n]}}\right \Vert }^{2}\big{/}(N - m - n).$$
References
Abarbanel H (1996) Analysis of observed chaotic data. Springer, New York
Anosov DV (1967) Geodesic flows and closed Riemannian manifolds with negative curvature. Proc Steklov Inst Math 90:1–235
Aziz W, Arif M (2006) Complexity analysis of stride interval time series by threshold dependent symbolic entropy. Eur J Appl Physiol 98:30–40
Bolt EM, Stanford T, Lai Y-C, Zyczkowski K (2001) What symbolic dynamics do we get with a misplaced partition? On the validity of threshold crossings analysis of chaotic time-series. Physica D 154(3–4):259–286
Bowen R (1975) ω-Limit sets for axiom A diffeomorphisms. J Diff Eqs 18:333–339
Brida JG, Gómez DM, Risso WA (2009) Symbolic hierarchical analysis in currency markets: an application to contagion in currency crises. Expert Syst Appl 36:7721–7728
Brock WA (1986) Distinguishing random and deterministic systems: abridged version. In: Grandmont J-M (ed) Nonlinear economic dynamics. Academic, New York, pp 168–195
Brock WA, Dechert W, Scheinkman J (1987) A test for independence based on the correlation dimension. Working paper, University of Winconsin at Madison, University of Houston, and University of Chicago
Cochrane J (1994) Shocks. Carnegie-Rochester Conf Ser Public Policy 41:295–364
Cvitanovic P, Gunaratne GH, Procaccia I (1988) Topological and metric properties of Hénon-type strange attractors. Phys Rev A 38(3):1503–1520
Darbellay G (1998) Predictability, an information-theoretic perspective. In: Prochazka A, Uhlır J, Rayner PJW, Kingsbury NG (eds) Signal analysis and prediction. Birkhauser, Boston, pp 249–262
Dionísio A, Menezes R, Mendes DA (2006) Entropy-based independence test. Nonlinear Dyn 44(1–4):351–357
Eckmann J-P, Ruelle D (1985) Ergodic theory of chaos and strange attractors. Rev Mod Phys 57:617–656
Eguia MC, Rabinovich MI, Abarbanel HD (2000) Information transmission and recovery in neural communications channels. Phys Rev E 62(5B):7111–7122
Doyne Farmer J, Sidorowich JJ (1991) Optimal shadowing and noise reduction. Physica D 47:373–392
Fraser AM, Swinney HL (1986) Independent coordinates for strange attractors from mutual information. Phys Rev A 33:1134–1140
Grassberger P, Kantz H (1985) Generating partitions for the dissipative Henon map. Phys Lett A 113(5):235–238
Grassberger P, Procaccia I (1983) Characterization of strange attractors. Phys Rev Lett 50:346–349
Gu R (2008) On ergodicity of systems with the asymptotic average shadowing property. Comput Math Appl 55:1137–1141
Hammel SM, Yorke JA, Grebogi C (1987) Do numerical orbits of chaotic processes represent true orbits? J Complexity 3:136–145
Hirata Y, Judd K, Kilminster D (2004) Estimating a generating partition from observed time series: symbolic shadowing. Phys Rev E 70:016215
Hirata Y, Judd K (2005) Constructing dynamical systems with specified symbolic dynamics. Chaos 15:033102
Iseri M, Caglar H, Caglar N (2008) A model proposal for the chaotic structure of Istanbul stock exchange. Chaos Solitons Fractals 36:1392–1398
Kantz H, Schreiber TH (1997) Nonlinear time series analysis. Cambridge University Press, Cambridge
Katok A, Hasselblat B (1999) An introduction to the modern theory of dynamical systems. Cambridge University Press, Cambridge
Kennel MB, Buhl M (2003) Estimating good discrete partitions from observed data: symbolic false nearest neighbors. Phys Rev Lett 91:084102
Koscielniak P, Mazur M (2007) Chaos and the shadowing property. Topol Appl 154:2553–2557
Liebert W, Schuster HG (1988) Proper choice of the time delay for the analysis of chaotic time series. Phys Lett A, 142:107–111
Lind D, Marcus B (1995) An introduction to symbolic dynamics and coding. Cambridge University Press, Cambridge
Mantegna RN, Stanley HE (1999) An introduction to econophysics: correlations and complexity in finance. Cambridge University Press, Cambridge
Maasoumi E, Racine J (2002) Entropy and predictability of stock market returns. J Econom 107:291–312
Mendes DA, Sousa Ramos J (2004) Kneading theory for triangular maps. Int J Pure Appl Math 10(4):421–450
Milnor J, Thurston W (1988) On iterated maps of the interval. In: Alexander J (ed) Dynamical systems, Proceedings of Special Year at the University of Maryland. Lecture Notes in Mathematics, vol 1342. Springer, Berlin, pp 465–563
Nakamura T, Small M (2006) Nonlinear dynamical system identification with dynamic noise and observational noise. Physica D 223:54–68
Pearson DW (2001) Shadowing and prediction of dynamical systems. Math Comput Model 34:813–820
Pompe B (1993) Measuring statistical dependences in a time series. J Stat Phys 73:587–610
Serletis A, Gogas P (1997) Chaos in East European black market exchange rates. Res Econ 51:359–385
Small M, Tse CK (2003) Evidence for deterministic nonlinear dynamics in financial time series data. CIFEr 2003, Hong Kong
Small M, Tse CK (2003) Determinism in financial time series. Stud Nonlinear Dyn Econom 7(3):5
Takens F (1981) Detecting strange attractors in turbulence. In: Rand D, Young L (eds) Dynamical sysytems and turbulence. Springer, Berlin, pp 366–381
Wessel N, Schwarz U, Saparin PI, Kurths J (2007) Symbolic dynamics for medical data analysis. http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.15.7153
Wolf A, Swift J, Swinney H, Vastano J (1985) Determining Lyapunov exponents from a time series. Physica D 16:285–292
Acknowledgements
Financial support from the Fundação Ciência e Tecnologia, Lisbon, is grateful acknowledged by the authors, under the contracts No PTDC/GES/73418/2006 and No PTDC/GES/70529/2006.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer
About this paper
Cite this paper
Mendes, D.A., Mendes, V.M., Ferreira, N., Menezes, R. (2010). Symbolic Shadowing and the Computation of Entropy for Observed Time Series. In: Takayasu, M., Watanabe, T., Takayasu, H. (eds) Econophysics Approaches to Large-Scale Business Data and Financial Crisis. Springer, Tokyo. https://doi.org/10.1007/978-4-431-53853-0_12
Download citation
DOI: https://doi.org/10.1007/978-4-431-53853-0_12
Publisher Name: Springer, Tokyo
Print ISBN: 978-4-431-53852-3
Online ISBN: 978-4-431-53853-0
eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)