titul: co je důležité o NO Free oběd věty?
ke Stažení PDF
Abstrakt: Žádný Oběd Zdarma vět dokázat, že pod rovnoměrné rozložení overinduction problémů (hledat problémy nebo problémy v učení), všechny inductionalgorithms provádět stejně. Jak jsem diskutovat v této kapitole, význam thetheorems vzniká jejich použitím k analýze scénářů zahrnujících {nejednotné}distribuce, a porovnat různé algoritmy, bez jakéhokoli assumptionabout rozdělení nad problémy vůbec. Zejména věty provethat {anti}-cross-validace (výběr mezi soubor kandidáta algorithmsbased, na které má {nejhorším} out-of-sample chování) provádí stejně ascross-ověření, pokud jeden dává předpoklad-který se nikdy beenformalized — o tom, jak distribuce přes indukční problémy, na onehand, souvisí s sada algoritmů, jeden je výběr mezi použitím(anti-)křížová validace na straně druhé. Kromě toho vytvářejí silné nálezy týkající se významu mnoha výsledků v literatuře, které určují sílu konkrétního algoritmu, aniž by předpokládaly konkrétní distribuci. Oni také motivovat `slovník“ mezi dohledem výuka a zlepšit blackbox optimalizace, která umožňuje, aby jeden `přeložit“ techniquesfrom dohledem učení do oblasti blackbox optimalizace, therebystrengthening blackbox optimalizační algoritmy. Kromě těchto témat také stručně diskutuji o jejich důsledcích pro filozofii vědy.