Klassifikation - Database Systems Group - Ludwig-Maximilians ...
Klassifikation - Database Systems Group - Ludwig-Maximilians ...
Klassifikation - Database Systems Group - Ludwig-Maximilians ...
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
DATABASE<br />
SYSTEMS<br />
GROUP<br />
DATABASE<br />
SYSTEMS<br />
GROUP<br />
Training einer SVM<br />
zu lösen ist folgendes Problem:<br />
Duales OP: maximiere<br />
n<br />
n n<br />
) = ⎜ ∑ ∑α<br />
i ⎟ − ∑∑<br />
⎝ i=<br />
1 ⎠ 2 i= 1 j=<br />
1<br />
i ⋅ i = y 0<br />
i<br />
j<br />
i<br />
j<br />
( xi<br />
x j )<br />
⎛ ⎞ 1<br />
L ( α<br />
α ⋅α<br />
⋅ y ⋅ y ⋅ K ,<br />
n<br />
∑<br />
i=<br />
1<br />
mit Bedingung α und 0 ≤αi ≤ C<br />
oder<br />
T<br />
T<br />
⎡ 1 ⎤ ⎡ ⎡α<br />
⎤ ⎡ ⎤ ⎡ K ( ) K(<br />
) ⎤<br />
1⎤<br />
⎡α1<br />
⎤ y1y1K ( x1,<br />
x1)<br />
.. y1y<br />
nK<br />
( x1,<br />
xn<br />
) ⎡ ⎡α1<br />
⎤<br />
⎢ ⎥ ⎢ ⎥ 1 ⎢ ⎥ ⎢<br />
⎥<br />
max .. ⋅ .. − .. ⋅<br />
⋅<br />
⎢ ⎥<br />
⎢ ⎥ ⎢ ⎥ ⎢ ⎥ ⎢ .. .. .. ⎥ ..<br />
2<br />
⎢ ⎥<br />
⎢ ⎥ ⎢ ⎥ ⎢ ⎥ ⎢<br />
⎥<br />
⎣⎢⎣<br />
1 1⎦⎥⎦ ⎣⎢⎣<br />
α ⎢<br />
⎦ ⎣ ⎦ K(<br />
) K(<br />
) ⎥<br />
n⎥⎦<br />
⎢⎣ αn<br />
⎥⎦ y n<br />
n ⎢⎣<br />
⎢⎣ ⎥⎦<br />
⎥⎦<br />
⎣ n y1K<br />
( x , x1)<br />
.. yn<br />
ynK<br />
( x , xn<br />
) α<br />
⎦ n<br />
∑<br />
i=<br />
1<br />
∑ n<br />
mit it Bedingung B di α ⋅ = 0 und d 0 ≤≤ α i ≤≤ C<br />
i i y<br />
Training einer SVM<br />
zur Lösung: g<br />
• Standardalgorithmen aus der Optimierungstheorie für<br />
konvexe quadratische Probleme<br />
• für große Trainingsmengen numerische Algorithmen<br />
notwendig<br />
• es existieren einige g Spezialalgorithmen p g für SVM-Training: g<br />
• Chunking / Decomposition<br />
• Sequential Minimal Optimisation (SMO)<br />
113<br />
114