11. ソフトマージンの双対問題
実際には次式 の最大化問題を解く。F (λ)
ただし、
F (λ)maxmize
λ
subject to
:= 1 − Hλλ
t 1
2
λ
t
y = 0λ
t
c1 ≥ λ ≥ 0
(9)
λ
1
H
=
=
=
( , . . . ,λ1 λn )
t
(1, . . . , 1)
t
yi yj x
t
i
xj
12. 識別境界
を最大化する が求まるとF (λ) λ
∗
として、
w = ∑
i=1
n
λi yi xi
= −w
∗
0
yi w
t
xi
f(x) = x + = x +w
t
w
∗
0
∑
i=1
n
λ
∗
i
yi x
t
i
w
∗
0
(10)