SVM(二)

約束條件下的最優化問題 在上文中我們得到了SVM的目標函數，是一個約束最優化問題，下面來求解這個問題。 1.約束最優化問題 既然是約束，就可以分爲和兩種形式(注意後面也有等於，不是<)，如下圖所示，分別是在一條線上和一片區域上尋找最優解。 （1）最優解特點： 觀察等式約束情況，可以發現直線上的最優解正好與等高線相切。這種情況是必然的，在最優解處目標函數的梯度方向如果不與直線的切線垂直的話，那麼梯度

>>阅读原文<<