SVM-SMO：序列最小化算法

• SVM转换为凸二次优化问题
• 如何高效求解凸二次优化：SMO（序列最小化算法）

• 其他方法：

  1. 梯度投影法（Gradient Projection Method）；
  2. ADMM算法
  3. Coordinate Descent Method

https://www.zhihu.com/question/32026174

1. SMO

* 思路

• 多个拉格朗日乘子
• 选择两个做优化，其他认为是常数

1.1 求解

* 二优化问题

* 迭代公式

* 算法