Skip to main content
Top

2021 | OriginalPaper | Chapter

Generalized Symbolic Dynamics Approach for Characterization of Time Series

Authors : S. Suriyaprabhaa, Greeshma Gopinath, R. Sangeerthana, S. Alfiya, P. Asha, K. Satheesh Kumar

Published in: Advances in Computing and Network Communications

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Various nonlinear methods have been developed to analyze the underlying dynamics of a nonlinear time series. Dynamic characterization using symbolic dynamics approach has been found to be a good alternative for the analysis of chaotic time series. As per this method, the given time series is first transformed into a single bit binary series. The single bit encoding limits its ability to capture the dynamics faithfully. This paper aims to provide a generalization of the symbolic dynamics method for better capturing the dynamical characteristics such as Lyapunov exponents of a time series. The effectiveness of the generalized method is demonstrated by employing a logistic map. The results of the analysis indicate that higher-order encoding can capture the bifurcation diagram more effectively compared to the original single bit encoding used in symbolic dynamics.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference K.-S. Chan, H. Tong, A note on noisy chaos. J. R. Stat. Soc. Ser. B (Methodol.) 56(2), 301–311 (1994)MathSciNetMATH K.-S. Chan, H. Tong, A note on noisy chaos. J. R. Stat. Soc. Ser. B (Methodol.) 56(2), 301–311 (1994)MathSciNetMATH
2.
go back to reference S. Iqbal, et al., Study of nonlinear dynamics using logistic map, in LUMS 2nd International Conference on Mathematics and its Applications in Information Technology (LICM08) (2008) S. Iqbal, et al., Study of nonlinear dynamics using logistic map, in LUMS 2nd International Conference on Mathematics and its Applications in Information Technology (LICM08) (2008)
3.
go back to reference M.A. Savi, Nonlinear dynamics and chaos, in Dynamics of Smart Systems and Structures (Springer, Cham, 2016), pp. 93–117CrossRef M.A. Savi, Nonlinear dynamics and chaos, in Dynamics of Smart Systems and Structures (Springer, Cham, 2016), pp. 93–117CrossRef
4.
go back to reference R.M. May, Simple mathematical models with very complicated dynamics. Nature 261(5560), 459–467 (1976)CrossRef R.M. May, Simple mathematical models with very complicated dynamics. Nature 261(5560), 459–467 (1976)CrossRef
5.
go back to reference K. Mischaikow et al., Construction of symbolic dynamics from experimental time series. Phys. Rev. Lett. 82(6), 1144 (1999)CrossRef K. Mischaikow et al., Construction of symbolic dynamics from experimental time series. Phys. Rev. Lett. 82(6), 1144 (1999)CrossRef
6.
go back to reference Z. Liu, Chaotic time series analysis, in Mathematical Problems in Engineering 2010 (2010) Z. Liu, Chaotic time series analysis, in Mathematical Problems in Engineering 2010 (2010)
7.
go back to reference T. Raicharoen, C. Lursinsap, P. Sanguanbhokai, Application of critical support vector machine to time series prediction, in Proceedings of the 2003 International Symposium on Circuits and Systems (ISCAS’03), vol. 5 (IEEE, 2003) T. Raicharoen, C. Lursinsap, P. Sanguanbhokai, Application of critical support vector machine to time series prediction, in Proceedings of the 2003 International Symposium on Circuits and Systems (ISCAS’03), vol. 5 (IEEE, 2003)
8.
9.
go back to reference M. Wang, L. Tian, Fromtimeseriestocomplex networks: the phase space coarse graining. Physica A 461, 456–468 (2016)MathSciNetCrossRef M. Wang, L. Tian, Fromtimeseriestocomplex networks: the phase space coarse graining. Physica A 461, 456–468 (2016)MathSciNetCrossRef
10.
go back to reference N.E. Huang, et al., The empirical mode decomposition and the Hilbert spectrum for nonlinear and non-stationary time series analysis. Proc. R. Soc. Lond. Ser. A Math. Phys. Eng. Sci. 454(1971), 903–995 (1998) N.E. Huang, et al., The empirical mode decomposition and the Hilbert spectrum for nonlinear and non-stationary time series analysis. Proc. R. Soc. Lond. Ser. A Math. Phys. Eng. Sci. 454(1971), 903–995 (1998)
11.
go back to reference P. Singh, et al. The Fourier decomposition method for nonlinear and non-stationary time series analysis. Proc. R. Soc. A Math. Phys. Eng. Sci. 473(2199),20160871 (2017) P. Singh, et al. The Fourier decomposition method for nonlinear and non-stationary time series analysis. Proc. R. Soc. A Math. Phys. Eng. Sci. 473(2199),20160871 (2017)
12.
go back to reference V.L.S. Freitas, J.C. Lacerda, E.E.N. Macau, Complex networks approach for dynamical characterization of nonlinear systems. Int. J. Bifurcation Chaos 29(13), 1950188 (2019)MathSciNetCrossRef V.L.S. Freitas, J.C. Lacerda, E.E.N. Macau, Complex networks approach for dynamical characterization of nonlinear systems. Int. J. Bifurcation Chaos 29(13), 1950188 (2019)MathSciNetCrossRef
13.
go back to reference Z. Wei-Mou, B.L. Hao, Applied symbolic dynamics, in Experimental Study and Characterization of Chaos: A Collection of Reviews and Lecture Notes (1990), pp. 363–459 Z. Wei-Mou, B.L. Hao, Applied symbolic dynamics, in Experimental Study and Characterization of Chaos: A Collection of Reviews and Lecture Notes (1990), pp. 363–459
14.
go back to reference E.M. Bollt et al., Validity of threshold-crossing analysis of symbolic dynamics from chaotic time series. Phys. Rev. Lett. 85(16), 3524 (2000)CrossRef E.M. Bollt et al., Validity of threshold-crossing analysis of symbolic dynamics from chaotic time series. Phys. Rev. Lett. 85(16), 3524 (2000)CrossRef
15.
go back to reference B.L. Hao, Symbolic dynamics and characterization of complexity. Physica D Nonlinear Phenomena 51(1–3), 161–176 (1991)MathSciNetCrossRef B.L. Hao, Symbolic dynamics and characterization of complexity. Physica D Nonlinear Phenomena 51(1–3), 161–176 (1991)MathSciNetCrossRef
16.
go back to reference B.L. Hao, Applied symbolic dynamics. arXiv preprint chao-dyn/9806025 (1998) B.L. Hao, Applied symbolic dynamics. arXiv preprint chao-dyn/9806025 (1998)
17.
go back to reference J. Lacerda, E. Macau, Metodo baseado em redes complexas para a caracterizacao da dinamica caoti:ca, in Proceeding Series of the Brazilian Society of Computational and Applied Mathematics 5.1 (2017) J. Lacerda, E. Macau, Metodo baseado em redes complexas para a caracterizacao da dinamica caoti:ca, in Proceeding Series of the Brazilian Society of Computational and Applied Mathematics 5.1 (2017)
18.
go back to reference J. Lacerda, V. Freitas, E. Macau, Dynamical characterization of nonlinear systems through complex networks, in Proceeding of the Series of the International Conference on Nonlinear Science and Complexity (2016) J. Lacerda, V. Freitas, E. Macau, Dynamical characterization of nonlinear systems through complex networks, in Proceeding of the Series of the International Conference on Nonlinear Science and Complexity (2016)
19.
go back to reference G. Boeing, Visual analysis of nonlinear dynamical systems: chaos, fractals, self-similarity and the limits of prediction. Systems 4(4), 37 (2016)CrossRef G. Boeing, Visual analysis of nonlinear dynamical systems: chaos, fractals, self-similarity and the limits of prediction. Systems 4(4), 37 (2016)CrossRef
20.
go back to reference C.M. Danforth, Chaos in an atmosphere hanging on a wall. Math. Planet Earth 17 (2013) C.M. Danforth, Chaos in an atmosphere hanging on a wall. Math. Planet Earth 17 (2013)
21.
go back to reference W. Li, K. Wang, H. Su, Optimal harvesting policy for stochastic logistic population model. Appl. Math. Comput. 218(1), 157–162 (2011)MathSciNetCrossRef W. Li, K. Wang, H. Su, Optimal harvesting policy for stochastic logistic population model. Appl. Math. Comput. 218(1), 157–162 (2011)MathSciNetCrossRef
Metadata
Title
Generalized Symbolic Dynamics Approach for Characterization of Time Series
Authors
S. Suriyaprabhaa
Greeshma Gopinath
R. Sangeerthana
S. Alfiya
P. Asha
K. Satheesh Kumar
Copyright Year
2021
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-33-6977-1_5