تعقيد رادماخر
term_id: rademacher_complexity
Category: basic_concepts
Definition
يقيّم تعقيد رادماخر مدى قدرة فئة الفرضيات على الارتباط بالملفات العشوائية (الضوضاء). وهو يعمل كبديل لقدرة النموذج أو مرونته. يشير التعقيد المنخفض إلى تعميم أفضل.
Summary
مقياس إحصائي يُستخدم في نظرية التعلم لقياس ثراء فئة الدوال من خلال قدرتها على ملاءمة الضوضاء العشوائية.
Key Concepts
- حدود التعميم
- قدرة النموذج
- الإفراط في التخصيص
- نظرية التعلم الإحصائي
Use Cases
- التحليل النظري لآلات ناقلات الدعم (SVMs)
- اشتقاق معدلات التقارب
- مقارنة فئات النماذج