References & Citations
Computer Science > Machine Learning
Title: A Short Introduction to Model Selection, Kolmogorov Complexity and Minimum Description Length (MDL)
(Submitted on 13 May 2010 (v1), last revised 14 May 2010 (this version, v2))
Abstract: The concept of overfitting in model selection is explained and demonstrated with an example. After providing some background information on information theory and Kolmogorov complexity, we provide a short explanation of Minimum Description Length and error minimization. We conclude with a discussion of the typical features of overfitting in model selection.
Submission history
From: Volker Nannen [view email][v1] Thu, 13 May 2010 15:59:01 GMT (78kb,D)
[v2] Fri, 14 May 2010 11:28:03 GMT (78kb,D)
Link back to: arXiv, form interface, contact.