十大算法--支持向量機

一、拉格朗日對偶性 在學習SVM之前，首先要理解什麼是拉格朗日對偶性， 1.原始問題 假設f(x),ci(x),hj(x)是定義在Rn上的連續可微函數，考慮yue束優化問題 稱此問題爲原始問題。 2.由原始問題引入的拉格朗日函數 這裏x=(x(1),x(2),…x(n))屬於Rn，ai，βi是拉個朗日乘子，ai>=0。另外，考慮以下問題： 顯然,L(x,ai,βi)的第三個多項式爲0,若是上述問題

>>阅读原文<<