www-ai.cs.tu-dortmund.de/de/LEHRE/VORLESUNGEN/KDD/SS12/FOLIEN/5SVM1.pdf
Vorlesung Wissensentdeckung - Stützvektormethode
Nichtlinearität. Regularisierung minimiert nicht nur den Fehler, sondern auch die Komplexität des Modells.
3 von 38
LS 8 Informatik, Computergestützte Statistik Technische Universität Dortmund
Hinführungen zur [...] Normalenvektor ~β ist
d(~x,H) = 〈 ~x , ~β
〉 − β0 (1)
= 〈 ~x , ~β
〉 − 〈 ~a , ~β
〉 (2)
= 〈 ~x− ~a , ~β
〉 (3)
= ‖~x− ~a‖ · ‖~β‖·︸ ︷︷ ︸ >0
cos(](~x− ~a, ~β)) (4)
Nur cos(](~x− ~a, ~β)) kann negativ werden und bestimmt [...] } unter der Bedingung, dass 1
2 ||~β|| 2 minimal ist.
Das Optimierungsproblem läßt sich in Zeit O(N3) lösen.
22 von 38
LS 8 Informatik, Computergestützte Statistik Technische Universität Dortmund
Hinführungen …
