支持向量机之SMO算法

一、SMO算法

序列最小化优化算法(Sequential minimal optimization,SMO)是一种用于解决支持向量机训练过程中所产生优化问题的算法。SMO由微软研究院的约翰·普莱特在1998发明,用于训练SVM。在SMO之前,SVM的训练必须使用复杂的方法,并需要昂贵的第三方二次规划工具。SMO算法将大优化问题分解为了多个小优化问题来求解的,这些小优化问题通常比较容易求解,并且对它们进行顺序求解的结果与将它们作为整体求解的结果是完全一致的。在结果完全相同的同时,SMO算法的求解时间要短很多。

SMO算法的目标是求解参数α和b,然后通过参数α来求解权重ω,从而获取到分割超平面的方程。

SMO算法的工作原理:每次循环中选择两个α进行优化处理。一旦找到一对合适的α,就增大其中一个α减少另一个α来保证,约束条件的成立。“合适”需要满足两个条件,第一个条件就是这两个α必须要在间隔边界之外,第二个条件是指两个α还没有进行过区间化处理或者不在边界上。

二、SMO算法的参数更新过程

支持向量机之SMO算法_第1张图片

在上一篇文章的最后,我们给出了这个公式。我们假设更新的参数是α1和α2,其它的α保持不变,根据约束条件我们可以获得几个下面的等式

支持向量机之SMO算法_第2张图片

你可能感兴趣的:(机器学习,python机器学习)