Titel: vad är viktigt med No Free Lunch theorems?
ladda ner PDF
sammanfattning: de inga fria Lunchteoremerna bevisar att under en enhetlig fördelning överinduktionsproblem (sökproblem eller inlärningsproblem) fungerar alla induktionalgoritmer lika. Som jag diskuterar i detta kapitel uppstår betydelsen av thetheorems genom att använda dem för att analysera scenarier som involverar {icke-enhetliga}distributioner och att jämföra olika algoritmer, utan någon assumptionom fördelningen över problem alls. I synnerhet visar teoremen att {anti} – korsvalidering(att välja bland en uppsättning kandidatalgoritmer baserade på vilka har {worst} out-of-sample beteende) utför också somkorsvalidering, såvida man inte antar-vilket aldrig har formaliserats-om hur fördelningen över induktionsproblem, på den ena handen, är relaterad till den uppsättning algoritmer man väljer bland att använda (anti -) korsvalidering, å andra sidan. Dessutom etablerar de strongcaveats om betydelsen av de många resultaten i litteraturen som etablerar styrkan hos en viss algoritm utan att anta en särskild distribution. De motiverar också en ”ordbok `mellan övervakad inlärning och förbättrar blackbox-optimering, vilket gör att man kan” översätta ” tekniker från övervakat lärande till domänen för blackbox-optimering, vilket stärker blackbox-optimeringsalgoritmer. Förutom dessa ämnen, Jagdiskutera också kortfattat deras konsekvenser för vetenskapsfilosofin.