DocumentCode
639973
Title
Universal Bayesian measures
Author
Suzuki, Jun
Author_Institution
Dept. of Math., Osaka Univ., Toyonaka, Japan
fYear
2013
fDate
7-12 July 2013
Firstpage
644
Lastpage
648
Abstract
In the minimum description length (MDL) and Bayesian criteria, we construct description length of data zn = z1 ... zn of length n such that the length divided by n almost converges to its entropy rate as n → ∞, assuming Zi is in a finite set A. In model selection, if we knew the true conditional probability P(zn|F) of zn ∈ An given each F, we would choose F such that the posterior probability P(F|zn) of F given z" is maximized. But, in many situations, we use Q : An → [0,1] such that ΣznϵAn Q(zn|F) ≤ 1 rather than P because only data zn are available. In this paper, we consider an extension such that each of the attributes in data can be either discrete or continuous. The main issue is what Q is qualified to be an alternative to P in the generalized situations. We propose the condition in terms of the Radon-Nikodym derivative of P with respect to Q, and give the procedure of constructing Q in the general setting. As a result, we obtain the MDL/Bayesian criteria in a general sense.
Keywords
Bayes methods; entropy codes; MDL-Bayesian criteria; Radon-Nikodym derivative; conditional probability; entropy rate; finite set; minimum description length; posterior probability; universal Bayesian measure; Bayes methods; Density functional theory; Encoding; Estimation; Markov processes; Random variables;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory Proceedings (ISIT), 2013 IEEE International Symposium on
Conference_Location
Istanbul
ISSN
2157-8095
Type
conf
DOI
10.1109/ISIT.2013.6620305
Filename
6620305
Link To Document