컨텍스트 트리 가중치
Context tree weightingContext Tree Weighting Method(CTW)는 Willems, Shtarkov 및 Tjalkens 1995에 의한 무손실 압축 및 예측 알고리즘입니다.CTW 알고리즘은 이론적인 보증과 우수한 실용적 성능을 모두 제공하는 극소수의 알고리즘 중 하나입니다(예: Begleiter, El-Yaniv 및 Yona 2004 참조).CTW 알고리즘은 많은 기초 변수 순서 마르코프 모델의 예측을 혼합한 "앙상블 방법"으로, 각 모델은 0차 조건부 확률 추정기를 사용하여 구성됩니다.
레퍼런스
- Willems; Shtarkov; Tjalkens (1995), "The Context-Tree Weighting Method: Basic Properties", IEEE Transactions on Information Theory, IEEE Transactions on Information Theory, 41 (3): 653–664, doi:10.1109/18.382012
- Willems; Shtarkov; Tjalkens (1997), Reflections on "The Context-Tree Weighting Method: Basic Properties", vol. 47, IEEE Information Theory Society Newsletter, CiteSeerX 10.1.1.109.1872
- Begleiter; El-Yaniv; Yona (2004), On Prediction Using Variable Order Markov Models, vol. 22, Journal of Artificial Intelligence Research: Journal of Artificial Intelligence Research, pp. 385–421
외부 링크
