Инд. авторы:	Rakitskiy A.
Заглавие:	The efficient approach of calculating the predictors
Библ. ссылка:	Rakitskiy A. The efficient approach of calculating the predictors // Proceedings of 2017 International Multi-Conference on Engineering, Computer and Information Sciences (SIBIRCON): Novosibirsk, 18-22 Sep 2017. - 2017. - P.155-157.
Внешние системы:	DOI: 10.1109/sibircon.2017.8109859 ; РИНЦ: 34872515; WoS: 000426816500035;
Реферат:	eng: The prediction of time series is one of the most important scientific fields in information sciences (for example, in the development of AI). One of the most difficult tasks is how to reduce the time of building a prediction. In this paper the efficient method of calculating universal-coding-based predictors is presented. This approach allows to calculate the Krichevsky predictor and similar ones with linear complexity.
Издано:	2017
Физ. характеристика:	с.155-157
Конференция:	Название: 2017 International Multi-Conference on Engineering, Computer and Information Sciences Аббревиатура: SIBIRCON Город: Novosibirsk Страна: Russia Даты проведения: 2017-09-18 - 2017-09-22
Цитирование:	1. Ryabko B.Ya., Prediction of random sequences and universal coding. Problems of Inform. Transmission, 24(2) 87-96, (1988). 2. P. Algoet, Universal Schemes for Learning the Best Nonlinear Prdictor Given the Infinite Past and Side Information, IEEE Trans. Inform. Theory, 45, 1165-1185, (1999). 3. J. Kieffer, Prediction and Information Theory, Preprint, (available at ftp://oz.ee.umn.edu/users/kieffer/papers/prediction.pdf/ ), 1998. 4. D. S. Modha and E. Masry, Memory-universal prediction of stationary random processes. IEEE Trans. Inform. Theory, 44(1), 117133, (1998). 5. A. B. Nobel, On optimal sequential prediction, IEEE Trans. Inform. Theory, 49(1), 8398, (2003). 6. B. Ryabko. Applications of Universal Source Coding to Statistical Analysis of Time Series. In: Isaac Woungang, Sudip Misra, Subhas Chandra Misra (Eds.), ”Selected Topics in Information and Coding Theory”, Edited Book, Series on Coding and Cryptology, World Scientific Publishing, 2010. 7. W. Feller, An Introduction to Probabability Theory and Its Applications, vol.1. (John Wiley & Sons, New York, 1970). 8. R. Krichevsky,A relation between the plausibilityof information abouta source and encoding redundancy, Problems Inform. Transmission, 4(3), 4857, (1968). 9. R. Krichevsky, Universal Compression and Retrival, (Kluver Academic Publishers, 1993). 10. D. E. Knuth The art of computer programming. Vol.2. (Addison Wesley, 1981). 11. B. Ryabko and F. Topsoe, On Asymptotically Optimal Methods of Prediction and Adaptive Coding for Markov Sources, Journal of Complexity, 18(1), 224241, (2002).