证明如下两条线的间隔为 1 ∣ W ∣ \frac{1}{|W|} ∣W∣1
1、同时移动两条直线，对结果的求解没有影响，所以可以将直线 W x + b = 0 Wx+b=0 Wx+b=0 移动到经过原点
2、因为 W x = 0 Wx=0 Wx=0，所以直线上的点 x = a [ − w 2 w 1 ] , a ∈ R x=a\begin{bmatrix} -w_2\\w_1\end{bmatrix}, a \in \mathbb{R} x=a[−w2w1],a∈R。所以向量 W T = [ w 1 w 2 ] ⊥ W^T=\begin{bmatrix} w_1\\w_2\end{bmatrix} \perp WT=[w1w2]⊥ 直线 W x = 0 Wx=0 Wx=0（此处 W T W^T WT 和 W W W 视为等同，单独出现时，表示 [ w 1 w 2 ] \begin{bmatrix} w_1\\w_2\end{bmatrix} [w1w2]， W x Wx Wx 一起出现时表示 [ w 1 w 2 ] \begin{bmatrix} w_1&w_2\end{bmatrix} [w1w2]）
3、设
W
W
W 和 直线
W
x
=
1
Wx=1
Wx=1 交于一点
(
x
1
,
x
2
)
(x_1,x_2)
(x1,x2)，两条直线
W
x
=
0
Wx=0
Wx=0 和
W
x
=
1
Wx=1
Wx=1 间的距离为
a
a
a，
w
1
x
1
+
w
2
x
2
=
1
x
1
=
a
w
1
x
2
=
a
w
2
\begin{aligned}w_1x_1+w_2x_2&=1\\x_1&=aw_1\\x_2&=aw_2\\\end{aligned}
w1x1+w2x2x1x2=1=aw1=aw2
所以
a
w
1
2
+
a
w
2
2
=
a
∣
W
∣
2
=
1
aw_1^2+aw_2^2=a|W|^2=1
aw12+aw22=a∣W∣2=1
所以两条直线间的距离 a = 1 ∣ W ∣ a=\frac{1}{|W|} a=∣W∣1
扫一扫
6623
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
