机器学习之支持向量机SVM Support Vector Machine (四) SMO算法

一、基本思想         序列最小最优化算法(Sequential Minimal Optimization, SMO)。优化目标函数:         解需要满足的KKT对偶互补条件为:         SMO算法是一种启发式算法,它每次只优化两个变量,将其他变量视为常数。其基本思路是:如果所有变量的解都满足此最优化问题的KKT条件,那么这个最优化问题的解就得到了,因为KKT条件是该最优化问
相关文章
相关标签/搜索