Краткосрочное прогнозирование поведения динамической системы с использованием нечетких цепей Маркова

Ключевые слова: временной ряд, нечеткое случайное состояние, нечеткое случайное событие, дискретная цепь Маркова с нечеткими состояниями, матрица переходов, стационарный вектор

Аннотация

Рассматривается задача прогнозирования поведения динамической системы с резко меняющимися стохастическими свойствами. Динамическая система представлена соответствующим числовым временным рядом показателей системы. Решение такой задачи требует определения моментов времени изменения стохастических свойств, разладки поведения временного ряда и выделения временных сегментов с однородным поведением. На таких сегментах можно строить статистические модели для краткосрочного прогнозирования. Для краткосрочного прогнозирования предложено вместо числовых статистических моделей, таких как ARIMA, рекуррентных нейронных сетей, использовать модель дискретной цепи Маркова для нечетких состояний. В этом случае задача регрессии заменяется на задачу нечеткой классификации и объектом исследования становится временной ряд нечетких состояний, порождаемый исходным числовым временным рядом. Такой подход позволяет упростить получение решения и повысить достоверность прогноза. Разработан алгоритм рекуррентного оценивания стохастической матрицы модели цепи Маркова с нечеткими состояниями. Для выделения однородных сегментов временного ряда нечетких состояний предложено на каждом шаге рекуррентного оценивания стохастической матрицы рассчитывать вектор стационарных вероятностей (собственный вектор матрицы) и на основе анализа его поведения выделять однородные сегменты. Работоспособность и эффективность предложенного подхода иллюстрируется примерами краткосрочного прогнозирования поведения временных рядов курсов различных активов Московской биржи.

Скачивания

Данные скачивания пока не доступны.

Биографии авторов

Михаил Григорьевич Матвеев, Воронежский государственный университет

д-р техн. наук, проф., заведующий кафедрой информационных технологий управления факультета компьютерных наук Воронежского государственного университета

Алексей Вячеславович Копытин, Воронежский государственный университет

канд. физ.-мат. наук, доц., доцент кафедры информационных технологий управления факультета компьютерных наук Воронежского государственного университета

Литература

1. Box G. and Jenkins G. (1974) Time series analysis. Forecast and management. Moscow: Mir (in Russian).
2. Grebenyuk E. (2005) Methods for analyzing non-stationary time series with implicit changes in properties. Automation and telemechanics. No 12. P. 3–30 (in Russian).
3. Eroshkin A., Potapova M. and Lonchina A. (2023) Time series forecasting. Forecasting payments from individual customers of an energy sales company. Izvestiya SPbGETU “LETI”. Vol. 16, No 10. P. 60–69 (in Russian).
4. Sorokin A. and Musin A. (2017) On the issue of using the Kalman filter in econometric models. Scientific and analytical journal Science and Practice of the Russian Economic University named after G. V. Plekhanov. Vol. 25, No 1. P. 71– 76 (in Russian).
5. Freudenthaler C., Rendle S. and SchmidtThieme L. (2011) Factorizing Markov Models for Categorical Time Series Prediction. AIP Conf. Proc. Vol. 1389. P. 405–409.
6. Gupta P. (2019) Transfer Learning for Clinical Time Series Analysis Using Deep Neural Networks. Journal of healthcare informatics research. Vol. 4. P. 112–137.
7. Perron P. (1997) Further Evidence on Breaking Trend Functions in Macroeconomic Variables. Journal of Econometrics. Vol. 80. P. 355–385.
8. Kantorovich G. (2002) Lectures: Time series analysis. Economic Journal of the Higher School of Economics. Vol. 6, No 3. P. 379–401 (in Russian).
9. Matveev M. and Sirota E. (2014) Development and research of statistical models of non-stationary multidimensional time series of atmospheric temperatures under conditions of heterogeneity. Information Technologies. No 12. P. 20–24 (in Russian).
10. Page E. (1954) Continuous Inspection Schemes. Biometrika. No 1. P. 141–154.
11. Filaretov G., Chervova A. and Buchaala Z. (2020) Sequential nonparametric algorithm for detecting time series disorder. Sensors and systems. No 1. P. 9 – 16 (in Russian).
12. Schwager J. (2001) Technical analysis. Full course. Moscow: Albina Publisher (in Russian).
13. Loskutov A., Kotlyarov O., Istomin I. and Zhuravlev D. (2002) Problems of nonlinear dynamics. III. Local time series forecasting methods. Bulletin of the Moscow University, series Physics and Astronomy. No 6. P. 3–21 (in Russian).
14. Nikiforov I. (1983) Sequential change detection of time series properties. Moscow: Nauka (in Russian).
15. Filaretov G. and Repin D. (2020) Methodological aspects of the study of algorithms for detecting disorder in time series. Information technologies in science, education and management. No 1. P. 27–32 (in Russian).
16. Pardo M. and Fuente D. (2008) Design of a fuzzy finite capacity queuing model based on the degree of customer satisfaction: Analysis and fuzzy optimization. Fuzzy Sets and Systems. Vol. 159. P. 3313–3332.
17. Matveev M. and Korotkov V. (2023) Fuzzy Risk States Assessment Using Markov Chains. Communications in Computer and Information Science. Springer. Vol. 1767. P. 15–26.
18. Matveev M., Aleynikova N. and Gromkovsky A. (2022) Discrete homogeneous Markov chain for fuzzy states. VSU Bulletin. Series: System analysis and information technologies. No 4. P. 119–131 (in Russian).
19. Avrachenkov K. and Sanchez E. (2002) Markov Chains and Decision-Making. Fuzzy Optimization and Decision Making. Vol. 1. P. 143– 159.
20. Ledeneva T. (2006) Processing of fuzzy information. Voronezh: Voronezh State University (in Russian).
21. Gantmakher F. (2000) The Theory of Matrices. AMS Chelsea Publishing Series. Vol. 2.
22. Kacprzyk J. and Fedrizzi M. (1988) Combining Fuzzy Imprecision with Probabilistic Uncertainty in Decision Making. Berlin: SpringerVerlag. P. 135–144.
23. Wang G., Xu Y. and Qin S. (2019) Basic Fuzzy Event Space and Probability Distribution of Probability Fuzzy Space. Mathematics. Vol. 7, No 6: 542.
24. Pardo M. and Fuente D. (2010) Fuzzy Markovian Decision Processes: Application to Queueing Systems. Computers and Mathematics with Applications. Vol. 60. P. 2526–2535.
25. Zadeh L. (1968) Probability measures and fuzzy events. J. Math. Anal. Appl. Vol. 23. P. 421– 427.
26. Historical data of Brent (BZ) quotes on the Moscow Exchange market, archive, data export. URL
27. Historical data of quotes Moscow Exchange Index (IMOEX) on the Moscow Exchange market, archive, data export. URL
28. Historical data of quotes USDRUB_TOM (USD000UTSTOM) on the Moscow Exchange market, archive, data export. URL
29. AutoGluon-TimeSeries. URL
30. Shchur O. (2023) AutoGluon-TimeSeries: AutoML for Probabilistic Time Series Forecasting. URL
31. Solabuto N. Buy and hold strategy: everything an investor needs to know. URL
Опубликован
2024-11-14
Как цитировать
Матвеев, М. Г., & Копытин, А. В. (2024). Краткосрочное прогнозирование поведения динамической системы с использованием нечетких цепей Маркова. Вестник ВГУ. Серия: Системный анализ и информационные технологии, (3), 102-113. https://doi.org/10.17308/sait/1995-5499/2024/3/102-113
Раздел
Интеллектуальные системы, анализ данных и машинное обучение

Наиболее читаемые статьи этого автора (авторов)