Tytuł:co jest ważne w zakazie darmowego obiadu?
Pobierz PDF
Abstrakt: twierdzenie No Free Lunch dowodzi, że w równomiernym rozkładzie nad problemami indukcyjnymi (problemy z wyszukiwaniem lub problemy z nauką) wszystkie czynniki indukcyjne działają jednakowo. Jak omówiłem w tym rozdziale, znaczenie thetheoremy powstaje poprzez wykorzystanie ich do analizy scenariuszy obejmujących {niejednolite}rozkładów i porównywania różnych algorytmów, bez żadnych przypuszczeń na temat rozkładu nad problemami w ogóle. W szczególności twierdzenia dowodzą, że {anty} – cross-validation(wybór spośród zestawu kandydujących algorytmów opartych na których ma {najgorsze} zachowanie poza próbką) wykonuje również cross-validation, chyba że ktoś zrobi założenie-które nigdy nie zostało sformalizowane-o tym, jak rozkład nad problemami indukcyjnymi, na jednej stronie, jest związany z zestawem algorytmów, które wybiera się spośród używania (anty-)cross validation, na drugiej. Ponadto ustanawiają one silne przesłanki dotyczące znaczenia wielu wyników w literaturze, które określają siłę konkretnego algorytmu bez zakładania konkretnej dystrybucji. Motywują one również „słownik `pomiędzy nadzorowanym uczeniem się i usprawniają optymalizację blackbox, co pozwala na” przełożenie ” technik z nadzorowanego uczenia się na dziedzinę optymalizacji blackbox, wzmacniając tym samym algorytmy optymalizacji blackbox. OprĂłcz tych tematĂłw, pokrăłtowo omawiam ich implikacje dla filozofii nauki.