Tittel: Hva er viktig Om No Free Lunch theorems?
Last NED PDF
Sammendrag: Ingen Gratis Lunsj teoremer bevise at under en jevn fordeling overinduksjon problemer (søk problemer eller læringsproblemer), alle inductionalgoritmer utføre like. Som jeg diskuterer i dette kapitlet, oppstår betydningen av theteorems ved å bruke dem til å analysere scenarier som involverer {ikke-ensartede} distribusjoner, og å sammenligne forskjellige algoritmer uten noen formodning om fordelingen over problemer i det hele tatt. Spesielt viser teoremene at {anti}-kryssvalidering (å velge blant et sett med kandidatalgoritmer basert på hvilken har {worst} out-of-sample oppførsel) utfører så vel som cross-validering, med mindre man gjør en antagelse-som aldri har blitt formalisert-om hvordan fordelingen over induksjonsproblemer, på den enehånd, er relatert til settet av algoritmer man velger blant å bruke (anti-)kryssvalidering, på den andre. I tillegg etablerer de strongcaveats om betydningen av de mange resultatene i litteraturen som etablerer styrken til en bestemt algoritme uten å anta en bestemt fordeling. De motiverer også en «ordbok» mellom veiledet læring og forbedrer blackbox optimalisering, noe som gjør at man kan «oversette» teknikker fra overvåket læring til domenet for blackbox optimalisering, derved styrke blackbox optimalisering algoritmer. I tillegg Til disse emnene, jegogså kort diskutere deres implikasjoner for vitenskapsfilosofi.