機器學習筆記(5)——SMO優化算法(實現SVM)

SMO序列最小化優化算法 Sequential minimal optimization 優化目標是找到一組最優的αi*。一旦求出這些αi*，就很容易計算出權重向量w*和b，並得到分隔超平面了。 1.座標下降法 求解下面問題 在這裏需要求解m個變量 αi α i 一般來說是通過梯度下降（這裏是求最大值，所以應該叫上升）等算法每一次迭代對所有m個變量αi也就是α向量進行一次性優化。通過誤差每次迭代調

>>阅读原文<<