Interested Article - Context tree weighting
- 2020-02-09
- 1
CTW
(
англ.
Context Tree Weighting
— взвешивание контекстного дерева) — алгоритм предсказания и
сжатия без потерь
, созданный
Willems, Shtarkov, and Tjalkens (1995),
{{
citation
}}
:
|title=
пропущен или пуст (
справка
)
Википедия:Обслуживание CS1 (множественные имена: authors list) (
ссылка
)
. CTW является одним из немногих
алгоритмов
, которые обеспечивают как хорошие
теоретические показатели
, так и хорошо показывают себя на
практике
(например, см.,
Begleiter, El-Yaniv, and Yona (2004),
{{
citation
}}
:
|title=
пропущен или пуст (
справка
)
Википедия:Обслуживание CS1 (множественные имена: authors list) (
ссылка
)
). При оценке
вероятности
символа алгоритм CTW с определённым весом смешивает
статистику
предсказаний многих
разного порядка, каждая из которых создаётся на основе условных вероятностных оценок нулевого порядка.
Ссылки
-
Willems, Shtarkov, and Tjalkens (1995),
, vol. 41, IEEE Transactions on Information Theory,
doi
:
{{ citation }}
: Википедия:Обслуживание CS1 (множественные имена: authors list) ( ссылка ) Википедия:Обслуживание CS1 (отсутствует издатель) ( ссылка ) -
Begleiter, El-Yaniv, and Yona (2004),
(PDF)
, vol. 22, Journal of Artificial Intelligence Research:
, pp. 385—421
{{ citation }}
: Википедия:Обслуживание CS1 (множественные имена: authors list) ( ссылка ) от 28 сентября 2007 на Wayback Machine
- 2020-02-09
- 1