Взвешивание контекстного дерева

Метод взвешивания контекстного дерева (CTW ) - это алгоритм сжатия без потерь и прогнозирования, разработанный Willems, Shtarkov Tjalkens 1995. Алгоритм CTW является одним из очень немногих таких алгоритмов, которые предлагают как теоретические гарантии, так и хорошие практические характеристики (см., Например, Begleiter, El-Yaniv Yona 2004). Алгоритм CTW - это «метод ансамбля», смешивающий прогнозы многих лежащих в основе переменных порядка моделей Маркова, где каждая такая модель построена с использованием условной вероятности нулевого порядка оценок .

• Виллемс; Штарков; Тьялкенс (1995), Метод взвешивания контекстного дерева: основные свойства, 41, IEEE Transactions по теории информации CS1 maint: ref = harv (ссылка )
• Begleiter; Эль-Янив ; Йона (2004), Прогнозирование с использованием моделей Маркова переменного порядка, 22, Журнал исследований искусственного интеллекта: Журнал исследований искусственного интеллекта, стр. 385–421 CS1 maint: ref = harv (ссылка )

• Соответствующие документы и реализации CTW
• Официальная домашняя страница CTW

.