Sammanhang träd viktning
Den aktuella versionen av sidan har ännu inte granskats av erfarna bidragsgivare och kan skilja sig väsentligt från
versionen som granskades den 13 september 2021; verifiering kräver
1 redigering .
CTW ( Context Tree Weighting ) är en förlustfri förutsägelse- och komprimeringsalgoritm skapad av Willems, Shtarkov och Tjalkens (1995) . CTW är en av få algoritmer som ger både bra teoretiska prestanda och bra prestanda i praktiken (se t.ex. Begleiter, El-Yaniv och Yona (2004) ). När man uppskattar sannolikheten för en symbol, blandar CTW-algoritmen med en viss vikt prediktionsstatistiken för många Markov-modeller av olika ordning, som var och en skapas på basis av nollordningens villkorade sannolikhetsuppskattningar.
Länkar
- Willems, Shtarkov och Tjalkens (1995), The Context-Tree Weighting Method: Basic Properties , vol. 41, IEEE Transactions on Information Theory, doi : 10.1109/18.382012 , < https://ieeexplore.ieee.org/document/382012 >
- Begleiter, El-Yaniv och Yona (2004), On Prediction Using Variable Order Markov Models , vol. 22, Journal of Artificial Intelligence Research: Journal of Artificial Intelligence Research , sid. 385–421 , < http://www.jair.org/media/1491/live-1491-2335-jair.pdf > Arkiverad 28 september 2007 på Wayback Machine
- Publikationer om ämnet CTW. Länkar till källkoder.
- Officiell CTW-sida.
- Dokument på CTW.
- Context Tree Switching (CTS) är en variant av CTW.