求解支持向量机模型的权重SMO算法 - 图1时,需要求解二次规划问题。为了降低时间复杂度以及内存的开销,可以采用SMO算法。

    SMO算法的核心思想
    先固定SMO算法 - 图2之外的所有参数,然后求SMO算法 - 图3上的极值。
    在SVM中的具体执行步骤:

    1. 选取一对需要更新的变量SMO算法 - 图4SMO算法 - 图5
    2. 固定SMO算法 - 图6SMO算法 - 图7以外的参数,求解二次规划问题获得更新后的SMO算法 - 图8SMO算法 - 图9