Home     
    
    Bücher   Links   Impressum

next up previous contents
Nächste Seite: Linear separierbare Probleme Aufwärts: SVMs (Support Vector Machines) Vorherige Seite: Risiko   Inhalt

Gute Generalisierung

Eine gute Generalisierung ist erwünscht. Große VC-Dimensionen generalisieren schlecht:
\includegraphics[scale=0.5]{generalisierungs-trainings-fehler.eps}
Die VC-Dimension ist nur ein Konzept. Hier sehen wir, dass die VC-Dimension sehr gut funktioniert. Andere Beschreibungsmöglichkeiten wären

\begin{displaymath}\underbrace{H^{\nearrow}(l)}_{\mbox{VC-Entropie}}\leq \underb... ...ce{h\cdot\left(\log\frac{2l}{h}+1\right)}_{\mbox{VC-Dimension}}\end{displaymath}