炼数成金--支持向量机 笔记

支持向量、支持平面。 要求d的极大值（即两个分离平面之间的距离最大），d最大则对应w极小，但是w的范式计算时带有根号，不方便，于是转为求w的平方极小。此时，转换为凸优化问题。 所以上述是一个凸优化问题，接下来应用拉格朗日乘子法（严格来说，叫KKT条件法）。 上面的问题为什么可以转化为拉格朗日乘子法呢？ 相切点的几何意义：红线与蓝线的梯度在同一直线上。约束函数g，目标函数f。 结合公式发现，最后的解

>>阅读原文<<