理解支持向量机(三)SMO算法

在支持向量机模型的求解中,我们用到了SMO算法来求解向量α。 那么什么是SMO算法?在讲SMO算法之前。我们须要先了解下面坐标上升法。 1、坐标上升法 如果有优化问题: W是α向量的函数。利用坐标上升法(当然,求目标函数的最小时即为坐标下降法)求解问题最优的步骤例如以下: 算法的思想为:每次仅仅考虑一个变量进行优化,将其它变量固定。这时整个函数能够看作仅仅关于该变量的函数,能够对其直接求导计算。
相关文章
相关标签/搜索