Новый сайт журнала https://journals.nsu.ru/jit/

NSU Journal of Information Technologies


Vestnik NSU. Series: Information Technologies
Novosibirsk State University Journal of Information Technologies
Scientic Journal

ISSN 2410-0420 (Online), ISSN 1818-7900 (Print)

Switch to
Russian

All Issues >> Contents: Volume 16, Issue No 3 (2018)

Experimental Study of the Accuracy of Compression-Based Forecasting Methods
Konstantin Sergeevich Chirikhin, Boris Yakovlevich Ryabko

Novosibirsk State University
Siberian State University of Telecommunications and Information Sciences
Institute of Computational Technologies SB RAS

DOI: DOI 10.25205/1818-7900-2018-16-3-145-158
UDC code: 519.246.8

Abstract
In information theory it is known that methods of data compression can be used for forecasting of stationary processes. In this paper an compression-based algorithm for time series forecasting was proposed and empirical study of its accuracy was carried out. The algorithm can operate with arbitrary methods of data compression. During the steps of the algorithm predicted values from different methods are combined, and the greatest impact on the end result is exerted by the method with the best compression ratio for the series. The algorithm can be used for forecasting of time series with discrete and continuous alphabets. To improve the accuracy of the forecast existing methods of time series preprocessing can be used. The empirical study of the efficiency of the proposed algorithm was conducted on time series from the M3 Competition and the T-index series. To generate forecasts well-known archivers were used. The results of the calculations showed that the obtained method has a relatively high accuracy and speed.

Key Words
universal coding, time series forecasting

How to cite:
Chirikhin K. S., Ryabko B. Y. Experimental Study of the Accuracy of Compression-Based Forecasting Methods // Vestnik NSU Series: Information Technologies. - 2018. - Volume 16, Issue No 3. - P. 145-158. - DOI 10.25205/1818-7900-2018-16-3-145-158. - ISSN 1818-7900. (in Russian).

Full Text in Russian

Available in PDF

References
1. Kendall M. G., Stuart A. The Advanced Theory of Statistics: Design and analysis, and timeseries. The Advanced Theory of Statistics. Hafner, 1976.
2. Hyndman R. J., Athanasopoulos G. Forecasting: principles and practice. OTexts, 2014.
3. Makridakis S., Hibon M. The M3-Competition: results, conclusions and implications. International journal of forecasting, 2000, vol. 16, no. 4, p. 451–476.
4. Ryabko B. Ya. Prediction of random sequences and universal coding. Problems of information transmission, 1988, vol. 24, no. 2, p. 87–96. (in Russ.)
5. Shkarin D. PPM: One step to practicality. Proc. Data Compression Conference. IEEE, 2002, p. 202–211.
6. Cover T. M., Thomas J. A. Elements of information theory. John Wiley & Sons, 2012.
7. Ryabko B., Astola J., Malyutov M. Compression-based methods of statistical analysis and prediction of time series. Switzerland, Springer International Publishing, 2016.
8. Ryabko B. Compression-based methods for nonparametric prediction and estimation of some characteristics of time series. IEEE Transactions on Information Theory, 2009, vol. 55, no. 9, p. 4309–4315.
9. Bille P., Gørtz I. L., Prezza N. Space-Efficient Re-Pair Compression. Data Compression Conference. IEEE, 2017, p. 171–180.
10. Cleveland R. B., Cleveland W. S., Terpenning I. STL: A seasonal-trend decomposition procedure based on loess. Journal of Official Statistics, 1990, vol. 6, no. 1, p. 3.

Publication information
Main title Vestnik NSU Series: Information Technologies, Volume 16, Issue No 3 (2018).
Parallel title: Novosibirsk State University Journal of Information Technologies Volume 16, Issue No 3 (2018).

Key title: Vestnik Novosibirskogo gosudarstvennogo universiteta. Seriâ: Informacionnye tehnologii
Abbreviated key title: Vestn. Novosib. Gos. Univ., Ser.: Inf. Tehnol.
Variant title: Vestnik NGU. Seriâ: Informacionnye tehnologii

Year of Publication: 2018
ISSN: 1818-7900 (Print), ISSN 2410-0420 (Online)
Publisher: Novosibirsk State University Press
DSpace handle


|Home Page| |All Issues| |Information for Authors| |Journal Boards| |Ethical principles| |Editorial Policy| |Contact Information| |Publication fee| |Open Access Policy| |Old Site in Russian|

inftech@vestnik.nsu.ru
© 2006-2019, Novosibirsk State University.