Skip to main content
Log in

Using a model of cellular automata and classification methods for prediction of time series with memory

  • Published:
Cybernetics and Systems Analysis Aims and scope

Abstract

The paper deals with the problem of prediction of time series with memory for which classical prediction methods are frequently inadequate. A method is proposed that is based on a model of cellular automata, classification methods, and fuzzy set theory. The accuracy of models based on this method is estimated.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. E. Peters, Chaos and Order in the Capital Markets: A New View of Cycles, Prices, and Market Volatility [Russian translation], Mir, Moscow (2000).

    Google Scholar 

  2. A. F. Siegel, Practical Business Statistics [Russian translation], ID “Williams,” Moscow (2002).

    Google Scholar 

  3. K. Holden, D. A. Peel, and J. L. Thompson, Economic Forecasting: An Introduction [Ukrainian translation], Informtekhnika, Kyiv (1996).

    Google Scholar 

  4. M. Schroeder, Fractals, Chaos, and Power Laws: Minutes from an Infinite Paradise [Russian translation], NITs “Regularn. i Khaotich. Dinamika,” Izhevsk (2001).

    Google Scholar 

  5. G. Schuster, Deterministic Chaos: An Introduction [Russian translation], Mir, Moscow (1988).

    Google Scholar 

  6. L. N. Sergeyeva, Modeling the Behavior of Economic Systems by Methods of Nonlinear Dynamics (Chaos Theory) [in Russian], ZGU, Zaporozhye (2002).

    Google Scholar 

  7. W-B. Zhang, Synergetic Economics: Time and Change in Nonlinear Economics [Russian translation], Mir, Moscow (1999).

    Google Scholar 

  8. S. P. Kurdyumov, G. G. Malinetskii, and A. B. Potapov, “Nonstationary structures, dynamic chaos, and cellular automata,” in: Novoye v Synergetike: Zagadki Mira Neravnovesnykh Structur, Nauka, Moscow (1996), pp. 95–164.

    Google Scholar 

  9. S. Wolfram (ed.), Theory and Application of Cellular Automata, World Scientific, Singapore-Teaneck (N.J.) (1986).

    Google Scholar 

  10. S. A. Orlovskii, Decision-Making Problems with Fuzzy Initial Information [in Russian], Nauka, Moscow (1981).

    Google Scholar 

  11. V. Perepelitsa and N. Maksishko, “Investigation of distributions with “heavy tails” in modelling risks of accidents and catastrophes,” in: Proc. 2nd Intern. Sci. School “Modeling and Analysis of Safety and Risk in Complex Systems (MA SR-2002)”, St. Petersburg, Russia (2002), pp. 456–460.

  12. N. K. Maksishko and V. A. Perepelitsa, “Two approaches to the R/S-analysis of time series,” Visn. Skhidnoukr. Nats. Un-tu im. V. Dalya, 5(87), 134–140 (2005).

    Google Scholar 

  13. N. K. Maksishko and V. A. Perepelitsa, “Phase trajectories as tools for prediction of short-term economic time series with memory,” in: J. G. Lysenko (ed.), Novoye v Economich. Kibernetike, Sb. Nauchn. St., No. 1, DonNU, Donetsk (2005), pp. 14–22.

    Google Scholar 

  14. L. P. Yanovskii, Principles, Methodology, and Scientific Substantiation of Predictions of Crop Yields According to “Zont” Technology [in Russian], VGAU, Voronezh (2000).

    Google Scholar 

  15. E. E. Peters, Fractal Market Analysis: Applying Chaos Theory to Investment and Economics [Russian translation], Internet-Trading, Moscow (2004).

    Google Scholar 

  16. Yu. V. Kapitonova, S. L. Kryvyi, O. A. Letichevsky, G. M. Lutskii, and M. K. Pechurin, Fundamentals of Discrete Mathematics: A Textbook [in Ukrainian], Naukova Dumka, Kyiv (2002).

    Google Scholar 

  17. N. K. Maksishko and V. A. Perepelitsa, “An approach to the prediction of the behavior of a time series of crop yield,” in: J. G. Lysenko (ed.), Management Models in Market Economy, Sb. Nauchn. Tr. (Special Issue), DonNU, Donetsk (2002), pp. 144–148.

    Google Scholar 

  18. N. G. Yarushkina, Foundations of the Theory of Fuzzy and Hybrid Systems: A Study Guide [in Russian], Finansy i Statistika, Moscow (2004).

    Google Scholar 

  19. S. A. Aivazyan, V. M. Bukhshtaber, I. S. Yenyukov, and L. D. Meshalkin, Applied Statistics: Classification and Decrease in Dimensionality [in Russian], Finansy i Statistika, Moscow (1989).

    Google Scholar 

  20. A. A. Lyapunov, “On the structure and evolution of control systems in connection with classification theory,” Probl. Kibern., 27, 7–18, (1973).

    Google Scholar 

  21. J. Kim, C. Mueller, W. Klecka, et al., Factor, Discriminant, and Cluster Analysis [Russian translation], I. S. Yenyukov (ed.), Finansy i Statistika, Moscow (1989).

    Google Scholar 

  22. A. Ye. Altunin and M. V. Semukhin, Models and Algorithms of Decision-Making under Fuzzy Conditions [in Russian], Izd-vo TyumGU, Tyumen (2000).

    Google Scholar 

  23. V. Perepelitsya and O. Varfolomeyev, “Possibilities of studying the dynamics of real GNP in Ukraine,” Ekonomika Ukrainy, No. 9(502), 29–33 (2003).

  24. V. A. Bessonov, An Introduction to the Analysis of Russian Macroeconomic Dynamics in the Transition Period [in Russian], TsEMI RAN, Moscow (2003).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

__________

Translated from Kibernetika i Sistemnyi Analiz, No. 6, pp. 43–54, November–December 2006.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Perepelitsa, V.A., Maksishko, N.K. & Kozin, I.V. Using a model of cellular automata and classification methods for prediction of time series with memory. Cybern Syst Anal 42, 807–816 (2006). https://doi.org/10.1007/s10559-006-0121-4

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10559-006-0121-4

Keywords

Navigation