Stochastic Complexity for tree models

Jun'Ichi Takeuchi, Andrew R. Barron

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

We study the problem of data compression, gambling and prediction of strings xn = x1x2...xn in terms of coding regret, where the tree model is assumed as a target class. We apply the minimax Bayes strategy for curved exponential families to this problem and show that it achieves the minimax regret without restriction on the data strings. This is an extension of the minimax result by (Takeuchi et al. 2013) for models of kth order Markov chains and determines the constant term of the Stochastic Complexity for the tree model.

Original languageEnglish
Title of host publication2014 IEEE Information Theory Workshop, ITW 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages222-226
Number of pages5
ISBN (Electronic)9781479959990
DOIs
Publication statusPublished - Dec 1 2014
Event2014 IEEE Information Theory Workshop, ITW 2014 - Hobart, Australia
Duration: Nov 2 2014Nov 5 2014

Publication series

Name2014 IEEE Information Theory Workshop, ITW 2014

Other

Other2014 IEEE Information Theory Workshop, ITW 2014
CountryAustralia
CityHobart
Period11/2/1411/5/14

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Stochastic Complexity for tree models'. Together they form a unique fingerprint.

  • Cite this

    Takeuchi, JI., & Barron, A. R. (2014). Stochastic Complexity for tree models. In 2014 IEEE Information Theory Workshop, ITW 2014 (pp. 222-226). [6970825] (2014 IEEE Information Theory Workshop, ITW 2014). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ITW.2014.6970825