El método de ponderación del árbol de contexto ( CTW ) es un algoritmo de predicción y compresión sin pérdidas de Willems, Shtarkov & Tjalkens 1995 . El algoritmo CTW se encuentra entre los pocos algoritmos de este tipo que ofrecen garantías teóricas y un buen rendimiento práctico (ver, por ejemplo , Begleiter, El-Yaniv & Yona 2004 ). El algoritmo CTW es un " método de conjunto " , que mezcla las predicciones de muchos modelos de Markov de orden variable subyacente , donde cada uno de estos modelos se construye utilizando estimadores de probabilidad condicional de orden cero .
Referencias
- Willems; Shtarkov; Tjalkens (1995), "The Context-Tree Weighting Method: Basic Properties" , IEEE Transactions on Information Theory , IEEE Transactions on Information Theory, 41 (3): 653–664, doi : 10.1109 / 18.382012
- Willems; Shtarkov; Tjalkens (1997), Reflexiones sobre "El método de ponderación del árbol de contexto: propiedades básicas" , 47 , IEEE Information Theory Society Newsletter, CiteSeerX 10.1.1.109.1872
- Begleiter; El-Yaniv; Yona (2004), sobre predicción utilizando modelos de Markov de orden variable , 22 , Journal of Artificial Intelligence Research: Journal of Artificial Intelligence Research , págs. 385–421