用对偶法求解 SVR

作者: 不会停的蜗牛 | 来源:发表于2018-12-07 22:31 被阅读128次

支持向量回归(Support Vector Regression,SVR)

是一种有“宽容度”的回归模型,

即 它在线性函数两侧制造了一个“间隔带”,对于所有落入到间隔带内的样本,都不计算损失;只有间隔带之外的,才计入损失函数

模型函数为:y = wx + b

目标为:最小化间隔带的宽度与总损失

SVR 希望所有的样本点都落在“隔离带”里面

引入了两个松弛变量

我们最终要求的是 w 和 b,

也用对偶方法进行求解,分为以下几步:

1. 首先它是符合强对偶的三个条件的,

2. 然后求出它的拉格朗日函数

3. 再求下确界函数,方法是对W和b,还有两个松弛变量求偏导,令其等于零,得到的关系式代入拉格朗日函数,然后得到了只有两个参数 alpha alpha* 的对偶问题,并将极大值问题转化为极小值问题。这一步同时得到了 w 的表达式

4. 接着用 SMO算法的 KKT 条件,将两个参数的对偶问题转换为一个参数 lambda 的对偶问题

5. 由 KKT 条件得出,落在隔离带边缘超平面上的样本,是 SVR 的支持向量,于是由支持向量得到 b 的表达式

6. 至此 w 和 b 表达式都得到了,进而得到了 SVR 的模型函数

相关文章

  • 用对偶法求解 SVR

    支持向量回归(Support Vector Regression,SVR) 是一种有“宽容度”的回归模型, 即 它...

  • 支持向量机优化2020-03-19

    1、拉格朗日对偶问题求解 2、支持向量机优化求解 通过拉格朗日对偶问题求解得到支持向量机的最优解 导数代表的是变化...

  • 支持向量机之SMO-------7

    上次详细的介绍了用最小二乘法求解结构风险最小化问题的分类支持向量机,并在文章最后给出了求解对偶问题的序列最小优化(...

  • SVR 之R语言样例

    目前我自己对SVR的理解就是在一定范围内提高模型精度 在SVR模式下用数据喂养模型 # Fitting SVR t...

  • 皮亚杰-儿童的道德判断

    皮亚杰通过“对偶故事法”(后面附有故事)的观察实验,观察儿童的活动,用编造的对偶故事同儿童交谈,考察儿童的道德发展...

  • 尼科尔森微观经济学基本原理与扩展第11版课后答案电子版

    第二章微观经济学中的数学工具 4.上一题的对偶问题是给定xy=0.25,求x+y的最小值。用拉格朗日乘数法求解。比...

  • 迭代思想

    求解一元高次方程的时候 ,用迭代法近似求解这类问题,梯度法,最小二乘法,牛顿迭代法。迭代法 用于 线性非线形方程组...

  • SVM(支持向量机)笔记-对偶问题,软间隔

    对偶问题 我们希望求解式子来得到最大间隔划分超平面所对应的模型其中w和b是模型参数。 对式使用拉格朗日乘子法可得到...

  • 【诗词知识连载】学诗百法

    第二纲 对偶 学诗百法之九 一字对偶法 学作律诗,以对偶工稳为最要。 学习对偶之法,不外以平声字对仄声字,以仄声...

  • 机器学习6-支持向量机求解算法

    上一讲中支持向量机的原问题转化为对偶问题 这一讲讲解如何求解这个对偶问题,同时基于对偶问题的支持向量机算法的同意流...

网友评论

    本文标题:用对偶法求解 SVR

    本文链接:https://www.haomeiwen.com/subject/wjffhqtx.html