SVM對偶問題

SVM目前被認爲是最好的現成的分類器，SVM整個原理的推導過程也很是複雜啊，其中涉及到很多概念，如：凸優化問題、拉格朗日乘子法、對偶問題，slater條件、KKT條件還有複雜的SMO算法！相信有很多研究過SVM的小夥伴們爲了弄懂它們也是查閱了各種資料，着實費了不少功夫！本文便針對SVM涉及到的這些複雜概念進行總結，希望爲大家更好地理解SVM奠定基礎。   一、凸集和凸函數 在講解凸優化問題之前我們

>>阅读原文<<