www-ai.cs.tu-dortmund.de/LEHRE/VORLESUNGEN/KDD/SS13/FOLIEN/3SVM3SMOBall.pdf
Wissensentdeckung Vorlesung - SVM – SMO, Ball SVM, Core SVM
(2, 2)〉2) = 64
8 · 8 = 1
Allgemein:
〈x, y〉 = ||x|| · ||y||cos∠(x, y) 〈x, y〉√
〈x, x〉 √ 〈y, y〉
= ||x|| · ||y|| ||x|| · ||y||
cos∠(x, y)
〈x, x〉√ 〈x, x〉
√ 〈x, x〉
= cos∠(x, x) = 1
18 von 33
LS 8 Informatik C [...] SMO, Ball SVM, Core SVM
Katharina Morik, Uwe Ligges
LS 8 Informatik Computergestützte Statistik
Technische Universität Dortmund
4.6.2012
1 von 33
LS 8 Informatik Computergestützte Statistik Technische Universität [...] αiyi
Also: zwei αs gleichzeitig optimieren! Man optimiert beide innerhalb eines Quadrates...
8 von 33
LS 8 Informatik Computergestützte Statistik Technische Universität Dortmund
Lösung des Optimierungsproblems …