【weekly-sharing】拉格朗日對偶和線性可分支持向量機

拉格朗日對偶和線性可分支持向量機 總結 拉格朗日對偶並沒有改變原始問題的最優解 拉格朗日對偶將支持向量機問題的不等式約束轉爲了等式約束 在上的線性可分支持向量機問題中，原始問題求解的複雜度與特徵維度（w,b）有關，而對偶問題求解的複雜度與樣本數量（拉格朗日乘子 α 的維度）有關 線性可分支持向量機其實不一定要用拉格朗日對偶的方法來改變其求解算法的複雜度，因爲其輸入的特徵維度一般低於樣本數量。但對於

>>阅读原文<<