mml-toolbar


Home Introduction The MML Book Fundamentals Applications Bibliography

Fundamentals



The six papers listed below, written by Chris Wallace with different collaborators, each have an important place in the development of MML theory.


An Information Measure for Classification (1968) by Christopher S. Wallace and David M. Boulton. http://www.csse.monash.edu.au/~lloyd/CSWallacePublications/1968-WB-CJ.html

originally published in the Computer Journal, Vol. 11, No. 2.
http://www3.oup.co.uk/computer_journal/hdb/Volume_11/Issue_02/

The first appearance in print of the principle of Minimum Message Message length, and, significantly, its first application, to the problem of seal skull classification.



An Invariant Bayes Method for Point Estimation (1975) by Christopher S. Wallace and David M. Boulton. http://www.csse.monash.edu.au/mml/wallace-boulton.pdf

The first appearance in print of the Strict Minimum Message Length (SMML) estimator.



A General Objective for Inductive Inference (1983) by Christopher S. Wallace and Mike P. Georgeff. http://www.csse.monash.edu.au/~lloyd/tildeMML/Structured/TR32/

MML inference of a probabilistic Turing Machine which outputs the data, thus providing a general framework in which to do inductive inference.



Estimation and Inference by Compact Coding (1987) by Christopher S. Wallace and Peter R. Freeman. Journal of the Royal Statistical Society. Series B (Methodological), Vol. 49, No. 3, pp. 240-265. http://www.jstor.org/view/00359246/di993222/99p02725/0

First appearance in print of what came to be known as the MML87 approximation to the Strict MML estimator, greatly expanding the range of practical application of MML.



Single Factor Analysis by MML Estimation (1992) by Christopher S. Wallace and Peter R. Freeman. Journal of the Royal Statistical Society, Series B (Methodological), Vol. 54, No. 1 pp. 195-209. http://links.jstor.org/sici?sici=0035-9246%281992%2954%3A1%3C195%3ASABMML%3E2.0.CO%3B2-I

First application of MML to the problem of factor analysis.



Minimum Message Length and Kolmogorov Complexity (1999) by Christopher S. Wallace and David L. Dowe. Comp. J., Vol. 42, No. 4, pp. 270-283.
 http://www3.oup.co.uk/computer_journal/hdb/Volume_42/Issue_04/pdf/420270.pdf

Demonstrates the theoretical connections between MML and the work of Kolmogorov, Chaitin, Solomonoff and Rissanen.



Home Introduction The MML Book Fundamentals Applications Bibliography
Artwork and text © 2005 Clayton School of Information Technology, Monash University; All rights reserved.
Recommended browsers - MozillaKonqueror.
$Revision: 1.5 $
Last Updated: Wed Aug 24 15:50:44 EST 2005