| Инд. авторы: | Рябко Б.Я., Монарев В.А. |
| Заглавие: | . экспериментальное исследование методов прогнозирования, базирующихся на алгоритмах сжатия данных |
| Библ. ссылка: | Рябко Б.Я., Монарев В.А. . экспериментальное исследование методов прогнозирования, базирующихся на алгоритмах сжатия данных // Проблемы передачи информации. - 2005. - Т.41. - № 1. - С.74-78. - ISSN 0555-2923. |
| Внешние системы: | РИНЦ: 9135927; |
| Реферат: | rus: Предлагается и экспериментально исследуется способ построения алгоритмов прогноза на основе методов сжатия данных (или так называемых архиваторов). На примере задачи прогноза курсов валют показано, что прогнозы, получаемые таким образом, обладают относительно высокой точностью.
|
| Издано: | 2005 |
| Физ. характеристика: | с.74-78 |
| Цитирование: | 1. Колмогоров А.Н. Три подхода к определению понятия "количество информации" // Пробл. передачи информ. 1965. Т. 1. № 1. С. 3-11.
2. Martin-Lőf P. The Definition of Random Sequences // Inform. and Control. 1966. V. 9. № 6. P. 602-619.
3. Звонкин А.К., Левин Л.А. Сложность конечных автоматов и обоснование теории информации и случайности с помощью теории алгоритмов // УМН. 1970. Т. 25. № 6. С. 85-127.
4. Рябко Б.Я. Прогноз случайных последовательностей и универсальное кодирование // Пробл. передачи информ. 1988. Т. 24. № 2. С. 3-14.
5. Morvai G., Yakowitz S.J., Algoet P. Weakly Convergent Nonparametric Forecasting of Stationary Time Series // IEEE Trans. Inform. Theory. 1997. V. 43. № 2. P. 483-498.
6. Kieffer J. Prediction and information theory: Preprint, 1998 (available at ftp://oz.ee.umn. edu/users/kieffer/papers/prediction.pdf).
7. Algoet P. Universal Schemes for Learning the Best Nonlinear Predictor Given the Infinite Past and Side Information // IEEE Trans. Inform. Theory. 1999. V. 45. № 4. P. 1165-1185.
8. Nobel A.B. On Optimal Sequential Prediction // IEEE Trans. Inform. Theory. 2003. V. 49. № 1. P. 83-98.
9. Ryabko B. Ya., Topsoe F. On Asymptotically Optimal Methods of Prediction and Adaptive Coding for Markov Source // J. of Complexity. 2002. V. 18. № 1. P. 224-241.
10. Ryabko B.Ya. The Complexity and Effectiveness of Prediction Algorithms // J. of Complexity. 1994. V. 10. P. 281-295.
11. Кукушкина О.В., Поликарпов А.А., Хмелев Д.В. Определение авторства текста с использованием буквенной и грамматической информации // Пробл. передачи информ. 2001. Т. 37. № 2. С. 96-109.
12. Cilibrasi R., de Wolf R., Vitanyi P. Algorithmic Clustering of Music (available at http://arxiv.org/archive/cs/0303025).
13. Галлагер Р. Теория информации и надежная связь. М.: Сов. радио, 1974.
|