Titlu: ce este important despre teoremele NO Free Lunch?
Download PDF
rezumat: teoremele NO Free Lunch demonstrează că, sub o distribuție uniformă a problemelor de suprainducție (probleme de căutare sau probleme de învățare), toți algoritmii induction performează în mod egal. După cum discut în acest capitol, importanța theoremes apare prin utilizarea lor pentru a analiza scenarii care implică distribuții {neuniforme}și pentru a compara diferiți algoritmi, fără nicio presupunere despre distribuția asupra problemelor. În special, teoremele demonstrează că {anti}-validarea încrucișată(alegerea între un set de algoritmi candidați pe baza cărora are {cel mai rău} comportament în afara eșantionului) efectuează și validarea încrucișată, cu excepția cazului în care se face o presupunere-care nu a fost niciodată formalizată-despre modul în care distribuția peste problemele de inducție, pe de o parte, este legată de setul de algoritmi pe care îl alegeți între utilizarea validării (anti -) încrucișate, pe de altă parte. În plus, ele stabilesc observații puternice cu privire la semnificația numeroaselor rezultate din literatura de specialitate, care stabilesc puterea unui anumit algoritm fără a presupune o anumită distribuție. De asemenea, motivează un `dicționar” între învățarea supravegheată și îmbunătățirea optimizării blackbox, ceea ce permite `traducerea” tehnicilor din învățarea supravegheată în domeniul optimizării blackbox, consolidând astfel algoritmii de optimizare blackbox. În plus față de aceste subiecte, Idiscutați, de asemenea, pe scurt implicațiile lor pentru filosofia științei.