@MISC{Piël_no-free-lunchand, author = {Nicholas Piël}, title = {No-Free-Lunch and the Minimum Description Length}, year = {} }
Bookmark
OpenURL
Abstract
The No-Free-Lunch theorem (NFL) states that no learning algorithm exists for the complete domain of problems that will outperform any other algorithm. Or in other words, every learning algorithm will perform equally well when averaged on the complete problem domain [3] The minimum description length (MDL) is a formalization of Occam’s Razor in which the best hypothesis