Rademacher-complexiteit
term_id: rademacher_complexity
Category: basic_concepts
Definition
Rademacher-complexiteit evalueert hoe goed een hypothese-klasse kan correleren met willekeurige labels (ruis). Het dient als een proxy voor de capaciteit of flexibiliteit van het model. Een lagere complexiteit suggereert een betere generalisatie.
Summary
Een statistische maat die wordt gebruikt in de leertheorie om de rijkdom van een functieklasse te kwantificeren aan de hand van het vermogen om willekeurige ruis te passen.
Key Concepts
- Generalisatiegrenzen
- Modelcapaciteit
- Overfitting
- Statistische leertheorie
Use Cases
- Theoretische analyse van SVM’s
- Afleiden van convergentiesnelheden
- Vergelijken van modelklassen