Abstract
Following Rissanen we consider the statistical model {P θ | as a code-book, θ indexing the codes. To obtain a single code, we first encode some θ and then encode our data x with the code corresponding to this θ. Rissanen's minimum description length principle recommends using the value of θ minimizing the total code length as an estimate of θ given the data x. For some standard statistical models we find easily computable estimators which respect this principle when θ is encoded with the asymptotically optimal coding scheme due to Levin and Chaitin.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Dawid, A.P.: Fisherian inference in likelihood and prequential frames of reference (with discussion). J. R. Statist. Soc. B 53 (1991) 79–109
Dawid, A.P.: Prequential analysis, stochastic complexity and Bayesian inference. In: Bernardo, J.M., Berger, J., Dawid, A.P., Smith, A.F.M. (eds) Bayesian Statistics 4. Oxford: Oxford University Press (1992)
Li, M., Vitányi, P.: An Introduction to Kolmogorov Complexity and Its Applications. New York: Springer (1993)
Rissanen, J.: A universal prior for integers and estimation by minimum description length. Ann. Statist. 11 (1983) 416–431
Rissanen, J.: Universal coding, information, prediction, and estimation. IEEE Trans. Inform. Theory 30 (1984) 629–636
Rissanen, J.: Minimum-description-length principle. In: Kotz, S., Johnson, N.L. (eds) Encyclopedia of Statistical Sciences 5. New York: Wiley (1985) 523–527
Rissanen, J.: Stochastic complexity and modeling. Ann. Statist. 14 (1986) 1080–1100
Rissanen, J.: Stochastic complexity (with discussion). J. R. Statist. Soc. B 49 (1987) 223–239 and 252–265
V'yugin, V.V.: Algorithmic entropy (complexity) of finite objects and its applications to defining randomness and amount of information. Selecta Mathematica Sovietica 13 (1994)
Wallace, C.S., Freeman, P.R.: Estimation and inference by compact coding (with discussion). J. R. Statist. Soc. B 49 (1987) 240–265
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Vovk, V.G. (1995). Minimum description length estimators under the optimal coding scheme. In: Vitányi, P. (eds) Computational Learning Theory. EuroCOLT 1995. Lecture Notes in Computer Science, vol 904. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-59119-2_181
Download citation
DOI: https://doi.org/10.1007/3-540-59119-2_181
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-59119-1
Online ISBN: 978-3-540-49195-8
eBook Packages: Springer Book Archive