Strukturell risikominimering

term_id: structural_risk_minimization

Category: basic_concepts

Definition

Strukturell risikominimering (SRM) er en metode for å minimere forventet risiko ved å kontrollere modellkompleksiteten for å forhindre overtilpasning. Den utvider empirisk risikominimering ved å legge til en regulariseringsledd

Summary

Et prinsipp i statistisk læring som søker å minimere øvre grense for generaliseringsfeilen ved å balansere modelltilpasning og kompleksitet.

Key Concepts

  • VC-dimensjon
  • Regularisering
  • Generaliseringsfeil
  • Straff for modellkompleksitet

Use Cases

  • Trening av Support Vector Machine (SVM)
  • Valg av polynomgrad i regresjon
  • Beskjæring av beslutningstrær for å unngå overtilpasning