在SVM--基本思想中讲到SVM的优化目标,这里再贴出来,如下: 这是一个二次规划问题,虽然可以直接应用KKT条件进行求解,但是还是太过复杂,不易求解; 首先对该问题进行一下转化,设 其中、、 , ,也即有 ,参照KKT的证明, 易知,当 (KKT)时, ,等式右边是等式左边的对偶 最终,SVM的优化目标等价于 先求,即 将这些代入上公式,即有 当时,,有 当时,,有 当时,,有 即有, 所以最终 在取得最优解后,即可根据求得W、b