支持向量機SVM(2)

上一篇介紹了通俗SVM，這次介紹SVM對偶問題解法，就是對原問題進行轉化成另外一個問題，對新問題的求解，間接也可以求出原問題。對偶問題的一些定義和性質可以以後在學習。 如果對原始資料進行維度轉換，Φ(xn) 可能有很多維度，根據VC理論 d +1維，這裏d是新維度空間裏的維度，如果d太大，利用QP二次規劃將很耗時   希望對原SVM轉化成相對簡單的對等的SVM問題，變量減少爲N個，條件變成N+1個

>>阅读原文<<