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

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

Ссылки [ править ]

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

Внешние ссылки [ править ]

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