A Short Introduction to Model Selection, Kolmogorov Complexity and Minimum Description Length (MDL)

Details A Short Introduction to Model Selection, Kolmogorov Complexity and Minimum Description Length (MDL) A Short Introduction to Model Selection, Kolmogorov Complexity and Minimum Description Length (MDL)

2010-05-13

arxiv.org/abs/1005.2364v2

Computer Science

Learning

20 pages, Chapter 1 of The Paradox of Overfitting, Master's thesis, Rijksuniversiteit Groningen, 2003

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

A Short Introduction to Model Selection, Kolmogorov Complexity and Minimum Description Length (MDL) does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A Short Introduction to Model Selection, Kolmogorov Complexity and Minimum Description Length (MDL), we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Short Introduction to Model Selection, Kolmogorov Complexity and Minimum Description Length (MDL) will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-641109