1. 程式人生 > >為什麼svm演算法在求解過程中,需要將原始問題轉化為對偶問題?

為什麼svm演算法在求解過程中,需要將原始問題轉化為對偶問題?

  1. 對偶問題將原始問題中的約束轉為了對偶問題中的等式約束
  2. 方便核函式的引入
  3. 改變了問題的複雜度。由求特徵向量w轉化為求比例係數a,在原始問題下,求解的複雜度與樣本的維度有關,即w的維度。在對偶問題下,只與樣本數量有關。
  4. 求解更高效,因為只用求解比例係數a,而比例係數a只有支援向量才為非0,其他全為0.