Context tree weighting
Encyclopedia
The context tree weighting method (CTW) is a lossless compression and prediction algorithm by . The CTW algorithm is among the very few such algorithms that offer both theoretical guarantees and good practical performance (see, e.g.).
The CTW algorithm is an “ensemble method,” mixing the predictions of many underlying variable order Markov model
s, where each such model is constructed using zero-order conditional probability estimators.
The CTW algorithm is an “ensemble method,” mixing the predictions of many underlying variable order Markov model
Markov model
In probability theory, a Markov model is a stochastic model that assumes the Markov property. Generally, this assumption enables reasoning and computation with the model that would otherwise be intractable.-Introduction:...
s, where each such model is constructed using zero-order conditional probability estimators.