Vážení kontextového stromu
Aktuální verze stránky ještě nebyla zkontrolována zkušenými přispěvateli a může se výrazně lišit od
verze recenzované 13. září 2021; ověření vyžaduje
1 úpravu .
CTW ( Context Tree Weighting ) je bezeztrátový predikční a kompresní algoritmus vytvořený Willemsem, Shtarkovem a Tjalkensem (1995) . CTW je jedním z mála algoritmů, které poskytují jak dobrý teoretický výkon , tak dobrý výkon v praxi (viz například Begleiter, El-Yaniv a Yona (2004) ). Při odhadu pravděpodobnosti symbolu algoritmus CTW s určitou váhou míchá predikční statistiky mnoha Markovových modelů různého řádu, z nichž každý je vytvořen na základě podmíněných pravděpodobnostních odhadů nultého řádu.
Odkazy
- Willems, Shtarkov a Tjalkens (1995), The Context-Tree Weighting Method: Basic Properties , sv. 41, IEEE Transactions on Information Theory, doi : 10.1109/18.382012 , < https://ieeexplore.ieee.org/document/382012 >
- Begleiter, El-Yaniv a Yona (2004), On Prediction Using Variable Order Markov Models , sv. 22, Journal of Artificial Intelligence Research: Journal of Artificial Intelligence Research , str. 22. 385–421 , < http://www.jair.org/media/1491/live-1491-2335-jair.pdf > Archivováno 28. září 2007 ve Wayback Machine
- Publikace na téma CTW. Odkazy na zdrojové kódy.
- Oficiální stránka CTW.
- Dokumenty na CTW.
- Context Tree Switching (CTS) je variantou CTW.