机器学习算法总结之支持向量机(四)

在SVM的前三篇里,我们优化的目标函数最终都是一个关于α向量的函数。而怎么极小化这个函数,求出对应的α向量,进而求出分离超平面我们没有讲。本篇就对优化这个关于α向量的函数的SMO算法做一个总结。 1. 回顾SVM优化目标函数 我们首先回顾下我们的优化目标函数: 我们的解要满足的KKT条件的对偶互补条件为: 根据这个KKT条件的对偶互补条件,我们有: 2.SMO算法的基本思想 上面这个优化式子比较复
相关文章
相关标签/搜索