Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content

Time series classification of dynamical systems using deterministic learning

  • Original Paper
  • Published:
Nonlinear Dynamics Aims and scope Submit manuscript

Abstract

This paper studies the classification of large-scale time series data constructed by nonlinear dynamical systems via deterministic learning. Firstly, a large-scale time series dataset including five classes of dynamical patterns is constructed based on the benchmark Lorenz system. Secondly, the performance of the dynamical pattern recognition method based on deterministic learning is evaluated for the time series classification task in the large-scale time series dataset. Last but not least, based on the concept of representative selection and the recent research on the deterministic learning theory, a novel dynamical pattern recognition-based time series classification framework is modified, including: (1) the selection of a representative training subset with the largest Lyapunov exponent as an example; (2) inherent dynamics modeling via deterministic learning in the representative subset; (3) dynamics comparing between representative training patterns and a given test pattern through generating recognition errors; (4) and label assigning based on the minimal recognition error principle. The significance of this paper is that it improves the application of existing dynamical pattern recognition methods to large-scale datasets by incorporating representative selection strategies. The proposed method can achieve comparable classification accuracy on a small representative subset of chaotic trajectories, as compared to the original large-scale training set. Numerical simulations are provided to demonstrate the effectiveness of the proposed method. The simulation results show that the proposed method outperforms even the baseline deep learning methods on the representative subset in the dynamical system classification tasks.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

Data availability

The datasets generated during and/or analyzed during the current study are available from the corresponding author on reasonable request.

Notes

  1. Large scale in this study refers to a dataset with a size of ten thousand.

  2. \(K\) was pre-labeled in the training set \(\mathcal{P}\), and in the simulation of this study \(K=5\).

References

  1. Zhou, T., Chen, G.: Classification of chaos in 3-D autonomous quadratic systems-I: basic framework and methods. Int. J. Bifurc. Chaos 16, 2459–2479 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  2. Dong, C., Liu, H., Jie, Q., Li, H.: Topological classification of periodic orbits in the generalized Lorenz-type system with diverse symbolic dynamics. Chaos Solitons Fractals 154, 111686 (2022)

    Article  MathSciNet  MATH  Google Scholar 

  3. Boullé, N., Dallas, V., Nakatsukasa, Y., Samaddar, D.: Classification of chaotic time series with deep learning. Physica D D 403, 132261 (2020)

    Article  MathSciNet  Google Scholar 

  4. Hassona, S., Marszalek, W., Sadecki, J.: Time series classification and creation of 2D bifurcation diagrams in nonlinear dynamical systems using supervised machine learning methods. Appl. Soft Comput.Comput. 113, 107874 (2021)

    Article  Google Scholar 

  5. Uzun, S.: Machine learning-based classification of time series of chaotic systems. Eur. Phys. J. Spec. Top. 231, 493–503 (2022)

    Article  Google Scholar 

  6. Aricioğlu, B., Uzun, S., Kaçar, S.: Deep learning based classification of time series of Chen and Rössler chaotic systems over their graphic images. Physica D D 435, 133306 (2022)

    Article  MATH  Google Scholar 

  7. Yağ, İ., Altan, A.: Artificial Intelligence-Based Robust Hybrid Algorithm Design and Implementation for Real-Time Detection of Plant Diseases in Agricultural Environments. Biology. 11, (2022)

  8. Karasu, S., Altan, A.: Crude oil time series prediction model based on LSTM network with chaotic Henry gas solubility optimization. Energy 242, 122964 (2022)

    Article  Google Scholar 

  9. Karasu, S., Altan, A., Bekiros, S., Ahmad, W.: A new forecasting model with wrapper-based feature selection approach using multi-objective optimization technique for chaotic crude oil time series. Energy 212, 118750 (2020)

    Article  Google Scholar 

  10. Wang, C., Hill, D.J.: Learning from neural control. IEEE Trans. Neural Netw.Netw. 17, 130–146 (2006)

    Article  Google Scholar 

  11. Wang, C., Hill, D.J.: Deterministic learning and rapid dynamical pattern recognition. IEEE Trans. Neural Netw.Netw. 18, 617–630 (2007)

    Article  Google Scholar 

  12. Wang, C., Hill, D.J.: Deterministic learning theory for identification, recognition, and control. CRC Press, Boca Raton, FL (2009)

    Google Scholar 

  13. Wang, C., Dong, X., Ou, S., Wang, W., Hu, J., Yang, F.: A new method for early detection of myocardial ischemia: cardiodynamicsgram (CDG). Sci. China Inf. Sci. 59, 1–11 (2016)

    Article  Google Scholar 

  14. Chen, T., Wang, C., Chen, G., Dong, Z., Hill, D.J.: Small Fault Detection for a Class of Closed-Loop Systems via Deterministic Learning. IEEE Trans Cybern. 49, 897–906 (2019)

    Article  Google Scholar 

  15. Wu, W., Wang, Q., Yuan, C., Wang, C.: Rapid dynamical pattern recognition for sampling sequences. Sci. China Inf. Sci. 64, 132201 (2021)

    Article  MathSciNet  Google Scholar 

  16. Wu, W., Zhang, F., Wang, C., Yuan, C.: Dynamical pattern recognition for sampling sequences based on deterministic learning and structural stability. Neurocomputing 458, 376–389 (2021)

    Article  Google Scholar 

  17. Elhamifar, E., Sapiro, G., Vidal, R.: See all by looking at a few: Sparse modeling for finding representative objects. In: 2012 IEEE Conference on Computer Vision and Pattern Recognition. pp. 1600–1607 (2012)

  18. Balcázar, J., Dai, Y., Watanabe, O.: A random sampling technique for training support vector machines. In: Lecture Notes in Computer Science. pp. 119–134. Springer Berlin Heidelberg, Berlin, Heidelberg (2001)

  19. Zhu, F., Ye, N., Yu, W., Xu, S., Li, G.: Boundary detection and sample reduction for one-class Support Vector Machines. Neurocomputing 123, 166–173 (2014)

    Article  Google Scholar 

  20. Park, J., Sandberg, I.W.: Universal Approximation Using Radial-Basis-Function Networks. Neural Comput.Comput. 3, 246–257 (1991)

    Article  Google Scholar 

  21. Gorinevsky, D.: On the persistency of excitation in radial basis function network identification of nonlinear systems. IEEE Trans. Neural Netw.Netw. 6, 1237–1244 (1995)

    Article  Google Scholar 

  22. Wu, W., Wang, C., Yuan, C.: Deterministic learning from sampling data. Neurocomputing 358, 456–466 (2019)

    Article  Google Scholar 

  23. Wolf, A., Swift, J.B., Swinney, H.L., Vastano, J.A.: Determining Lyapunov exponents from a time series. Physica D D 16, 285–317 (1985)

    Article  MathSciNet  MATH  Google Scholar 

  24. Mitkowski, P., Mitkowski, W.: Ergodic theory approach to chaos: Remarks and computational aspects. Int. J. Appl. Math. Comput. Sci.Comput. Sci. 22, 259–267 (2012)

    MathSciNet  MATH  Google Scholar 

  25. Lorenz, E.N.: Deterministic nonperiodic flow. Journal of atmospheric sciences. 20, 130–141 (1963)

    Article  MathSciNet  MATH  Google Scholar 

  26. Sparrow, C.: The Lorenz equations: Bifurcations, chaos, and strange attractors. Springer, New York, NY (1982)

    Book  MATH  Google Scholar 

  27. Bagnall, A., Lines, J., Bostrom, A., Large, J., Keogh, E.: The great time series classification bake off: a review and experimental evaluation of recent algorithmic advances. Data Min. Knowl. Discov. 31, 606–660 (2017)

    Article  MathSciNet  Google Scholar 

  28. Wang, Z., Yan, W., Oates, T.: Time series classification from scratch with deep neural networks: A strong baseline. In: 2017 International Joint Conference on Neural Networks (IJCNN). pp. 1578–1585 (2017)

  29. www.github.com/hfawaz/dl-4-tsc.

  30. Ismail Fawaz, H., Forestier, G., Weber, J., Idoumghar, L., Muller, P.-A.: Deep learning for time series classification: a review. Data Min. Knowl. Discov. 33, 917–963 (2019)

    Article  MathSciNet  MATH  Google Scholar 

  31. Ratanamahatana, C.A., Keogh, E.: Three myths about dynamic time warping data mining. In: Proceedings of the 2005 SIAM International Conference on Data Mining. Society for Industrial and Applied Mathematics, Philadelphia, PA (2005)

Download references

Funding

This study was funded by National Natural Science Foundation of China, 61890922, Cong Wang, 62203263, Weiming Wu, Natural Science Foundation of Shandong Province,ZR2020ZD4, Cong Wang, ZR2022QF062, Weiming Wu.

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Weiming Wu or Cong Wang.

Ethics declarations

Conflict of interest

The authors declare no potential conflicts of interest for the research, authorship, and/or publication of this article.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sun, C., Wu, W. & Wang, C. Time series classification of dynamical systems using deterministic learning. Nonlinear Dyn 111, 21837–21859 (2023). https://doi.org/10.1007/s11071-023-08977-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11071-023-08977-8

Keywords