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 y Tjalkens 1995. El algoritmo CTW se encuentra entre los pocos algoritmos de este tipo que ofrecen tanto garantías teóricas como un buen rendimiento práctico (véase, por ejemplo, Begleiter, El-Yaniv y Yona 2004). El algoritmo CTW es un " método de conjunto ", que mezcla las predicciones de muchos modelos de Markov de orden variable subyacentes, donde cada uno de estos modelos se construye utilizando estimadores de probabilidad condicional de orden cero .
Referencias
- Willems; Shtarkov; Tjalkens (1995), "El método de ponderación del árbol de contexto: propiedades básicas", IEEE Transactions on Information Theory , 41 (3), IEEE Transactions on Information Theory: 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" , vol. 47, Boletín de la Sociedad de Teoría de la Información del IEEE, CiteSeerX 10.1.1.109.1872
{{citation}}
: Mantenimiento de CS1: falta la ubicación del editor ( enlace ) - Begleiter; El-Yaniv; Yona (2004), "Sobre la predicción mediante modelos de Markov de orden variable", Journal of Artificial Intelligence Research , 22 , Journal of Artificial Intelligence Research: 385–421, arXiv : 1107.0051 , doi :10.1613/jair.1491, S2CID 47180476
Enlaces externos
- Documentos e implementaciones relevantes de CTW
- Página oficial de CTW