1
Quelles sont les implications du théorème «Pas de déjeuner gratuit» pour l'apprentissage automatique?
Le théorème No Free Lunch (NFL) déclare (voir l'article Coevolutionary Free Lunches de David H. Wolpert et William G. Macready) deux algorithmes sont équivalents lorsque leurs performances sont moyennées sur tous les problèmes possibles Le théorème du «déjeuner gratuit» est-il vraiment vrai? Qu'est-ce que cela signifie réellement? Un bel exemple …