深入理解SVM,詳解SMO算法

今天是機器學習專題第35篇文章,我們繼續SVM模型的原理,今天我們來講解的是SMO算法。 公式回顧 在之前的文章當中我們對硬間隔以及軟間隔問題都進行了分析和公式推導,我們發現軟間隔和硬間隔的形式非常接近,只有少數幾個參數不同。所以我們着重來看看軟間隔的處理。 通過拉格朗日乘子法以及對原問題的對偶問題進行求解,我們得到了二次規劃: 它應該滿足的KTT條件如下: 也就是說我們要在這些條件下去求解(1)
相關文章
相關標籤/搜索