Сложность Радемахера
term_id: rademacher_complexity
Category: basic_concepts
Definition
Сложность Радемахера оценивает, насколько хорошо класс гипотез может коррелировать со случайными метками (шумом). Она служит прокси-показателем емкости или гибкости модели. Более низкая сложность указывает на лучшую обобщающую способность.
Summary
Статистическая мера, используемая в теории обучения для количественной оценки богатства класса функций через их способность подгоняться под случайный шум.
Key Concepts
- Границы обобщения
- Емкость модели
- Переобучение
- Теория статистического обучения
Use Cases
- Теоретический анализ методов опорных векторов (SVM)
- Вывод скоростей сходимости
- Сравнение классов моделей