Rademacher-kompleksitet
term_id: rademacher_complexity
Category: basic_concepts
Definition
Rademacher-kompleksitet evaluerer, hvor godt en hypoteseklasse kan korrelere med tilfældige etiketter (støj). Det fungerer som en proxy for modellens kapacitet eller fleksibilitet. Lavere kompleksitet antyder bedre generaliseringsevne.
Summary
Et statistisk mål inden for læringsteori, der kvantificerer rigdommen af en funktionsklasse ved hjælp af dens evne til at tilpasse sig tilfældig støj.
Key Concepts
- Generaliseringsgrænser
- Modellens kapacitet
- Overfitting
- Statistisk læringsteori
Use Cases
- Teoretisk analyse af Support Vector Machines (SVM)
- Afledning af konvergenshastigheder
- Sammenligning af modelklasser