学习完SVM后想对整体推导思路做一个整理,发现需要退回去追溯好多问题,查了好多,这里整理一下。
- SVM定义函数间隔为1,这是因为函数间隔不影响最终结果,设置1较为合理。所以才会有求
转化为
是因为首先不等式约束g(x)(超平面)为凸函数,转化后f(x)也是凸函数,这样就是一个凸优化问题。即局部最优解就是全局最优解。
- 很容易就想到了使用Lagrange函数求解
- KKT条件是在求解对偶问题过程中得到的,所以算是证明过的,以后就不用推导直接用就行,而不是先有不知道从哪里来的KKT条件后用在了对偶问题中。
- 其他的问题CSDN中都有好多,可以自己查找