Skoči na glavni sadržaj

Izvorni znanstveni članak

How Gruesome are the No-free-lunch Theorems for Machine Learning?

Davor Lauc ; Sveučilište u Zagrebu, Zagreb, Hrvatska

Puni tekst: engleski pdf 125 Kb

str. 479-486

preuzimanja: 189



No-free-lunch theorems are important theoretical result in the fields of machine learning and artificial intelligence. Researchers in these fields often claim that the theorems are based on Hume’s argument about induction and represent a formalisation of the argument. This paper argues that this is erroneous but that the theorems correspond to and formalise Goodman’s new riddle of induction. To demonstrate the correspondence among the theorems and Goodman’s argument, a formalisation of the latter in the spirit of the former is sketched.

Ključne riječi

Induction, the problem of, No-free-lunch theorems, The new riddle of induction.

Hrčak ID:



Posjeta: 460 *