支持向量机(SVM算法)

支持向量机 (SVM算法 )

概念;支持向量机,英文全称”Support Vector Machines”(简称 SVM),它是机器学习中最常用的一种”分类算法”。SVM 是一种非常优雅的算法,有着非常完善的数学理论基础,其预测效果,在众多机器学习模型中可谓”出类拔萃”。在深度学习没有普及之前,”支持向量机”可以称的上是传统机器学习中的”霸主”,下面我们将介绍本节的主人公——支持向量机(SVM)。

初识支持向量机

支持向量机是有监督学习中最有影响力的机器学习算法之一,该算法的诞生可追溯至上世纪 60 年代, 前苏联学者 Vapnik 在解决模式识别问题时提出这种算法模型,此后经过几十年的发展直至 1995 年, SVM 算法才真正的完善起来,其典型应用是解决手写字符识别问题。

支持向量机组成

首先对支持向量机做一个直观的描述:

1、支持向量机是一个分类器算法,主要用于解决二分类的问题,最终告诉我们一个样本属于 A 集合还是属于 B 集合,这和之前学习过的分类算法别无二致。
2、一个算法模型就好比一台精巧的机器,有许多零部件组成,支持向量机也是如此。对于支持向量机而言有三个重要构件,分别是:最大间隔、高维映射、核函数
上述三者是 SVM 支持向量机的核心,三者之间彼此独立,又互相依存,如果缺少了其中任何一个部件,都不能驱动支持向量机这台”机器”,这三个部件也是后续介绍的核心知识,只有充分理解了它们,才能将得心应手的使用 SVM 算法。如果用一句话来总结这三个部件的作用,那就是”最大间隔是标尺,高维映射是关键,最终结论看核函数”。

支持向量机本质

支持向量机本质上是从在线性分类算法的基础上发展而来的,就如同已经学习过的 Logistic 逻辑回归算法一样,只需给线性函数”套”上一层 Logistic “马甲”,就可以用线性模型来解决离散数据的分类问题。对于支持向量机来说,要解决分类问题,其过程则更为复杂。下面剖析一下支持向量机的本质,从而帮助您更好的理解它的算法思想。

1) 间隔和支持向量

支持像向量机算法中有一个非常重要的角色,那就是”支持向量”,支持向量机这个算法名字也由它而来(机,指的是”一种算法”),要想理解什么是”支持向量”就首先要理解”间隔”这一个词。
支持向量机中有一个非常重要的概念就是”间隔最大化”,它是衡量 SVM 分类结果是否最优的标准之一。

2) 软间隔和硬间隔

间隔,又分为软间隔和硬间隔,其实这很好理解,当我们使用直线分类时会本着尽可能将类别全都区分开来的原则,但总存在一些另类的”样本点”不能被正确的分类,如果您允许这样的”样本点存在”,那么画出的间隔就成为”软间隔”,反之态度强硬必须要求”你是你,我是我”,这种间隔就被称为”硬间隔”,在处理实际业务中,硬间隔只是一种理想状态。

3) 最大间隔

如果将数据样本分割的不留余地,就会对随机扰动的噪点特别敏感,这样就很容易破坏掉之前的分类结果,学术称为”鲁棒性差”,因此我们在分类时要尽可能使正负两类分割距离达到最大间隔。

Original: https://blog.csdn.net/m0_62064241/article/details/125703635
Author: ZSup{A}
Title: 支持向量机(SVM算法)

原创文章受到原创版权保护。转载请注明出处:https://www.johngo689.com/723503/

转载文章受原作者版权保护。转载请注明原作者出处!

(0)

大家都在看

亲爱的 Coder【最近整理,可免费获取】👉 最新必读书单  | 👏 面试题下载  | 🌎 免费的AI知识星球