学习笔记 - 点到超平面的欧氏距离

这篇博客介绍了如何在N维空间中计算点p0到超平面wTx+b=0的最短欧氏距离。通过拉格朗日乘数法推导出距离公式,即min∥x−x0∥22=wTw∣∣wTx0+b∣∣,并给出了解析解x∗=x0−wTw(wTx0+b)w。
摘要由CSDN通过智能技术生成

点到超平面的欧氏距离

问题描述:给定 N N N维空间( R N \R^{N} RN)中任意一点 p 0 p_{0} p0 x 0 = ( x 0 , 0 , x 0 , 1 , ⋯   , x 0 , N ) \mathbf{x}_{0} = (x_{0, 0}, x_{0, 1}, \cdots, x_{0, N}) x0=(x0,0,x0,1,,x0,N)),求其到超平面 w T x + b = 0 \mathbf{w}^{\mathrm{T}} \mathbf{x} + b = 0 wTx+b=0的距离。

该问题等价于求解位于超平面上的一点 p 1 p_{1} p1 x \mathbf{x} x),使其与 p 0 p_{0} p0欧氏距离最小:

arg ⁡ min ⁡ p 1 ∥ x − x 0 ∥ 2 2 s.t. w T x + b = 0 \begin{aligned} & \arg\min_{p_{1}} {\| \mathbf{x} - \mathbf{x}_{0} \|}_{2}^{2} \\ & \text{s.t.} \\ & \mathbf{w}^{\mathrm{T}} \mathbf{x} + b = 0 \\ \end{aligned} argp1minxx022s.t.wTx+b=0

根据拉格朗日乘数法(Lagrange multiplier method),损失函数写为:

L ( x ) = ∥

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值