www-ai.cs.tu-dortmund.de/de/LEHRE/VORLESUNGEN/KDD/SS11/FOLIEN/6MLVstrukt2.pdf
Vorlesung Maschinelles Lernen - Strukturelle Modelle – SVMstruct
Problem Optimierung der SVMstruct Anwendungen
Gliederung
1 Überblick Lernaufgaben
2 Primales Problem
3 Duales Problem
4 Optimierung der SVMstruct
5 Anwendungen
2 von 37
LS 8 Informatik Computergestützte [...] Lernens, um (sprachliche) Strukturen zu behandeln. Wir besprechen hier nur die SVM bezogenen Ansätze.
3 von 37
LS 8 Informatik Computergestützte Statistik Technische Universität Dortmund
Überblick Lernaufgaben [...] durch ξ führt zu dem Minimierungsproblem:
Slack Rescaling SVM
SVM1 : min~β,ξ 1 2‖~β‖
2 + C N
∑N i=1 ξi (3)
unter den Bedingungen ∀i,∀~y ∈ Y \~yi : 〈~β, δΨi(~y)〉 ≥ 1− ξi, ξi ≥ 0 (4)
C ist linear in den ξi.
19 …
