Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Minimum message length
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
==External links== ''Original Publication:'' *{{cite journal|last1=Wallace|last2=Boulton|url=http://www.csse.monash.edu.au/~dld/CSWallacePublications/WallaceBoultonAnInformationMeasureForClassification_ComputerJournal1968_pp185-194.txt|title=An information measure for classification|journal=Computer Journal|volume=11|issue=2|date=August 1968|pages=185β194|doi=10.1093/comjnl/11.2.185|doi-access=free}} Books: * {{cite book |authorlink=Chris Wallace (computer scientist) |first=C.S. |last=Wallace |url=https://link.springer.com/book/10.1007/0-387-27656-4 |title=Statistical and Inductive Inference by Minimum Message Length |publisher=Springer-Verlag |series=Information Science and Statistics |isbn=978-0-387-23795-4 |date=May 2005 |doi=10.1007/0-387-27656-4 |ref=CITEREFWallace (posthumous)2005}} * {{cite book|first=L.|last=Allison|title=Coding Ockham's Razor|publisher=Springer|isbn=978-3319764320|date=2018|doi=10.1007/978-3-319-76433-7|s2cid=19136282}}, on implementing MML, and [https://www.cantab.net/users/mmlist/MML/A/ source-code]. Related Links: * Links to all [http://www.csse.monash.edu.au/~dld/CSWallacePublications/ Chris Wallace]'s known publications. * A [http://www.allisons.org/ll/Images/People/Wallace/ searchable database of Chris Wallace's publications]. *{{cite journal|title=Minimum Message Length and Kolmogorov Complexity|first1=C.S.|last1=Wallace|first2=D.L.|last2=Dowe|journal=Computer Journal|volume=42|issue=4|year=1999|pages=270β283|doi=10.1093/comjnl/42.4.270|citeseerx=10.1.1.17.321}} *{{cite journal|url=http://comjnl.oxfordjournals.org/content/42/4.toc|title=Special Issue on Kolmogorov Complexity|journal=Computer Journal|volume=42|issue=4|year=1999|ref={{harvid|Special Issue on Kolmogorov Complexity|1999}}}}{{dead link|date=January 2025|bot=medic}}{{cbignore|bot=medic}} *{{cite conference|last1=Dowe|first1=D.L.|first2=C.S.|last2=Wallace|year=1997|title=Resolving the Neyman-Scott Problem by Minimum Message Length|journal=Computing Science and Statistics|volume=28|conference=28th Symposium on the interface, Sydney, Australia|pages=614β618|url=http://www.csse.monash.edu.au/~dld/David.Dowe.publications.html#DoweWallace1997}} *[http://www.allisons.org/ll/MML/20031120e/ History of MML, CSW's last talk]. *{{cite conference|title=Message Length as an Effective Ockham's Razor in Decision Tree Induction|first1=S.|last1=Needham|first2=D.|last2=Dowe|conference-url=http://www.ai.mit.edu/conferences/aistats2001|conference=Proc. 8th International Workshop on AI and Statistics|year=2001|url=http://www.csse.monash.edu.au/~dld/Publications/2001/Needham+Dowe2001_Ockham.pdf|pages=253β260}} (Shows how [[Occam's razor]] works fine when interpreted as MML.) *{{cite journal|first=L.|last=Allison|title=Models for machine learning and data mining in functional programming|journal=Journal of Functional Programming|volume=15|issue=1|pages=15β32|date=Jan 2005|doi=10.1017/S0956796804005301|doi-broken-date=17 April 2025 |s2cid=5218889|doi-access=free}} (MML, FP, and Haskell [http://www.allisons.org/ll/Publications/200309/READ-ME.shtml code]). *{{cite book|first1=J.W.|last1=Comley|first2=D.L.|last2=Dowe|chapter-url=http://www.csse.monash.edu.au/~dld/David.Dowe.publications.html#ComleyDowe2005|chapter=Chapter 11: Minimum Message Length, MDL and Generalised Bayesian Networks with Asymmetric Languages|pages=265β294|editor1-first=P.|editor1-last=Grunwald|editor2-first=M. A.|editor2-last=Pitt|editor3-first=I. J.|editor3-last=Myung|url=http://mitpress.mit.edu/catalog/item/default.asp?sid=4C100C6F-2255-40FF-A2ED-02FC49FEBE7C&ttype=2&tid=10478|title=Advances in Minimum Description Length: Theory and Applications|publisher=M.I.T. Press|date=April 2005|isbn=978-0-262-07262-5}} *{{cite conference|url=http://www.csse.monash.edu.au/~dld/David.Dowe.publications.html#ComleyDowe2003|last1=Comley|first1=Joshua W.|first2=D.L.|last2=Dowe|title=General Bayesian Networks and Asymmetric Languages|conference=Proc. 2nd Hawaii International Conference on Statistics and Related Fields|date=5β8 June 2003}}, [http://www.csse.monash.edu.au/~dld/Publications/2003/Comley+Dowe03_HICS2003_GeneralBayesianNetworksAsymmetricLanguages.pdf .pdf]. Comley & Dowe ([http://www.csse.monash.edu.au/~dld/David.Dowe.publications.html#ComleyDowe2003 2003], [http://www.csse.monash.edu.au/~dld/David.Dowe.publications.html#ComleyDowe2005 2005]) are the first two papers on MML Bayesian nets using both discrete and continuous valued parameters. *{{cite book|last=Dowe|first=David L.|year=2010|chapter-url=http://www.csse.monash.edu.au/~dld/Publications/2010/Dowe2010_MML_HandbookPhilSci_Vol7_HandbookPhilStat_MML+hybridBayesianNetworkGraphicalModels+StatisticalConsistency+InvarianceAndUniqueness_pp901-982.pdf|chapter=MML, hybrid Bayesian network graphical models, statistical consistency, invariance and uniqueness|title=Handbook of Philosophy of Science (Volume 7: Handbook of Philosophy of Statistics)|publisher=Elsevier|isbn=978-0-444-51862-0|pages=901β982}} *[http://www.csse.monash.edu.au/~lloyd/tildeMML/ Minimum Message Length (MML)], LA's MML introduction, [http://www.allisons.org/ll/MML/ (MML alt.)]. *[http://www.csse.monash.edu.au/~dld/MML.html Minimum Message Length (MML), researchers and links]. *{{cite web|url=http://www.csse.monash.edu.au/mml/|title=Another MML research website|archive-url=https://web.archive.org/web/20170412041031/http://www.csse.monash.edu.au/mml/|archive-date=12 April 2017}} *[http://www.csse.monash.edu.au/~dld/Snob.html Snob page] for MML [[mixture model]]ling. *[http://ai.ato.ms/MITECS/Entry/wallace MITECS]: [http://www.csse.monash.edu.au/~dld/CSWallacePublications/ Chris Wallace] wrote an entry on MML for MITECS. (Requires account) *[https://web.archive.org/web/20170706095733/https://www.cs.helsinki.fi/u/floreen/sem/mikko.ps mikko.ps]: Short introductory slides by Mikko Koivisto in Helsinki *[[Akaike information criterion]] ([[Akaike information criterion|AIC]]) method of [[model selection]], and a [http://www.csse.monash.edu.au/~dld/David.Dowe.publications.html#DoweGardnerOppy2007 comparison] with MML: {{cite journal|first1=D.L.|last1=Dowe|first2=S.|last2=Gardner|first3=G.|last3=Oppy|title=Bayes not Bust! Why Simplicity is no Problem for Bayesians|journal=Br. J. Philos. Sci.|volume=58|issue=4|date=Dec 2007|pages=709β754|doi=10.1093/bjps/axm033}} {{Statistics}} {{Least Squares and Regression Analysis}} [[Category:Algorithmic information theory]]
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)