Titre: Qu’est-ce qui est important à propos des théorèmes du déjeuner sans libre?
Télécharger le PDF
Résumé: Les théorèmes de Déjeuner sans libre prouvent que, sous une distribution uniforme de problèmes de surinduction (problèmes de recherche ou problèmes d’apprentissage), tous les algorithmes d’induction fonctionnent également. Comme je le discute dans ce chapitre, l’importance des thetheorems se pose en les utilisant pour analyser des scénarios impliquant des distributions {non uniformes} et pour comparer différents algorithmes, sans aucune hypothèse sur la distribution sur les problèmes. En particulier, les théorèmes prouvent que la {anti}-validation croisée (choisir parmi un ensemble d’algorithmes candidats sur la base desquels a {le pire} comportement hors échantillon) fonctionne aussi bien que la validation croisée, sauf si l’on fait une hypothèse – qui n’a jamais été formalisée – sur la façon dont la distribution sur les problèmes d’induction, d’une part, est liée à l’ensemble d’algorithmes que l’on choisit parmi l’utilisation de la (anti-) validation croisée, d’autre part. En outre, ils établissent des réserves fortes concernant la signification des nombreux résultats dans la littérature qui établissent la force d’un algorithme particulier sans assumer une distribution particulière. Ils motivent également un « dictionnaire` entre l’apprentissage supervisé et l’amélioration de l’optimisation des boîtes noires, ce qui permet de « traduire » les techniques de l’apprentissage supervisé dans le domaine de l’optimisation des boîtes noires, renforçant ainsi les algorithmes d’optimisation des boîtes noires. En plus de ces sujets, Iaussi discuter brièvement de leurs implications pour la philosophie des sciences.