支持向量機的SMO算法

1. SVM優化目標函數 優化目標函數表達式爲： 其中，是SVM核函數的通用表示方法，如果使用的是線性核函數，也就是兩個向量的內積。 函數的解要滿足KKT條件的對偶互補條件爲： 根據這個KKT條件的對偶互補條件，則有： 由於 我們令 則有 2. SMO算法的基本思想 上面的優化式子比較複雜，裏面有m個變量組成的向量α需要在目標函數極小化的時候求出。直接優化是很難的。SMO算法採用了一種啓發式的方法

>>阅读原文<<