Context tree weighting
Поделись знанием:
– Вы что, Nicolas?
– Ничего, – сказал он и повернулся опять к лошадям.
Выехав на торную, большую дорогу, примасленную полозьями и всю иссеченную следами шипов, видными в свете месяца, лошади сами собой стали натягивать вожжи и прибавлять ходу. Левая пристяжная, загнув голову, прыжками подергивала свои постромки. Коренной раскачивался, поводя ушами, как будто спрашивая: «начинать или рано еще?» – Впереди, уже далеко отделившись и звеня удаляющимся густым колокольцом, ясно виднелась на белом снегу черная тройка Захара. Слышны были из его саней покрикиванье и хохот и голоса наряженных.
– Ну ли вы, разлюбезные, – крикнул Николай, с одной стороны подергивая вожжу и отводя с кнутом pуку. И только по усилившемуся как будто на встречу ветру, и по подергиванью натягивающих и всё прибавляющих скоку пристяжных, заметно было, как шибко полетела тройка. Николай оглянулся назад. С криком и визгом, махая кнутами и заставляя скакать коренных, поспевали другие тройки. Коренной стойко поколыхивался под дугой, не думая сбивать и обещая еще и еще наддать, когда понадобится.
CTW (англ. Context Tree Weighting — взвешивание контекстного дерева) — алгоритм предсказания и сжатия без потерь, созданный Willems, Shtarkov, and Tjalkens (1995). CTW является одним из немногих алгоритмов, которые обеспечивают как хорошие теоретические показатели, так и хорошо показывают себя на практике (например, см., Begleiter, El-Yaniv, and Yona (2004)).
При оценке вероятности символа алгоритм CTW с определённым весом смешивает статистику предсказаний многих моделей Маркова разного порядка, каждая из которых создаётся на основе условных вероятностных оценок нулевого порядка.
Напишите отзыв о статье "Context tree weighting"
Ссылки
- Willems, Shtarkov, and Tjalkens (1995), The Context-Tree Weighting Method: Basic Properties, vol. 41, IEEE Transactions on Information Theory
- Begleiter, El-Yaniv, and Yona (2004), [www.jair.org/media/1491/live-1491-2335-jair.pdf On Prediction Using Variable Order Markov Models], vol. 22, Journal of Artificial Intelligence Research: Journal of Artificial Intelligence Research, сс. 385–421, <www.jair.org/media/1491/live-1491-2335-jair.pdf>
- [www.data-compression.info/Algorithms/CTW/ Публикации на тему CTW. Ссылки на исходные коды.]
- [www.ele.tue.nl/ctw/ Официальная страница CTW.]
- [www.compression.ru/download/cm.html#ctw Документы по CTW.]
- [jveness.info/software/default.html Context Tree Switching (CTS) - вариант CTW.]
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Отрывок, характеризующий Context tree weighting
«Это прежде была Соня», подумал Николай. Он ближе вгляделся в нее и улыбнулся.– Вы что, Nicolas?
– Ничего, – сказал он и повернулся опять к лошадям.
Выехав на торную, большую дорогу, примасленную полозьями и всю иссеченную следами шипов, видными в свете месяца, лошади сами собой стали натягивать вожжи и прибавлять ходу. Левая пристяжная, загнув голову, прыжками подергивала свои постромки. Коренной раскачивался, поводя ушами, как будто спрашивая: «начинать или рано еще?» – Впереди, уже далеко отделившись и звеня удаляющимся густым колокольцом, ясно виднелась на белом снегу черная тройка Захара. Слышны были из его саней покрикиванье и хохот и голоса наряженных.
– Ну ли вы, разлюбезные, – крикнул Николай, с одной стороны подергивая вожжу и отводя с кнутом pуку. И только по усилившемуся как будто на встречу ветру, и по подергиванью натягивающих и всё прибавляющих скоку пристяжных, заметно было, как шибко полетела тройка. Николай оглянулся назад. С криком и визгом, махая кнутами и заставляя скакать коренных, поспевали другие тройки. Коренной стойко поколыхивался под дугой, не думая сбивать и обещая еще и еще наддать, когда понадобится.
