機器學習之支持向量機SVM Support Vector Machine (四) SMO算法

一、基本思想         序列最小最優化算法(Sequential Minimal Optimization, SMO)。優化目標函數:         解需要滿足的KKT對偶互補條件爲:         SMO算法是一種啓發式算法,它每次只優化兩個變量,將其他變量視爲常數。其基本思路是:如果所有變量的解都滿足此最優化問題的KKT條件,那麼這個最優化問題的解就得到了,因爲KKT條件是該最優化問
相關文章
相關標籤/搜索