
_START_ARTICLE_
序列最小优化算法
_START_SECTION_
算法
_START_PARAGRAPH_
SMO是一种解决此类支持向量机优化问题的迭代算法。由于目标函数为凸函数，一般的优化算法都通过梯度方法一次优化一个变量求解二次规划问题的最大值，但是，对于以上问题，由于限制条件存在，当某个从更新到时，上述限制条件即被打破。为了克服以上的困难，SMO采用一次更新两个变量的方法。