Titel: Hvad er vigtigt om de ingen gratis frokost sætninger?
Hent PDF
abstrakt: de ingen gratis frokost teoremer bevise, at under en ensartet fordeling overinduktionsproblemer (Søg problemer eller indlæringsproblemer), alle induktoralgoritmer udføre lige. Som jeg diskuterer i dette kapitel, opstår betydningen af theorems ved at bruge dem til at analysere scenarier, der involverer {ikke-ensartede}distributioner, og at sammenligne forskellige algoritmer uden nogen formodning om fordelingen over problemer overhovedet. Især beviser teoremerne, at {anti} – krydsvalidering(valg blandt et sæt kandidatalgoritmer, der er baseret på, som har {værste} adfærd uden for prøven), også fungerer som krydsvalidering, medmindre man antager-som aldrig har været formaliseret-om, hvordan fordelingen over induktionsproblemer på den ene hånd er relateret til det sæt algoritmer, man vælger blandt brug af (anti -) krydsvalidering på den anden. Derudover etablerer de stærke bølger om betydningen af de mange resultater i litteraturen, som fastlægger styrken af en bestemt algoritme uden at antage en bestemt distribution. De motiverer også en “ordbog `mellem overvåget læringog forbedre sortboksoptimering, som gør det muligt for en at” oversætte ” teknikkerfra overvåget læring til domænet for sortboksoptimering og dermed styrke sortboksoptimeringsalgoritmer. Ud over disse emner, Jegdiskutere også kort deres konsekvenser for videnskabsfilosofi.