Statistical Inference Through Data Compression

author = "Rudi Langston Cilibrasi",

title = "Statistical Inference Through Data Compression",

school = "Institute for Logic, Language and Computation, Universiteit van Amsterdam",

year = "2007",

address = "Plantage Muidergracht 24, 1018 TV, Amsterdam, Holland",

month = "23 " # feb,

keywords = "genetic algorithms, genetic programming",

URL = "

http://www.illc.uva.nl/Research/Dissertations/DS-2007-01.text.pdf",

broken = "http://www.lulu.com/shop/search.ep?contributorId=254359",

URL = "

https://books.google.co.uk/books/about/Statistical_Inference_Through_Data_Compr.html?id=PgR1DmReI30C",

size = "225 pages",

ISBN = "90-6196-540-3",

abstract = "This thesis provides a breadth-first tour of artificial intelligence techniques using ordinary data compression programs like zip. Using mathematical theory such as Kolmogorov Complexity and Shannon's Coding Theory, we arrive at a unique and generic perspective on universal learning with a plethora of real examples. Included are results from literature, astronomy, animal and virus evolution, linguistics, semantics, and music. An open source software package, CompLearn, is available for download so that interested readers may continue the research themselves in their own applications.",

notes = "p51 'Our algorithm is essentially randomized hill-climbing, using parallellized Genetic Programming,' Supervisor: Paul M.B. Vitanyi (CWI)",