www-ai.cs.tu-dortmund.de/LEHRE/VORLESUNGEN/MLRN/WS1314/Folien/4SVM4MLV.pdf
2xi1xi1xi2xi2 + x2
i2x 2 i2
〈(2,2) , (2,2)〉2 = 22 · 22 + 25 + 22 · 22 = 64
normal(〈(2,2) , (2,2)〉2) = 64 8 · 8
= 1
Allgemein:
〈x , y〉 = ||x || · ||y ||cos∠(x , y) 〈x , y〉√
〈x , x〉 √ 〈y , y〉
= ||x || · ||y || ||x [...] Ball Vector Machine
Maschinelles Lernen Vorlesung SVM – SMO, Ball SVM, Core SVM
Katharina Morik
LS 8 Informatik Technische Universität Dortmund
26.11.2013
1 von 34
Lösung des Optimierungsproblems mit SMO [...] ∑N
i=1 αiyi
Also: zwei αs gleichzeitig optimieren! Man optimiert beide innerhalb eines Quadrates...
8 von 34
Lösung des Optimierungsproblems mit SMO Minimal Enclosing Ball, Core Vector Machine, Ball Vector …