Kompleksitas Rademacher
term_id: rademacher_complexity
Category: basic_concepts
Definition
Kompleksitas Rademacher mengevaluasi seberapa baik sebuah kelas hipotesis dapat berkorelasi dengan label acak (noise). Hal ini berfungsi sebagai proksi bagi kapasitas atau fleksibilitas model. Kompleksitas yang lebih rendah menunjukkan kemampuan generalisasi yang lebih baik.
Summary
Ukuran statistik yang digunakan dalam teori pembelajaran untuk mengukur kekayaan suatu kelas fungsi berdasarkan kemampuannya menyesuaikan diri dengan noise acak.
Key Concepts
- Batas generalisasi
- Kapasitas model
- Overfitting
- Teori pembelajaran statistik
Use Cases
- Analisis teoretis SVM
- Menurunkan laju konvergensi
- Membandingkan kelas model