Metoda ważenia drzewa kontekstu ( CTW ) to bezstratny algorytm kompresji i predykcji autorstwa Willemsa, Shtarkova i Tjalkensa 1995 . Algorytm CTW jest jednym z nielicznych algorytmów, które oferują zarówno teoretyczne gwarancje, jak i dobrą wydajność praktyczną (patrz np. Begleiter, El-Yaniv & Yona 2004 ). Algorytm CTW jest „ metodą zespołową ”, łączącą przewidywania wielu bazowych modeli Markowa o zmiennym rzędzie, gdzie każdy taki model jest konstruowany przy użyciu estymatorów prawdopodobieństwa warunkowego rzędu zerowego .
Willemsa; Sztarkow; Tjalkens (1995), „Metoda ważenia drzewa kontekstowego: podstawowe właściwości” , IEEE Transactions on Information Theory , IEEE Transactions on Information Theory , 41 (3): 653–664, doi : 10.1109/18.382012
Willemsa; Sztarkow; Tjalkens (1997), Refleksje na temat „Metody ważenia drzewa kontekstowego: podstawowe właściwości” , tom. 47, biuletyn IEEE Information Theory Society, CiteSeerX 10.1.1.109.1872
Begleiter; El-Janiw; Yona (2004), O przewidywaniu przy użyciu modeli Markowa o zmiennym rzędzie Journal of Artificial Intelligence Research , s. 385–421
Linki zewnętrzne
