标签：
SMO（序列最小优化）
引子：坐标上升法
目标为：
坐标上升算法：
即每次只变化一个维度，取得该维度的最优值。
例图：
参数收敛的方向都是平行于坐标轴的。
SMO算法：
由于我们要解决的问题中有一个约束是：
所以不可能只变化其中一个变量，因此需要选择两个变量来进行变化（其中一个变量可以由另外一个变量根据上式获得）。
α可能在最优值旁振荡，但w(α)一定会逐步趋向最优，顶多保持不变。
标签：
原文地址：http://www.cnblogs.com/xiangzhi/p/4630298.html
