算法原理
{ w T x + b > 0 y i = 1 ⟺ y ( x i ) > 0 w T x + b < 0 y i = − 1 ⟺ y ( x i ) < 0 \begin{cases} w^Tx+b>0 \quad y_i=1 \Longleftrightarrow y(x_i)>0\\ w^Tx+b<0 \quad y_i=-1 \Longleftrightarrow y(x_i)<0\\ \end{cases} {
wTx+b>0yi=1⟺y(xi)>0wTx+b<0yi=−1⟺y(xi)<0
将点到直线的距离转化为: ∣ w T x + b ∣ ∣ ∣ w ∣ ∣ ( 几 何 间 距 ) ⟺ y i ∣ w T x + b ∣ ⩾ 0 ∣ ∣ w ∣ ∣ ( 函 数 间 隔 ) \frac{|w^Tx+b|}{||w||}(几何间距)\Longleftrightarrow\frac{y_i|w^Tx+b|\geqslant0}{||w||}(函数间隔) ∣∣w∣∣∣wTx+b∣(几何间距)⟺∣∣w∣∣yi∣wTx+b∣⩾0(函数间隔)
进行缩放变换:使 ∣ Y ∣ ⩾ 1 ⇒ y i ∣ w T x + b ∣ ⩾ 1 |Y|\geqslant1\Rightarrow y_i|w^Tx+b|\geqslant1 ∣Y∣