Application of specialized DFA for time series forecasting
Ulyana Pavlova, Anton A. Rakitskiy · The Herald of the Siberian State University of Telecommunications and Information Science · 2022
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.