支持向量机

一、什么是支持向量机(SVM)

支持向量机作为传统机器学习的一个非常重要的分类算法。

支持向量机的基础概念可以通过一个简单的例子来解释,

让我们想象有两个类别:红色和蓝色,我们的数据有两个特征:x和y。我们想要得到一个分类器,能够区分出下图的类别:


训练数据

支持向量机会接受这些数据点,并输出一个超平面(在二维的图中,就是一条线)以将两类分割开来。这条线就是判定边界:将红色和蓝色分开。如下图所示:


但是,最好的超平面应该是什么样子的?对于SVM来说,它是最大化两个类别边距的那种方式,换句话说:超平面(本例中是一条线)对每个类别最近的元素距离最远。则可得到如下超平面(本例是一条直线)


上面的例子很简单,因为那些数据是线性可分的-------我们可以通过一条直线来简单地分割红色和蓝色。然而,大多数情况下事情没有那么简单。如下例子


很明显,无法找出一个线性决策边界(一条直线分开两个类别)。然而,两种向量的位置分得很开,看起来应该可以轻易地分开它们。这个时候我们引入第三个维度。迄今为止,我们只有两个维度:x和y。当我们加入z维度,并且让它以直观的方式出现:z=x^2+y^2(没错,圆形的方程式),于是我们可以看到这样一个三维空间:


这时,支持向量机会如何区分它呢?很简单,如下图:


这时超平面就是z某个刻度上(比如z=1)一个平行于x轴的平面。它在二维上的投影是这样:


以上是关于支持向量机比较通俗的解释。

未完待续

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 【概述】 SVM训练分类器的方法是寻找到超平面,使正负样本在超平面的两侧(分类正确性即“分得开”),且样本到超平面...
    sealaes阅读 11,482评论 0 7
  • 支持向量机:是一种监督式学习的方法,可广泛地应用于统计分类以及回归分析。支持向量机属于一般化线性分类器,这族分类器...
    Vince_zzhang阅读 1,399评论 0 0
  • 从今天开始整理一些关于支持向量机-Support Vector Machine 的相关知识,大约发6-8篇的博客,...
    011b8ee4cba4阅读 659评论 0 0
  • 一、什么是支持向量机 支持向量机(supportvectormachine),故一般简称SVM,通俗来讲,它是一种...
    owolf阅读 4,947评论 0 3
  • supporter vector machines支持向量机所做的是去寻找分割线/hyperplane(超平面),...
    esskeetit阅读 3,987评论 0 3

友情链接更多精彩内容