Original scientific paper

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

Davor Lauc ; University of Zagreb, Zagreb, Croatia

Abstract

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.

Keywords

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

Hrčak ID:

253577

URI

https://hrcak.srce.hr/253577

Publication date:

20.12.2018.

Visits: 1.010 *