Complexité de Rademacher
term_id: rademacher_complexity
Category: basic_concepts
Definition
La complexité de Rademacher évalue dans quelle mesure une classe d’hypothèses peut corrélé avec des étiquettes aléatoires (bruit). Elle sert de proxy pour la capacité ou la flexibilité du modèle. Une complexité plus faible suggère une meilleure généralisation.
Summary
Une mesure statistique utilisée en théorie de l’apprentissage pour quantifier la richesse d’une classe de fonctions par sa capacité à ajuster du bruit aléatoire.
Key Concepts
- Bornes de généralisation
- Capacité du modèle
- Surapprentissage
- Théorie de l’apprentissage statistique
Use Cases
- Analyse théorique des SVM
- Déduction des taux de convergence
- Comparaison de classes de modèles
Related Terms
- Dimension VC (mesure de la complexité d’une classe de fonctions)
- Erreur de généralisation (différence entre performance sur l’entraînement et les données invisibles)
- Apprentissage PAC (cadre théorique pour l’apprentissage automatique)
- Compromis biais-variance (équilibre entre erreur de simplification et sensibilité au bruit)