Ponderación del árbol de contexto

El método de ponderación de árboles de contexto ( CTW ) es un algoritmo de compresión y predicción sin pérdidas desarrollado por Willems, Shtarkov y Tjalkens en 1995. El algoritmo CTW se encuentra entre los pocos algoritmos que ofrecen garantías teóricas y 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 combina las predicciones de varios modelos de Markov subyacentes de orden variable , donde cada modelo 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, Bibcode : 1995ITIT...41..653W , 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 informativo de la Sociedad de Teoría de la Información del IEEE, CiteSeerX 10.1.1.109.1872 {{citation}}: CS1 mantenimiento: falta el editor de ubicación ( 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