Skip to main content

2021 | OriginalPaper | Buchkapitel

Generalized Symbolic Dynamics Approach for Characterization of Time Series

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

Erschienen in: Advances in Computing and Network Communications

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat H.M. Morse, Recurrent geodesics on a surface of negative curvature. Trans. Am. Math. Soci. 22(1), 84–100 (1921)MathSciNetCrossRef H.M. Morse, Recurrent geodesics on a surface of negative curvature. Trans. Am. Math. Soci. 22(1), 84–100 (1921)MathSciNetCrossRef
9.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
Generalized Symbolic Dynamics Approach for Characterization of Time Series
verfasst von
S. Suriyaprabhaa
Greeshma Gopinath
R. Sangeerthana
S. Alfiya
P. Asha
K. Satheesh Kumar
Copyright-Jahr
2021
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-33-6977-1_5