1. p.128
2. 定理7.6的证明
即求最优化问题:
沿着约束方向未经剪辑的解为:
其中,
Ei E i 为函数 g(xi) g ( x i ) 对输入 xi x i 的预测值与真实输出 yi y i 之间的差.
证明:
引入记号变量
vi=∑j=3NαjyjK(xi,xj)=g(xi)−∑j=12αjyjK(xi,xj)−b,i=1,2
v
i
=
∑
j
=
3
N
α
j
y
j
K
(
x
i
,
x
j
)
=
g
(
x
i
)
−
∑
j
=
1
2
α
j
y
j
K
(
x
i
,
x
j
)
−
b
,
i
=
1
,
2
再由
α1y1+α2y2=ς
α
1
y
1
+
α
2
y
2
=
ς
和
y2i=1
y
i
2
=
1
可将目标函数
W(α1,α2)
W
(
α
1
,
α
2
)
表示成只含
α2
α
2
的函数:
对 α2 α 2 求偏导可得:
令其等于0,即可求出上述问题的最优解,得到:
这里,不同与书上,我先求 v1−v2 v 1 − v 2 ,
由 vi v i 的定义可知 v1−v2 v 1 − v 2 为:
值得注意的是, v1−v2 v 1 − v 2 中的 α1,α2 α 1 , α 2 是没有更新前的 α α ,即 αold α o l d
(2-1)
中即可求得