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: 390

citiraj


Sažetak

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:

253577

URI

https://hrcak.srce.hr/253577

Datum izdavanja:

20.12.2018.

Posjeta: 977 *