Ponderación del árbol de contexto
La versión actual de la página aún no ha sido revisada por colaboradores experimentados y puede diferir significativamente de la
versión revisada el 13 de septiembre de 2021; la verificación requiere
1 edición .
CTW ( Context Tree Weighting ) es un algoritmo de predicción y compresión sin pérdidas creado por Willems, Shtarkov y Tjalkens (1995) . CTW es uno de los pocos algoritmos que proporciona tanto un buen rendimiento teórico como un buen rendimiento en la práctica (ver, por ejemplo, Begleiter, El-Yaniv y Yona (2004) ). Al estimar la probabilidad de un símbolo, el algoritmo CTW con cierto peso mezcla las estadísticas de predicción de muchos modelos de Markov de diferente orden, cada uno de los cuales se crea sobre la base de estimaciones probabilísticas condicionales de orden cero.
Enlaces
- Willems, Shtarkov y Tjalkens (1995), El método de ponderación del árbol de contexto: propiedades básicas , vol. 41, IEEE Transactions on Information Theory, doi : 10.1109/18.382012 , < https://ieeexplore.ieee.org/document/382012 >
- Begleiter, El-Yaniv y Yona (2004), Sobre la predicción utilizando modelos de Markov de orden variable , vol. 22, Revista de Investigación de Inteligencia Artificial: Revista de Investigación de Inteligencia Artificial , p. 385–421 , < http://www.jair.org/media/1491/live-1491-2335-jair.pdf > Archivado el 28 de septiembre de 2007 en Wayback Machine .
- Publicaciones sobre el tema CTW. Enlaces a códigos fuente.
- Página oficial de CTW.
- Documentos en CTW.
- El cambio de árbol de contexto (CTS) es una variante de CTW.