支持向量回归

对于一般的回归问题,给定训练样本D={(x1,y1),(x2,y2),...,(xn,yn)},yi€R,我们希望学习到一个f(x)使得,其与y尽可能的接近,w,b是待确定的参数。在这个模型中,只有当发f(x)与y完全相同时,损失才为零,而支持向量回归假设我们能容忍的f(x)与之间最多有ε的偏差,当且仅当f(x)与y的差别绝对值大于ε时,才计算损失,此时相当于以f(x)为中心,构建一个宽度为2ε的间隔带,若训练样本落入此间隔带,则认为是被预测正确的。

支持向量回归

因此SVR问题可转化为:

支持向量回归

l为损失函数

支持向量回归

因此引入了松弛因子,从写第一个式子为:

支持向量回归

支持向量回归

最后引入拉格朗日乘子,可得拉格朗日函数:

支持向量回归

对第四个遍历求偏导,令偏导数为零,可得

支持向量回归

吧上边的式子带入,即可求得SVR的对偶问题

支持向量回归

上边的过程需要满足KKT条件,即

支持向量回归

最后,可得SVR的解为

支持向量回归其中b为

支持向量回归

上一篇:使用


下一篇:机器学习入门实战---波士顿房价预测