1500字范文,内容丰富有趣,写作好帮手!
1500字范文 > 机器学习算法——支持向量机SVM7(支持向量回归)

机器学习算法——支持向量机SVM7(支持向量回归)

时间:2022-12-04 12:52:27

相关推荐

机器学习算法——支持向量机SVM7(支持向量回归)

给定训练样本,希望学得一个形如的回归模型,使得f(x)与y尽可能接近。

对样本(x,y),传统回归模型通常直接基于模型输出f(x)与真实输出之间的差别来计算损失,当且仅当f(x)与y完全相同时,损失才为零。

支持向量回归(Support Vector Regression, SVR)与此不同,假设f(x)与y之间最多有的偏差。即仅当f(x)与y之间的差别绝对值大于时才计算损失。这就相当于以f(x)为中心,构建了一个宽为的间隔带,若训练样本落在此间隔带中,则认为被预测正确。如下图所示。

所以,SVR问题可形式化为:

其中C为常数,是下图所示的-不敏感损失函数。

由于间隔带两侧的松弛程度可有所不同,所以引入松弛变量和,将上述式子写为:

引入拉格朗日乘子,得出以下式子:

令L对其w,b, 和求偏导等于零可知

带回到拉格朗日函数中,即得到SVR的对偶问题

满足KTT条件,即

可以看出,当且仅当时,能取非零值。当且仅当时,取非零值。即当样本不落入间隔带中,和才能取非零值。此外,约束和不能同时成立,因此和中至少有一个为零。

SVR的解形如

能使的样本即为SVR的支持向量,他们必落在间隔带外。

若考虑特征映射形式,则相应的

则SVR可表示为

其中,为核函数。

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。