Rademacher-komplexitás
term_id: rademacher_complexity
Category: basic_concepts
Definition
A Rademacher-komplexitás azt értékeli, hogy egy hipotézisosztály mennyire jól korrelál a véletlenszerű címkékkel (zajjal). A modell kapacitásának vagy rugalmasságának proxyjaként szolgál. Az alacsonyabb komplexitás jobb általánosítást jelez.
Summary
Egy statisztikai mérőszám, amelyet a tanuláselméletben használnak egy függvényosztály gazdagságának mennyiségi meghatározására véletlenszerű zajhoz való illeszkedési képessége alapján.
Key Concepts
- Általánosítási korlátok
- Modellkapacitás
- Túlfittelés
- Statisztikus tanuláselmélet
Use Cases
- Az SVM-ek elméleti elemzése
- Konvergenciasebesség levezetése
- Modellosztályok összehasonlítása