开发者:上海品职教育科技有限公司 隐私政策详情

应用版本:4.2.11(IOS)|3.2.5(安卓)APP下载

Pina · 2019年12月04日

SVM



  1. SVM 是指我第一步先假设一条区分线(图一中蓝色笔画出的线), 第二步找到离开我假设的线距离最近的几个异类点,第三步印射这些异类点得到一个阴影面积叫margin,第四部在margin中间的直线就是要找的最佳分界线叫discriminant boundary or boundary 就是图一中黄色线划出的是吗? 老师能否帮我看看, 我步骤里有哪里理解不对的,请指教。 谢谢。
  2. 讲义中SVM 定义中说SVM is a linear classifier, linear classifier 指的是我们最终得到的那根boundary (就是图一中黄色线划出的),是吗? 不是指我们第一步假设的线(图一中蓝色笔画出的线),是吗? 谢谢。
  3. 讲义中说margin is determined by the observations closest to the boundary, 为什么不是determined by the line we assumed in step one (图一中蓝色笔画出的线)? 谢谢。


1 个答案
已采纳答案

星星_品职助教 · 2019年12月04日

同学你好,

SVM的目的是要找到一条可以分开两类点的直线。由于是“直线”分开两类点,所以是“linear”,由于目的是分类,所以是“classifer”。如果只是用直线把两类点简单分开的话,类似的蓝色线可以画出无数条。SVM就是要找到这些所有的分类线中最优的一条,“最优”的意思是可以把两类点尽可能准确的分开,这样如果放进来一个新的点,新的点也会更准确的被分类。所以SVM(黄色线实际上是从无数条蓝色线中选出的最优解。

得到这条黄色的线的顺序是先找到所有三角形里最靠右的一个三角,和所有×里面最靠左的一个×,这两个点就是图里面被圈出来的那两个点,也是讲义里说的那个“closet to the boundary”的两个点。从这两个点画任意两条线就可以决定一个margin的区域。然后在所有margin中找到最宽的那个,这个margin中间的线(就是黄色线)就是SVM。所以这个流程是先找点,然后再找margin和画线。不需要先画蓝线,因为蓝线可以画无数条。

问题应该都回复到了,加油~

  • 1

    回答
  • 0

    关注
  • 295

    浏览
相关问题