一个关于支持向量机SVM的问题

Question

支持向量机模型SVM的约束条件是y(wTx+b)≥1，请问这个1是怎么来的？能不能随便设置？

Answer 1

寻找最大间隔超平面，可以转化为凸二次规划的最优化问题
凸二次规划问题的原型是： min f0(x)=1/2 x'Ax +b'x +c
而决策函数 y=sign(w'x+b)
定义两个间隔后，将最优分离的标准描述为：
max r, st: (1/||W||) yi (w'xi + b) >r
归一化后得到：
max 1/||w|, st: yi(w'xi+b) - 1>0
由于是归一化的，所以这里不用 1，写成 常数 c 也可以。