支持向量機SVM(3)

上面(2)的文章講到： 可以這樣做嗎？事實上不可以，因爲先轉換到z空間，然後再做內積，消耗很大。那有什麼辦法：能不能兩步同時完成，省去中間環節。 下面考慮一個2階的多項式： 在z空間做內積： 可見，結果只需要計算在x空間兩個向量內積，算量減少了。將這個結果定義爲核函數： 對於之前的對偶SVM問題的QP用核函數替換，如下： 經過替換後的方法我們稱爲核支持向量機，算法的計算過程如下： 總結如下： 第一

>>阅读原文<<