点到超平面的欧氏距离
问题描述:给定 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} argp1min∥x−x0∥22s.t.wTx+b=0
根据拉格朗日乘数法(Lagrange multiplier method),损失函数写为:
L ( x ) = ∥