• 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