SVM中如何防止过拟合

最新推荐文章于 2024-01-07 02:08:39 发布

机器不学习我学习

最新推荐文章于 2024-01-07 02:08:39 发布

阅读量1.1w

点赞数 9

分类专栏：机器学习文章标签： SVM 过拟合

机器学习专栏收录该内容

32 篇文章 9 订阅

订阅专栏

在前面的博客中，我们已经详细讲述过了，什么是过拟合问题。
过拟合（overfitting）表现为模型在训练集上预测效果好，在测试集上预测效果差。

数据中的异常点会导致过拟合，这些异常点，严重偏离正常位置。
在SVM中，最优分类超平面恰恰是那些占少数的支持向量，如果支持向量中碰巧存在异常点，那么我们傻傻地让SVM去拟合这样的数据，最后的超平面就不是最优的了。

具体例子：（参考：https://www.jianshu.com/p/9b03cac58966）
如下图所示，深红色线表示我们希望训练得到的最优分类超平面，黑色虚线表示由于过拟合得到的较差的分类面。这是由于蓝色数据中有一个异常点，即图中的那个黑圈蓝点，使得我们的SVM去将就配合它，导致最后得到的分类面（粗黑色虚线）不尽如人意。从间隔可以看出，黑色虚线两边的间隔要比红色线两边的间隔要狭窄，也就是黑色虚线的分类效果比较差。
在这里插入图片描述
解决过拟合的办法是为SVM引入了松弛变量ξ（slack variable），将SVM公式的约束条件改为：

从下可以看到，引入松弛变量使SVM能够容忍异常点的存在。

为什么？

因为引入松弛变量后，所有点到超平面的距离约束不需要大于等于1了，而是大于0.8就行了（如果ξ=0.2的话），那么异常点就可以不是支持向量了，它就作为一个普通的点存在，我们的支持向量和超平面都不会受到它的影响。
在这里插入图片描述
我们知道，事物都有两面性，对异常点太容忍会导致任意超平面都可以是“最优”超平面，SVM就失去意义了。因此SVM公式中的目标函数也需要相应修改，我们加上松弛变量的平方和，并求最小值。这样就达到一个平衡：既希望松弛变量存在以解决异常点问题，又不希望松弛变量太大导致分类解决太差。