十大算法--支持向量机

一、拉格朗日对偶性 在学习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,若是上述问题

>>阅读原文<<