线性可分支持向量机的原理推导 9-32线性分类超平面的位置 公式解析

devtools/2024/10/23 8:08:31/

本文是将文章《线性可分支持向量机的原理推导》中的公式单独拿出来做一个详细的解析,便于初学者更好的理解。


公式 9-32 是线性可分支持向量机(SVM)中的一个关键公式,用于表达线性分类超平面的位置。通过这个公式,我们可以确定支持向量机分类边界,并通过分类器将正类样本与负类样本分隔开。

公式 9-32 的表达式为:
∑ i = 1 N α i ∗ y i ( x i ⋅ x ) + b ∗ = 0 \sum_{i=1}^{N} \alpha_i^* y_i (x_i \cdot x) + b^* = 0 i=1Nαiyi(xix)+b=0

1. 公式的含义

公式 9-32 表示了支持向量机分类超平面条件,描述了分类边界上的点的特征。这个公式的含义如下:

  • α i ∗ \alpha_i^* αi:是第 i i i 个样本点的最优拉格朗日乘子。只有 α i ∗ > 0 \alpha_i^* > 0 αi>0 的点才会对分类超平面的构造产生实际影响,这些点被称为支持向量
  • y i y_i yi:是第 i i i 个样本的类别标签,取值为 + 1 +1 +1 − 1 -1 1
  • x i x_i xi:是第 i i i 个样本的特征向量。
  • x x x:是任意待分类的点。
  • b ∗ b^* b:是分类超平面的偏置,也称为截距。它定义了分类超平面在特征空间中的位置。
  • ( x i ⋅ x ) (x_i \cdot x) (xix):表示支持向量 x i x_i xi 与待分类 x x x 的内积,反映了这两个点在特征空间中的相似性。

这个公式用于定义分类边界的点。对于位于分类超平面上的点,公式 9-32 的结果为 0,表示这些点恰好位于分类边界上。

2. 推导过程

公式 9-32 源于支持向量机的对偶问题的解。我们首先回顾一下支持向量机的目标是找到一个分类超平面:
w T x + b = 0 w^T x + b = 0 wTx+b=0

其中,法向量 w w w 决定了超平面的方向,偏置 b b b 决定了超平面的具体位置。

根据拉格朗日乘子法,法向量 w w w 可以表示为所有支持向量的加权和:
w = ∑ i = 1 N α i ∗ y i x i w = \sum_{i=1}^{N} \alpha_i^* y_i x_i w=i=1Nαiyixi

将这个表达式代入分类超平面方程 w T x + b = 0 w^T x + b = 0 wTx+b=0 中,得到:
( ∑ i = 1 N α i ∗ y i x i ) T x + b ∗ = 0 \left( \sum_{i=1}^{N} \alpha_i^* y_i x_i \right)^T x + b^* = 0 (i=1Nαiyixi)Tx+b=0

将内积展开,得到:
∑ i = 1 N α i ∗ y i ( x i ⋅ x ) + b ∗ = 0 \sum_{i=1}^{N} \alpha_i^* y_i (x_i \cdot x) + b^* = 0 i=1Nαiyi(xix)+b=0

这个方程描述了位于分类超平面上的所有点的特征。因此,公式 9-32 表示分类边界上的点满足的条件。

3. 几何意义

几何上,公式 9-32 表示了支持向量机分类超平面,它定义了将正类样本和负类样本分隔开的超平面。分类超平面的方程通过支持向量和待分类点的内积计算,确保分类器能够正确划分正类和负类样本。

  • 支持向量的作用分类超平面的构造是通过所有支持向量 x i x_i xi 的加权和来决定的。拉格朗日乘子 α i ∗ \alpha_i^* αi 的值决定了每个支持向量对超平面构造的贡献。
  • 内积的作用:内积 ( x i ⋅ x ) (x_i \cdot x) (xix) 表示支持向量 x i x_i xi 和待分类 x x x 之间的相似性。相似度越高的点对分类边界的影响越大。

4. 物理解释

从物理角度看,公式 9-32 表示分类器如何根据支持向量的位置来决定分类超平面的位置。通过对所有支持向量的内积计算,分类器能够精确地确定分类超平面的位置。

  • 分类超平面的位置:通过所有支持向量 x i x_i xi 和它们的拉格朗日乘子 α i ∗ \alpha_i^* αi 的加权和,分类器能够确定分类超平面的位置。偏置 b ∗ b^* b 确保分类超平面不会偏向某一类,而是在特征空间中保持平衡。

  • 支持向量之间的影响:支持向量之间的内积 ( x i ⋅ x ) (x_i \cdot x) (xix) 反映了它们对分类边界的相对影响。支持向量 x i x_i xi 对于待分类 x x x 的影响通过内积体现出来,从而决定了分类的结果。

5. 公式在 SVM 中的作用

公式 9-32 是支持向量机中用于定义分类超平面的关键公式之一。通过这个公式,我们可以描述分类器的超平面并决定哪些点位于超平面上,从而确定分类器的分类边界。

  • 定义分类边界:公式 9-32 描述了分类超平面的方程。通过这个方程,我们可以判断哪些点位于分类边界上,并且确保分类器能够准确划分正类和负类样本。

  • 构造分类:有了分类超平面的方程后,分类器就可以用来对新样本进行分类。如果一个样本点满足公式 9-32,它就是位于分类边界上的点;否则,根据结果的符号可以判断它属于正类还是负类。

6. 分类决策函数

公式 9-32 还与支持向量机分类决策函数相关联。分类决策函数 f ( x ) f(x) f(x) 定义为:
f ( x ) = w T x + b = ∑ i = 1 N α i ∗ y i ( x i ⋅ x ) + b ∗ f(x) = w^T x + b = \sum_{i=1}^{N} \alpha_i^* y_i (x_i \cdot x) + b^* f(x)=wTx+b=i=1Nαiyi(xix)+b

根据决策函数的符号,我们可以判断点 x x x 的类别:

  • 如果 f ( x ) > 0 f(x) > 0 f(x)>0,则 x x x分类为正类( y = + 1 y = +1 y=+1)。
  • 如果 f ( x ) < 0 f(x) < 0 f(x)<0,则 x x x分类为负类( y = − 1 y = -1 y=1)。
  • 如果 f ( x ) = 0 f(x) = 0 f(x)=0,则 x x x 恰好位于分类超平面上。

7. 总结

公式 9-32 表达了支持向量机分类超平面的方程,用于确定分类器的决策边界。通过这个公式,我们可以描述位于分类超平面上的点,并利用内积来确定支持向量之间的相似性,从而构造出准确的分类超平面。


http://www.ppmy.cn/devtools/128110.html

相关文章

深度学习:Yolo系列 V1和V2的对比

YOLO V1和V2的对比&#xff1a; BatchNorm V2版本舍弃dropout&#xff0c;卷积后全部加入batch normalization网络的每一层的输入都做了归一化&#xff0c;收敛相对更容易&#xff0c;经过batch normalization处理后的网络会提升2%的map&#xff0c;从现在的角度来看&#xff…

六万字77道Spring面试题总结(2024版)

文章目录 问题1&#xff1a;什么是Spring?问题2&#xff1a;Spring的两大核心概念是什么&#xff1f;问题3&#xff1a;Spring框架的设计目标、设计理念和核心是什么&#xff1f;问题4&#xff1a;Spring的优缺点是什么&#xff1f;问题5&#xff1a;Spring有哪些应用场景&…

数据结构与算法分析:你真的理解排序算法吗——中值排序(万字长文+代码详解)

一、算法描述 在计算机科学中&#xff0c;分治是一种非常常见的方法&#xff0c;它将一个问题分成两个独立的子问题&#xff0c;每个子问题的规模是原始问题规模的一般。将两个原始数组细分成两个不同的子数组&#xff0c;每个子数组的大小是原始大小的一半&#xff0c;这两个…

docker配置mysql8报错 ERROR 2002 (HY000)

通过docker启动的mysql&#xff0c;发现navicat无法连接&#xff0c;后来进入容器内部也是无法连接&#xff0c;产生以下错误 root9f3b90339a14:/var/run/mysqld# mysql -u root -p Enter password: ERROR 2002 (HY000): Cant connect to local MySQL server through socket …

《利用合成数据从临床数据仓库中自动检测脑部T1加权磁共振图像中的运动伪影》|文献速递-基于生成模型的数据增强与疾病监测应用

Title 题目 Automatic motion artefact detection in brain T1-weighted magnetic resonance images from a clinical data warehouse using synthetic data 《利用合成数据从临床数据仓库中自动检测脑部T1加权磁共振图像中的运动伪影》 Background 背景 近年来&#xff0…

校园电气火灾的精准防控“智”胜未来

在知识的殿堂里&#xff0c;每一缕光明都承载着未来的希望&#xff0c;而电力的稳定与安全&#xff0c;则是这希望之光的坚实基石。近年来&#xff0c;随着高校规模的不断扩大与电气化设备的日益增多&#xff0c;电力系统的安全保障成为了不容忽视的重大课题。电气火灾&#xf…

使用DQL命令查询数据(一)

DQL DQL(Data Query Language&#xff0c;数据查询语言)&#xff1a; 查询数据库数据&#xff0c;如SELECT语句。 简单的单表查询或多表的复杂查询和嵌套查询。 数据库语言中最核心、最重要的语句。 使用频率最高的语句。 SELECT语句&#xff1a; SELECT [ALL|DISTINCT] { *…

云电脑的真实使用体验

最近这几年&#xff0c;关于云电脑的宣传越来越多。 小枣君之前曾经给大家介绍过云电脑&#xff08;链接&#xff09;。简单来说&#xff0c;它属于云计算的一个应用。通过在云端虚拟出一些虚拟电脑&#xff0c;然后让用户可以远程使用&#xff08;仍然需要借助本地电脑&#x…