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

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

Ссылки

• Виллемс; Штарков; Тьялкенс (1995), «Метод взвешивания контекстного дерева: основные свойства» , Транзакции IEEE по теории информации , 41 (3), Транзакции IEEE по теории информации: 653–664, doi : 10.1109/18.382012
• Виллемс; Штарков; Тьялкенс (1997), Размышления о «Методе взвешивания контекстного дерева: основные свойства» , том. 47, Информационный бюллетень Общества теории информации IEEE, CiteSeerX   10.1.1.109.1872 {{citation}}: CS1 maint: отсутствует местоположение издателя ( ссылка )
• Беглейтер; Эль-Янив; Йона (2004), «О прогнозировании с использованием марковских моделей переменного порядка» , Журнал исследований искусственного интеллекта , 22 , Журнал исследований искусственного интеллекта: 385–421, arXiv : 1107.0051 , doi : 10.1613/jair.1491 , S2CID   47180476

Внешние ссылки

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