Thecontext tree weighting method (CTW) is alossless compression and prediction algorithm byWillems, Shtarkov & Tjalkens 1995. The CTW algorithm is among the very few such algorithms that offer both theoretical guarantees and good practical performance (see, e.g.Begleiter, El-Yaniv & Yona 2004).The CTW algorithm is an “ensemble method”, mixing the predictions of many underlying variable orderMarkov models, where each such model is constructed using zero-order conditional probabilityestimators.
{{citation}}: CS1 maint: location missing publisher (link) | Thiscomputer science article is astub. You can help Wikipedia byadding missing information. |