Professional Documents
Culture Documents
1 T
minimizew,w0 w w
2
s.t. ∀i : yi (wT xi + w0 ) ≥ 1 (1)
m m
1 T 1 X (i) (i) (i) T X (i) (i) (i) 1 X X (i) (j) (i) (j)
w w= ( α t x ) ( α t x )= α α t t < x(i) x(j) >
2 2 i=1 i=1
2 i j
(5)
m
X
X X X
α(i) t(i) wT x(i) + b − 1 = α(i) t(i) (( α(j) t(j) x(j) )T x(i) + b) − α(i)
i=1 i j i
X X XX
(i) (i)
α t ( α(j) t(j) x(j) )T x(i) = α(i) α(j) t(i) t(j) < x(i) x(j) >
i j i j
(6)
Substituting (5), (6) in (2) gives us,
X 1 X X (i) (j) (i) (j)
L(w, b, α) = α(i) − α α t t < x(i) x(j) > (7)
i
2 i j
1
The Optimization for Dual Problem:
X 1 X X (i) (j) (i) (j)
maxα α(i) − α α t t < x(i) x(j) >
i
2 i j