Titolo: Che cosa è importante circa i teoremi No Pranzo libero?
Scarica PDF
Abstract: I teoremi del pranzo libero non dimostrano che sotto una distribuzione uniforme problemi di sovrainduzione (problemi di ricerca o problemi di apprendimento), tutti gli algoritmi di induzione funzionano allo stesso modo. Come discuto in questo capitolo, l’importanza dei thetheorems sorge usandoli per analizzare scenari che coinvolgono distribuzioni {non uniformi}e per confrontare diversi algoritmi, senza alcuna ipotesi sulla distribuzione sui problemi. In particolare, i teoremi provethat {anti}-cross-validazione (scegliendo tra una serie di candidati algorithmsbased su cui ha {peggiore} out-of-esempio di comportamento) prestazioni ascross di convalida, a meno che uno fa un’ipotesi-che non ha mai beenformalized — su come la distribuzione di induzione di problemi, sul onehand, è per l’insieme di algoritmi è la scelta tra l’utilizzo di(anti)cross-validazione, dall’altro. Inoltre, essi stabiliscono strongcaveats per quanto riguarda il significato dei molti risultati in letteratura whichestablish la forza di un particolare algoritmo senza assumere un particulardistribution. Essi motivano anche un “dizionario `tra apprendimento supervisionato e migliorare l’ottimizzazione blackbox, che permette di” tradurre ” techniquesfrom apprendimento supervisionato nel dominio di ottimizzazione blackbox, therebysrengthening algoritmi di ottimizzazione blackbox. Oltre a questi argomenti, ioanche discutere brevemente le loro implicazioni per la filosofia della scienza.