Взвешивание дерева контекста - Context tree weighting

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

Рекомендации

  • Виллемс; Штарков; Чокенс (1995), "Контекст-Tree Весовой метод: Основные свойства" , IEEE Transactions по теории информации , IEEE Transactions по теории информации, 41 (3): 653-664, DOI : 10,1109 / 18,382012
  • Виллемс; Штарков; Тьялкенс (1997), Размышления о "Методе взвешивания контекстного дерева: основные свойства" , 47 , Информационный бюллетень общества теории информации IEEE, CiteSeerX  10.1.1.109.1872
  • Беглейтер; Эль-Янив; Йона (2004), О прогнозировании с использованием моделей Маркова переменного порядка , 22 , Журнал исследований искусственного интеллекта: Журнал исследований искусственного интеллекта , стр. 385–421

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


Значок заглушки

Эта статья по информатике незавершена . Вы можете помочь Википедии, расширив ее .