Affiliation:
1. Siberian State University of Telecommunications and Information Science
Abstract
In this paper the possibility of using deterministic finite automaton to forecast time series in real time is considered. To solve this problem, a modification of the automaton with 10 reading heads designed to recognize multilinear sequences is proposed. The article presents modifications of this automaton, algorithms for their implementation, and demonstrates the results for various time series. In addition, the paper presents a method for changing the algorithm of the automaton ensuring its step-by-step execution.
Publisher
Siberian State University of Telecommunications and Informatics
Reference16 articles.
1. Sumi S. M., Zaman M. F., Hirose H. A rainfall forecasting method using machine learning models and its application to the Fukuoka city case. International Journal of Applied Mathematics and Computer Science, 2012, vol. 22, no. 4, pp. 841-854. DOI: 10.2478/v10006-012-0062-1.
2. Carreno E. M., Rocha R. M., Padilha-Feltrin A. A cellular automaton approach to spatial electric load forecasting. IEEE Transactions on Power Systems, 2010, vol. 26, no. 2, pp. 532-540. DOI: 10.1109/tpwrs.2010.2061877.
3. Abeyrathna K. D. A Novel Multi-step Finite-State Automaton for Arbitrarily Deterministic Tsetlin Machine Learning. International Conference on Innovative Techniques and Applications of Artificial Intelligence, Cambridge, UK, 15-17 December, 2020, vol. 12498, pp. 108. DOI: 10.1007/978-3-030-63799-6_8.
4. Alevizos E., Artikis A., Paliouras G. Wayeb: a tool for complex event forecasting. 22nd International Conference on Logic for Programming, Artificial Intelligence and Reasoning, Awassa, Ethiopia, 16-21 November, 2018.
5. Qin L., Hammerschmidt C., Pellegrino G., Verwer S. Short-term Time Series Forecasting with Regression Automata. ACM SIGKDD 2016 Workshop on Mining and Learning from Time Series (MiLeTS), San Francisco, California, USA, 13-17 August, 2016. DOI: 10.1145/1235.