Definition - Duales Optimierungsproblem der Soft-Margin Support Vector Machine

• Typen:
  • Kerneltrick
• Konstrukte:
  • Duales Optimierungsproblem der SVM
• Generalisierungen:
  • Duales Optimierungsproblem
• Eigenschaften:
  • Kerneltrick
• Involvierte Definitionen:
  • Soft-Margin SVM
  • Duales Optimierungsproblem
• Veranstaltung: EML
• Referenz:
  • @thimm2024 (Abschnitt 2.3.3, Kernelfunktionen)

⠀

Definition: Duales Optimierungsproblem der Soft-Margin Support Vector Machine

Sei ein Datensatz mit und .

Das duale Optimierungsproblem der Soft-Margin SVM erhalten wir durch:

Ist die (eindeutige) Lösung des Optimierungsproblems, so erhalten wir die Lösung des primalen Problems, und durch:

• und
• ,

wobei der kleinste Index sei, so dass .