Rademacherova složitost
term_id: rademacher_complexity
Category: basic_concepts
Definition
Rademacherova složitost vyhodnocuje, jak dobře může třída hypotéz korelovat s náhodnými štítky (šumem). Slouží jako náhrada za kapacitu nebo flexibilitu modelu. Nižší složitost naznačuje lepší zobecnění.
Summary
Statistická míra používaná v teorii učení k kvantifikaci bohatosti třídy funkcí na základě jejich schopnosti přizpůsobit se náhodnému šumu.
Key Concepts
- Meze zobecnění
- Kapacita modelu
- Přeučení
- Statistická teorie učení
Use Cases
- Teoretická analýza SVM
- Odvozování rychlostí konvergence
- Porovnávání tříd modelů