מורכבות רדמהאכר
term_id: rademacher_complexity
Category: basic_concepts
Definition
מורכבות רדמהאכר מעריכה עד כמה מחלקת השערות יכולה להתייחס באופן מתאים לתוויות אקראיות (רעש). היא משמשת כמדד מקביל לקיבולת או לגמישות של המודל. מורכבות נמוכה יותר מצביעה על יכולת הכללה טובה יותר.
Summary
מדד סטטיסטי המשמש בתורת הלמידה כדי לכמת את עושרו של מחלקת פונקציות על ידי יכולתה להתאים לרעש אקראי.
Key Concepts
- חסימות הכללה
- קיבולת מודל
- התאמת יתר
- תורת הלמידה הסטטיסטית
Use Cases
- ניתוח תיאורטי של מכונות וקטורי תמיכה (SVMs)
- גזירת קצבי התכנסות
- השוואה בין מחלקות מודלים