点到超平面的距离

最近在学深度学习,学到SVM时突然忘记了点到超平面的距离公式,往常都是死记硬背公式。不过学过梯度的几何意义以后我又有了点新的理解,现在写下来以防自己忘记。

首先我们知道某个超平面的方程是:

                                                                  w\cdot x+b=k1                                                        (1)

 x是一个列向量,w是行向量,k1是一个常数。

我也可以认为这个超平面是曲面:w\cdot x+b=z(x)的一个等势面,那么\nabla z=w^T就很自然的是等势面的法向量了,也就是式(1)所述的超平面的法向量。

现在取某个点x0,点x0显然也在z(x)的某个等势面上,我们就把这个等势面表示为:

                                                                w\cdot x_0+b=k2                                                           (2)

因为两个等势面是平行的,因此点到超平面的距离就转化为了求两个等势面之间的距离,这个距离就是两个等势面之间的法向量的长度

现在我们看看让x沿着\nabla z的方向移动一个单位向量(这个单位向量是w^T/\left \| w \right \|)的结果是什么:

                                                w\cdot( x+w^T/\left \| w \right \|)+b=z+\left \| w \right \|                                       (3)

 现在我们知道移动一个单位向量会让z增加\left \| w \right \|,那么如果想让z从k1变化到k2就需要移动:

                                                                        (k2-k1)/\left \| w \right \|                                                (4)

当然距离是大于等于0的,所以加个绝对值符号我们就得到点到超平面的距离公式啦:

                                                                          |k2-k1|/\left \| w \right \|                                                 (5)

在机器学习里面一般是k1=0,再将式(2)带入到式(5)中得到:

                                                                        |w\cdot x_0+b|/\left \| w \right \|

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值