www-ai.cs.tu-dortmund.de/de/LEHRE/VORLESUNGEN/KDD/SS13/FOLIEN/3SVM2KernfunktionVCdim.pdf
Wissensentdeckung Vorlesung - SVM – Kernfunktionen, Regularisierung
d = 2, ~xi, ~xj ∈ R2.
K2(~xi, ~xj) = 〈~xi, ~xj〉2
= ((xi1 , xi2) ∗ (xj1 , xj2))2 = (xi1xj1 + xi2xj2)2
= x2i1x 2 j1 + 2xi1xj1xi2xj2 + x2i2x
2 j2
= (x2i1 , √
2xi1xi2 , x 2 i2) ∗ (x2j1 ,
√ 2xj1xj2 , x
2 j2) [...] = 1, falls ~xi ∈ A, sonst yi = −1. Definiere ~β =
∑ yk ~xk und β0 = y0
2 . Dann gilt ~β ~x0 + β0 = y0
2 und ~β ~xi + β0 = yi + y0
2 . Also: ~β~x+ β0 trennt A. V Cdim(Rp) ≤ p+ 1 : Zurückführen auf die beiden [...] SVM Kernfunktionen Bias und Varianz bei SVM
Gliederung
1 Weich trennende SVM
2 Kernfunktionen
3 Bias und Varianz bei SVM
2 von 31
LS 8 Informatik Computergestützte Statistik Technische Universität Dortmund …