Minimum Message Length and Kolmogorov Complexity

Minimum Message Length and Kolmogorov Complexity (1999)

Cached

Download Links

[www3.oup.co.uk]
[www.csse.monash.edu.au]

Other Repositories/Bibliography

DBLP

by C. S. Wallace , D. L. Dowe

Venue:	Computer Journal
Citations:	86 - 20 self

BibTeX

@ARTICLE{Wallace99minimummessage,
    author = {C. S. Wallace and D. L. Dowe},
    title = {Minimum Message Length and Kolmogorov Complexity},
    journal = {Computer Journal},
    year = {1999},
    volume = {42},
    pages = {270--283}
}

Years of Citing Articles

Bookmark

OpenURL

Abstract

this paper is to describe some of the relationships among the different streams and to try to clarify some of the important differences in their assumptions and development. Other studies mentioning the relationships appear in [1, Section IV, pp. 1038--1039], [2, sections 5.2, 5.5] and [3, p. 465]

Citations

1412	An introduction to Kolmogorov complexity and its applications, Second edn - Li, Vitanyi - 1997
891	Modeling by the Shortest Data Description - Rissanen - 1978
786	Bayesian Theory - Bernardo, Smith - 1994
426	Stochastic Complexity - Rissanen - 1989
396	Three approaches to the quantitative definition of information - Kolmogorov - 1968
316	A Formal Theory of Inductive Inference - Solomonoff - 1964
269	An Information Measure for Classification - Wallace, Boulton - 1968
175	Minimum complexity density estimation - Barron, Cover - 1991
173	Estimation and inference by compact coding - CS, PR - 1987
120	Modeling by shortest data description, Automatica 14 - Rissanen - 1978
36	On pruning and averaging decision trees - Oliver, Hand - 1995
32	Bayesian Statistics: A Review - Lindley - 1971
31	Decision graphs - an extension of decision trees - Oliver - 1993
30	On the length of programs for computing binary sequences - Chaitin - 1966
30	1970]: ‘A Program for Numerical Classification - Boulton, Wallace
24	KB: Learning linear causal models by MML sampling. In Causal Models and Intelligent Data Management Edited by: Gammerman A. Berlin: Springer-Verlag; 1999:89-111. Publish with BioMed Central and every scientist can read your work free of charge "BioMed Cen - CS, Korb
22	An invariant Bayes method for point estimation - Wallace, Boulton - 1975
19	An Improved Program for Classification - Wallace - 1986
17	1993]: ‘MML estimation of the von Mises concentration parameter - Wallace, Dowe
16	1973]: ‘An Information Measure for Hierarchic Classification - Boulton, Wallace
16	Single factor analysis by MML estimation - Wallace, Freeman - 1992
16	Inferring decision graphs using the Minimum Message Length principle - Oliver, Dowe, et al. - 1992
14	The information content of a multistate distribution - Boulton, Wallace - 1969
14	1998]: ‘Point Estimation using the Kullback-Leibler Loss Function and - Dowe, Baxter, et al.
10	2002]: ‘The Complexity of Strict Minimum Message Length Inference - Farr, Wallace
10	Inferring decision graphs - Oliver, Wallace - 1991
10	A general objective for inductive inference - Wallace, Georgeff - 1984
9	1997]: ‘Resolving the Neyman-Scott problem by Minimum Message Length - Dowe, Wallace
9	When is a String Like a String - Allison, Wallace, et al. - 1990
9	Stone circle geometries: an information theory approach - Patrick, Wallace - 1982
8	MDL Estimation for Small Sample Sizes and Its Application to Linear Regression - Dom - 1996
8	MML mixture modelling of multi-state, Poisson, von Mises circular and Gaussian distributions - Wallace, Dowe - 2000
7	Two Kinds of Probabilistic Induction - Solomonoff - 1999
6	Model selection in linear regression using the MML criterion - Baxter, Dowe - 1994
5	An information measure for single-link classification - Boulton, Wallace - 1975
4	Decision graphs---an extension of decision trees - Oliver - 1993
3	An invariant Bayes method for point estimation. Classi cation - Wallace, Boulton - 1975
2	False oracles and Strict MML estimators - Wallace - 1996