Konteksttrævægtning
Den aktuelle version af siden er endnu ikke blevet gennemgået af erfarne bidragydere og kan afvige væsentligt fra den
version , der blev gennemgået den 13. september 2021; verifikation kræver
1 redigering .
CTW ( Context Tree Weighting ) er en tabsfri forudsigelse og komprimeringsalgoritme skabt af Willems, Shtarkov og Tjalkens (1995) . CTW er en af de få algoritmer, der giver både god teoretisk præstation og god præstation i praksis (se f.eks. Begleiter, El-Yaniv og Yona (2004) ). Når man estimerer sandsynligheden for et symbol, blander CTW-algoritmen med en vis vægt forudsigelsesstatistikkerne for mange Markov-modeller af forskellig rækkefølge, som hver er skabt på basis af nul-ordens betingede sandsynlighedsestimater.
Links
- Willems, Shtarkov og 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 og Yona (2004), On Prediction Using Variable Order Markov Models , vol. 22, Journal of Artificial Intelligence Research: Journal of Artificial Intelligence Research , s. 385–421 , < http://www.jair.org/media/1491/live-1491-2335-jair.pdf > Arkiveret 28. september 2007 på Wayback Machine
- Publikationer om emnet CTW. Links til kildekoder.
- Officiel CTW-side.
- Dokumenter på CTW.
- Context Tree Switching (CTS) er en variant af CTW.