支持向量机SMO算法

支持向量机（五）SMO 算法11SMO 优化算法（Sequentialminimaloptimization）SMO 算法由 MicrosoftResearch 的 JohnC.Platt 在 1998 年提出，并成为最快的二次规划优化算法，特别针对线性 SVM 和数据稀疏时性能更优。关于 SMO 最好的资料就是他本人写的《SequentialMinimalOptimizationAFastAlgorithmforTrainingSupportVectorMachines》了。我拜读了一下，下面先说讲义上对此方法的总结。首先回到我们前面一直悬而未解的问题，对偶函数最后的优化问题：mimmaxaW（ot）=£m_㊁£沪如⑴氓％化川巧i=\ij=ls.t.0