支持向量机的SMO算法

1. SVM优化目标函数 优化目标函数表达式为： 其中，是SVM核函数的通用表示方法，如果使用的是线性核函数，也就是两个向量的内积。 函数的解要满足KKT条件的对偶互补条件为： 根据这个KKT条件的对偶互补条件，则有： 由于 我们令 则有 2. SMO算法的基本思想 上面的优化式子比较复杂，里面有m个变量组成的向量α需要在目标函数极小化的时候求出。直接优化是很难的。SMO算法采用了一种启发式的方法

>>阅读原文<<