Ponderarea arborelui context
Versiunea actuală a paginii nu a fost încă examinată de colaboratori experimentați și poate diferi semnificativ de
versiunea revizuită la 13 septembrie 2021; verificarea necesită
1 editare .
CTW ( Context Tree Weighting ) este un algoritm de predicție și compresie fără pierderi creat de Willems, Shtarkov și Tjalkens (1995) . CTW este unul dintre puținii algoritmi care oferă atât performanțe teoretice bune, cât și performanțe bune în practică (vezi, de exemplu, Begleiter, El-Yaniv și Yona (2004) ). Când se estimează probabilitatea unui simbol, algoritmul CTW cu o anumită pondere amestecă statisticile de predicție ale multor modele Markov de ordine diferită, fiecare dintre acestea fiind creată pe baza estimărilor probabilistice condiționale de ordin zero.
Link -uri
- Willems, Shtarkov și Tjalkens (1995), The Context-Tree Weighting Method: Basic Properties , voi. 41, IEEE Transactions on Information Theory, doi : 10.1109/18.382012 , < https://ieeexplore.ieee.org/document/382012 >
- Begleiter, El-Yaniv și Yona (2004), On Prediction Using Variable Order Markov Models , vol. 22, Journal of Artificial Intelligence Research: Journal of Artificial Intelligence Research , p. 385–421 , < http://www.jair.org/media/1491/live-1491-2335-jair.pdf > Arhivat 28 septembrie 2007 la Wayback Machine
- Publicații pe tema CTW. Legături către codurile sursă.
- Pagina oficială CTW.
- Documente pe CTW.
- Context Tree Switching (CTS) este o variantă a CTW.