Введение
Глава 1. Описание методов прогнозирования 14
1.1. Постановка задачи прогнозирования 14
1.2. Обзор современных тенденций в сфере прогнозирования 18
1.3. Прогнозирование на основе сжатия данных и статистических тестов 20
Глава 2. Схема прогнозирования на основе универсальной меры 22
2.1. Предсказатель Лапласа и его свойства 22
2.2. Универсальная мера и её свойства 23
2.3. Схема прогнозирования для источников из конечного алфавита 27
2.4. Схема прогнозирования для источников из непрерывного интервала 28
2.5. Адаптивный метод прогнозирования на базе универсальной меры R 30
2.6. Оптимизация алгоритма вычисления меры R 32
2.7. Практическая реализация алгоритма прогнозирования на базе меры R 34
2.7.1. Постановка задачи 34
2.7.2. Реализация алгоритма на базе меры R 34
Глава 3. Методы прогнозирования на основе решающих деревьев 39
3.1. Описание метода на основе решающих деревьев 39
3.1.1. Трудоёмкость алгоритма на основе решающих деревьев 45
3.1.2. Адаптивный метод прогнозирования на основе решающих деревьев 47
3.2. Проблемы и модификации алгоритма решающих деревьев 48
3.3 Метод прогнозирования на основе случайного леса 51
3.3.1. Трудоёмкость алгоритма на основе случайного леса 56
3.3.2. Схема вычислений алгоритма на основе случайного леса 57
Глава 4. Модификации произвольных методов прогнозирования 61
4.1. Метод усреднения алфавита 61
4.2. Метод группировки алфавита 61
4.3. Склейка методов прогнозирования 66
4.4. Моделирование поведений 68
4.5. Многомерное прогнозирование 69
Глава 5. Экспериментальные результаты прогнозирования 73
5.1. Методика экспериментальных исследований 73
5.2. Прогнозирование периодических функций 75
5.3. Прогнозирование ценовых индексов 78
5.4. Прогнозирование цен на энергоносители в США 85
5.5. Прогнозирование цен на энергоносители с использованием склейки методов 88
5.6. Прогнозирование объёмов промышленного производства в США 89
5.7. Прогнозирование временных рядов IIF 93
5.8. Прогнозирование курсов валют
5.8.1. Прогнозирование стандартных курсов валют 99
5.8.2. Автоматическая торговля на валютной бирже 112
5.9. Прогнозирование расхода электроэнергии 116
5.10. Многомерное прогнозирование экономических процессов 118
5.11. Приложение методов прогнозирования к задаче криптоанализа блоковых шифров 128
Заключение 131
Литература 133
