Kontekstipuun painotus
Kokeneet kirjoittajat eivät ole vielä tarkistaneet sivun nykyistä versiota, ja se voi poiketa merkittävästi 13.9.2021 tarkistetusta
versiosta . vahvistus vaatii
1 muokkauksen .
CTW ( Context Tree Weighting ) on Willemsin , Shtarkovin ja Tjalkensin (1995) luoma häviötön ennustus- ja pakkausalgoritmi . CTW on yksi harvoista algoritmeista, joka tarjoaa sekä hyvän teoreettisen suorituskyvyn että hyvän suorituskyvyn käytännössä (katso esimerkiksi Begleiter, El-Yaniv ja Yona (2004) ). Symbolin todennäköisyyttä arvioitaessa CTW-algoritmi tietyllä painoarvolla sekoittaa useiden eri kertaluvun Markov-mallien ennustustilastot , joista jokainen on luotu nolla-asteen ehdollisten todennäköisyysestimaattien perusteella
.
Linkit
- Willems, Shtarkov ja 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 ja Yona (2004), On Prediction using Variable Order Markov Models , voi. 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 > Arkistoitu 28. syyskuuta 2007 Wayback Machinessa
- Julkaisut aiheesta CTW. Linkit lähdekoodeihin.
- Virallinen CTW-sivu.
- Asiakirjat CTW:stä.
- Context Tree Switching (CTS) on muunnos CTW:stä.