Context tree switching
Download (144.66 kB)
-
Altmetric Citations
Veness, Joel; Ng, Kee Siong; Hutter, Marcus; Bowling, Michael
Description
This paper describes the Context Tree Switching technique, a modification of Context Tree Weighting for the prediction of binary, stationary, n-Markov sources. By modifying Context Tree Weighting’s recursive weighting scheme, it is possible to mix over a strictly larger class of models without increasing the asymptotic time or space complexity of the original algorithm. We prove that this generalization preserves the desirable theoretical properties of Context Tree Weighting on stationary...[Show more]
Collections | ANU Research Publications |
---|---|
Date published: | 2012 |
Type: | Conference paper |
URI: | http://hdl.handle.net/1885/14741 |
DOI: | 10.1109/DCC.2012.39 |
Download
File | Description | Size | Format | Image |
---|---|---|---|---|
Veness et al Context Tree Switching 2012.pdf | 144.66 kB | Adobe PDF | ![]() |
Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.
Updated: 19 May 2020/ Responsible Officer: University Librarian/ Page Contact: Library Systems & Web Coordinator