SVM算法计算到后面是一个带约束条件的优化问题
这里的SMO(Sequential Minimal Optimization)序列最小化算法就是一个二次规划优化算法，可以用来解决上面的问题。SMO算法是由John C.Platt在1998年提出的。SMO算法的目标就是求出一些列的alpha和b，一旦求出这些alpha，就可以计算出权重向量，并求出分割超平面。SMO算法的工作原理是：每次循环中选择两个alpha进行优化处理。一旦找到一对合适的alpha，那么就增大其中一个，同时减少另一个。那么为什么每次都要选择两个alpha进行优化呢，我们可以看到以上公式中有一个约束条件:这里的SMO(Sequential
