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

总结

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

相关推荐
思麟呀5 小时前
Linux的基础IO流
linux·运维·服务器·开发语言·c++
星释5 小时前
Rust 练习册 :Pythagorean Triplet与数学算法
开发语言·算法·rust
星释5 小时前
Rust 练习册 :Nth Prime与素数算法
开发语言·算法·rust
兴趣使然黄小黄5 小时前
【AI-agent】LangChain开发智能体工具流程
人工智能·microsoft·langchain
出门吃三碗饭5 小时前
Transformer前世今生——使用pytorch实现多头注意力(八)
人工智能·深度学习·transformer
lkbhua莱克瓦245 小时前
Java基础——集合进阶3
java·开发语言·笔记
l1t6 小时前
利用DeepSeek改写SQLite版本的二进制位数独求解SQL
数据库·人工智能·sql·sqlite
ζั͡山 ั͡有扶苏 ั͡✾6 小时前
从零搭建 Data-Juicer:一站式大模型数据预处理与可视化平台完整教程
python·data-juicer
多喝开水少熬夜6 小时前
Trie树相关算法题java实现
java·开发语言·算法
QT 小鲜肉6 小时前
【QT/C++】Qt定时器QTimer类的实现方法详解(超详细)
开发语言·数据库·c++·笔记·qt·学习