Rademacher-kompleksitet
term_id: rademacher_complexity
Category: basic_concepts
Definition
Rademacher-kompleksitet evaluerer hvor godt en hypoteseklasse kan korrelere med tilfeldige etiketter (støy). Den fungerer som en proxy for modellens kapasitet eller fleksibilitet. Lavere kompleksitet indikerer bedre generaliseringsevne.
Summary
Et statistisk mål brukt i læringsteori for å kvantifisere rikedommen til en funksjonsklasse ved dens evne til å tilpasse seg tilfeldig støy.
Key Concepts
- Generaliseringsgrenser
- Modellkapasitet
- Overtilpasning
- Statistisk læringsteori
Use Cases
- Teoretisk analyse av SVM-er
- Avledning av konvergensrater
- Sammenligning av modellklasser