python学智能算法(十九)|SVM基础概念-超平面

引言

前序学习进程中,对向量相关的基本知识进行了学习,链接为:
向量的值和方向
向量点积

在实际的支持向量机算法使用中,最核心的目标是找出可以实现分类的超平面,超平面就是分割的点、线或者面,不要在这个名字上花费太多力气。

在中学数学里,我们知道含有两个未知数的二元一次方程y=kx+b可以表达直线,含有三个未知数的三元一次方程Ax+By+Cz=0可以表达面。

稍微换一个思路,两个未知数按照线性关系组合,它们应当位于一条直线上;三个未知数则可以把这条直线旋转360度,线动成面,三元一次方程可以表达面。

对于数据的分割,也可以细分讨论:

  • 当所有点都沿着一条线分布,在这条线上取一个中间点就可以把点分割成两部分;
    当所有点在xoy坐标平面上分布,需要画一条直线才能将所有点分割成两部分;
    当做有点在0xyz坐标系上分布,需要画一个平面才能将所有点分割成两部分。

超平面方程定义

从大家都很熟悉的直线定义介入:y=kx+b。

  • 第一步,将其改写为:x2=kx1+b
  • 第二步,移项为kx1-x2+b=0
  • 第三步,定义变量向量X=(x1,x2),权重向量W=(w1,w2)=(k,-1),把原式转化为:
    W ⋅ X + b = 0 W\cdot X+b=0 W⋅X+b=0
    至此,直线的表达换成了向量点积,并且向量W和X可以是任意维度。换句话说,支持向量机实现分割的超平面,就是用向量点积表达的点、线或者面。本质上,超平面是个点集。

增强向量

在前序讨论中,大家已经看到通过矩阵点积可以表达分割超平面,但这个公式不够简洁,还需要把b单独列出,基于此,我们想办法构造新的向量,使得超平面的表达是一个单纯的矩阵点积。

这种人为增加一个向量元素的新向量,就是增强向量。

对于变量向量X,增加一个变量x0=1,此时得到:
X ˉ = ( x 0 , x 1 , x 2 ) = ( 1 , x 1 , x 2 ) \bar{X}=(x0,x1,x2)=(1,x1,x2) Xˉ=(x0,x1,x2)=(1,x1,x2)

对于权重向量W,增加一个变量w0=b,此时得到:
W ˉ = ( w 0 , w 1 , w 2 ) = ( b , k , − 1 ) \bar{W}=(w0,w1,w2)=(b,k,-1) Wˉ=(w0,w1,w2)=(b,k,−1)

此时超平面的向量表达式转化为:
W ˉ ⋅ X ˉ = 0 \bar{W} \cdot \bar{X}=0 Wˉ⋅Xˉ=0

总结

学习了超平面用向量点积表示的基础知识。

相关推荐
炮院李教员8 分钟前
使用Qt Core模块(无GUI依赖),确保程序作为后台服务/daemon运行,与任何GUI完全无交互。
开发语言·qt
flysh059 分钟前
pyAutoGUI 模块主要功能介绍-(1)鼠标功能
python·计算机外设·鼠标控制
歪歪10012 分钟前
Qt Creator 打包应用程序时经常会遇到各种问题
开发语言·c++·qt·架构·编辑器
滴滴滴嘟嘟嘟.13 分钟前
Qt自定义列表项与QListWidget学习
开发语言·qt·学习
这张生成的图像能检测吗25 分钟前
(论文速读)视觉语言模型评价中具有挑战性的选择题的自动生成
人工智能·计算机视觉·语言模型·视觉语言模型
赴33526 分钟前
残差网络 迁移学习对食物分类案例的改进
人工智能·分类·迁移学习·resnet18
林森见鹿30 分钟前
测试驱动开发 (TDD) 与 Claude Code 的协作实践详解
人工智能·驱动开发·tdd
黎燃31 分钟前
AI推荐系统:如何悄无声息地重塑你的购物车?
人工智能
PEI0435 分钟前
MVCC(多版本并发控制)
java·开发语言·数据库
程序员Xu35 分钟前
【LeetCode热题100道笔记】腐烂的橘子
笔记·算法·leetcode