11-2 SVM背后的最优化问题

* 最优化问题

• 回忆点到直线的距离公式：
  
  y = kx + b 无法表示平行于y轴的直线
  
  在这里y用1， -1 来表示不同的两类（数字不一样就行）
  
  
  

---

* 自己推导图：

---

* 总结：

有条件的优化问题不能像以前那样用梯度法来求解，可能要用到拉普拉斯算子等方法，这里省略。