美文网首页
2.2支持向量机(问题描述)

2.2支持向量机(问题描述)

作者: 看远方的星 | 来源:发表于2021-01-02 16:13 被阅读0次

如果一个数据集是线性可分的,那么存在无穷多个超平面将各个类别分开。

支持向量机算法
一、解决线性可分问题
二、再将线性可分问题中获得的结论推广到线性不可分情况。

  • 分开的超平面哪个最好?先从二维入手,三条线哪条最好?


    image.png
image.png

虚线圆代表两个样本的实际位置,由于误差原因呈现的位置是红色圆和红色叉,而1号和3号线都由于误差而出现判断错误,因而2号线更能抵御误差所带来的干扰。

  • 将寻找二号线变成一个最优化问题,如何画出2号线?


    image.png

    间隔最大的是2号线


    image.png
image.png

间隔最大并不能唯一确定一条直线。平行于2号线的其他线所产生的间隔和2号线的间隔一样,都是最大。因此规定这条线必须在两条平行线正中间,到两边距离相等。

so

相关文章

网友评论

      本文标题:2.2支持向量机(问题描述)

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