《機器學習》--周志華 （第六章學習筆記）

支持向量機 間隔與支持向量 ​ 在樣本空間中尋找一個超平面，將不同類別的樣本分開 ​ 「正中間」的：魯棒性最好，泛化能力最強 ​ ​ 對偶問題 拉格朗日乘子法 第一步：引入拉格朗日乘子 ai>=0 得到拉格朗日函數 第二步：令 L(w,b,a) 對w和b的偏導爲零可得 第三步：回代可得 最終模型 ​ KKT條件 ​ 必有 ai=0或yif(xi)=1 解的稀疏性： ​ 訓練完成後，最終模型僅與支持

>>阅读原文<<