Skip navigation
Skip navigation

Optimality of universal Bayesian prediction for general loss and alphabet

Hutter, Marcus

Description

Various optimality properties of universal sequence predictors based on Bayes-mixtures in general, and Solomonoff's prediction scheme in particular, will be studied. The probability of observing xt at time t, given past observations x1...xt-1 can be computed with the chain rule if the true generating distribution μ of the sequences x1x2x3.... is known. If μ is unknown, but known to belong to a countable or continuous class Μ one can base ones prediction on the Bayes-mixture ξ defined as a...[Show more]

CollectionsANU Research Publications
Date published: 2003-11
Type: Journal article
URI: http://hdl.handle.net/1885/15081
Source: Journal of Machine Learning Research

Download

File Description SizeFormat Image
Hutter Optimality of Universal Bayesian Sequence Prediction 2003.pdf330.6 kBAdobe PDFThumbnail


Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  12 November 2018/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator