MML, MDL, Bayes and Kolmogorov paper

Article View: comp.ai

Article #9071

#9071

From: David L Dowe
Date: Sun, 27 Dec 1998 00:00

25 lines
2132 bytes

   Dear AI and machine learning people,

      Hi.   Just drawing your attention to the fact that the paper
"Minimum Message Length and Kolmogorov Complexity",
by C. S. Wallace and (yours truly) D. L. Dowe,
has been accepted to appear in a special issue of the Computer Journal
(to mark the 30th anniversary of the seminal Wallace and Boulton (1968) paper).


This (14-page) paper discusses connections between the Bayesian information-
theoretic Minimum Message Length (MML) principle and Kolmogorov complexity,
with some mention of Minimum Description Length (MDL).  It also makes passing
mention of Dowe's (1997) conjecture that Bayesian priors are required for
an estimation method to always be both invariant and consistent.


Please e-mail me if you would like me to send postscript (.ps).


David.

Dr. David Dowe, Senior Lecturer, School of Computer Science and Software Eng.,
Monash University, Clayton, Victoria 3168, Australia     dld@cs.monash.edu.au
Tel:+61 3 9905-5776  Fax:+61 3 9905-5146   http://www.csse.monash.edu.au/~dld/

Technical Details

Message-ID: <764ctv$rr7$1@towncrier.cc.monash.edu.au>

Path: arc1-ca.pugleaf.net!unknown!not-for-mail

Show Full Headers

Complete Article Headers

X-Google-Language: ENGLISH,ASCII-7-bit
X-Google-Thread: 10d04f,cf0ae37c4eefd823,start
X-Google-Attributes: gid10d04f,public
X-Google-Thread: 10ca9b,cf0ae37c4eefd823,start
X-Google-Attributes: gid10ca9b,public
X-Google-Thread: 1132b9,cf0ae37c4eefd823,start
X-Google-Attributes: gid1132b9,public
X-Google-Thread: f7536,cf0ae37c4eefd823,start
X-Google-Attributes: gidf7536,public
X-Google-Thread: 10461e,cf0ae37c4eefd823,start
X-Google-Attributes: gid10461e,public
From: dld@cs.monash.edu.au (David L Dowe)
Subject: MML, MDL, Bayes and Kolmogorov paper
Date: 1998/12/27
Message-ID: <764ctv$rr7$1@towncrier.cc.monash.edu.au>
X-Deja-AN: 426075779
Distribution: aus
Summary: MML, MDL, Bayes and Kolmogorov paper
X-Complaints-To: abuse@monash.edu.au
X-Trace: towncrier.cc.monash.edu.au 914732799 28519 130.194.64.63 (27 Dec 1998 04:26:39 GMT)
Organization: Monash Uni
Keywords: MML, MDL, Bayes, Kolmogorov, paper
NNTP-Posting-Date: 27 Dec 1998 04:26:39 GMT
Newsgroups: comp.ai,aus.computers.ai,comp.ai.philosophy,comp.ai.edu,comp.ai.neural-nets