機器學習：支持向量機SVM對偶問題

上一篇得到了支持向量機的基本型： 這裏稱上式爲主問題，對上式使用拉格朗日乘子法，得到該問題的拉格朗日函數： 其中a=(a1;a2;...;am),且a>=0，即a的每個分量都大於等於0（a指上式的阿爾法）。 可知上式中的第二項求和小於等於0。所以拉格朗日函數L<=f(x)=( 1/2)*( ||w||^2)。 令拉格朗日函數L對w,b的偏導數爲0，可得： 因爲 拉格朗日函數L是凸函數，所以當L取最

>>阅读原文<<