cím: Mi a fontos a NO Free Lunch tételekben?
PDF letöltése
Absztrakt: az ingyenes ebéd nélküli tételek bizonyítják, hogy az indukciós problémák (keresési problémák vagy tanulási problémák) egyenletes eloszlása mellett az összes indukciós algoritmus egyformán teljesít. Ahogy ebben a fejezetben tárgyalom, a teoremák fontossága akkor merül fel, ha felhasználják őket a {nem egységes}eloszlásokat tartalmazó forgatókönyvek elemzésére, valamint a különböző algoritmusok összehasonlítására, anélkül, hogy bármilyen feltételezés lenne a problémák eloszlásáról. Különösen a tételek bizonyítják, hogy az {anti}-cross-validation (olyan jelölt algoritmusok közül választva, amelyek alapján {legrosszabb} mintán kívüli viselkedés van) ugyanúgy teljesít, mint a kereszt-validálás, hacsak nem feltételezünk-ami még soha nem volt formalizálva-arról, hogy az indukciós problémák közötti Eloszlás hogyan kapcsolódik az algoritmusok halmazához, amelyet az egyik választ(anti-)kereszt-validáció, a másikon. Ezen túlmenően, megállapítják strongcaveats jelentőségével kapcsolatban a sok eredmények a szakirodalomban, amelyek létrehozzák az erejét egy adott algoritmus feltételezése nélkül particulardistribution. Motiválják a” szótárat `a felügyelt tanulás közöttés javítják a blackbox optimalizálását, amely lehetővé teszi a felügyelt tanulásból származó technikák” lefordítását ” a blackbox optimalizálás területére, ezáltal megerősítve a blackbox optimalizálási algoritmusokat. Ezeken a témákon kívül röviden megvitassák a tudományfilozófiára gyakorolt hatásaikat is.