线性可分支持向量机的原理推导 9-30最优法向量w 公式解析

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


公式 9-30 为:
w ∗ = ∑ i = 1 N α i ∗ y i x i w^* = \sum_{i=1}^{N} \alpha_i^* y_i x_i w=i=1Nαiyixi

1. 公式 9-30 的含义

公式 9-30 表示支持向量机的最优法向量 w ∗ w^* w 是通过训练数据中的样本 x i x_i xi、类别标签 y i y_i yi 和对应的拉格朗日乘子 α i ∗ \alpha_i^* αi 的加权和来确定的。

  • w ∗ w^* w:是分类超平面的最优法向量,它决定了分类超平面的方向。这个法向量通过优化过程计算出来,代表了分类器的边界。
  • α i ∗ \alpha_i^* αi:是最优的拉格朗日乘子,对应第 i i i 个样本点。它表示该样本点对分类器超平面构造的贡献程度。如果 α i ∗ > 0 \alpha_i^* > 0 αi>0,则该点是支持向量;如果 α 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 个样本的特征向量。

2. 公式的推导

这个公式来源于拉格朗日优化问题的站点条件。站点条件的含义是,在最优解 w ∗ w^* w 处,拉格朗日函数关于 w w w 的偏导数应该为 0。

拉格朗日函数 L ( w , b , α ) L(w, b, \alpha) L(w,b,α) 的定义为:
L ( w , b , α ) = 1 2 ∥ w ∥ 2 − ∑ i = 1 N α i ( y i ( w T x i + b ) − 1 ) L(w, b, \alpha) = \frac{1}{2} \|w\|^2 - \sum_{i=1}^{N} \alpha_i \left( y_i (w^T x_i + b) - 1 \right) L(w,b,α)=21w2i=1Nαi(yi(wTxi+b)1)

为了找到最优的法向量 w ∗ w^* w,我们对 w w w 求偏导,并令其等于 0:
∂ L ∂ w = w − ∑ i = 1 N α i y i x i = 0 \frac{\partial L}{\partial w} = w - \sum_{i=1}^{N} \alpha_i y_i x_i = 0 wL=wi=1Nαiyixi=0

因此,得到最优法向量 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

3. 公式的几何意义

几何上,公式 9-30 表示支持向量机中的分类超平面的法向量 w ∗ w^* w 是由支持向量(那些 α i ∗ > 0 \alpha_i^* > 0 αi>0 的点)加权构造而成的。

  • 支持向量:这些点恰好位于分类超平面的边界上,并且它们的拉格朗日乘子 α i ∗ > 0 \alpha_i^* > 0 αi>0。这些支持向量决定了分类器的超平面,因为它们直接影响到法向量 w ∗ w^* w 的值。
  • 非支持向量:对于那些 α i ∗ = 0 \alpha_i^* = 0 αi=0 的点,它们对分类器的超平面没有影响。这些点虽然被正确分类,但它们距离分类超平面较远,不影响超平面的形状和位置。

因此,公式 9-30 的几何意义是,支持向量机的法向量 w ∗ w^* w 是通过这些位于边界上的支持向量确定的。它决定了分类器的方向和分类边界的形状。

4. 物理解释

从物理角度看,公式 9-30 说明了分类器如何通过训练数据中的支持向量来确定分类超平面的方向。

  • 拉格朗日乘子 α i ∗ \alpha_i^* αi:表示每个样本点对分类器的影响力。如果 α i ∗ > 0 \alpha_i^* > 0 αi>0,说明该点是支持向量,对分类器有直接贡献;如果 α i ∗ = 0 \alpha_i^* = 0 αi=0,该点不影响分类超平面。
  • 类别标签 y i y_i yi:帮助确定每个样本点对分类边界的影响方向。正类样本的标签 y i = + 1 y_i = +1 yi=+1,而负类样本的标签 y i = − 1 y_i = -1 yi=1,从而影响它们对分类器的贡献方向。
  • 特征向量 x i x_i xi:支持向量的位置决定了法向量 w ∗ w^* w 的实际数值。不同的支持向量会对法向量 w ∗ w^* w 的值产生不同的影响,最终决定分类边界的位置和方向。

5. 公式 9-30 在 SVM 中的作用

公式 9-30 是支持向量机优化过程中一个非常重要的步骤。它通过支持向量来确定分类超平面的法向量 w ∗ w^* w,这一法向量决定了分类器的方向和决策边界。

具体作用包括:

  • 确定分类边界方向:通过公式 9-30,我们可以确定分类器超平面的法向量 w ∗ w^* w,从而决定分类边界的方向。
  • 筛选支持向量:只有那些 α i ∗ > 0 \alpha_i^* > 0 αi>0 的点对 w ∗ w^* w 有贡献,这些点被称为支持向量。非支持向量不会影响分类器的构造。
  • 优化问题的解 w ∗ w^* w 是支持向量机优化问题的最优解之一,通过它我们能够构造出分类超平面。

6. 总结

公式 9-30 表示支持向量机中最优法向量 w ∗ w^* w 的计算方法。通过公式 9-30,分类器的法向量是由支持向量的加权和组成的,这些支持向量决定了分类器的决策边界。通过优化拉格朗日乘子 α i ∗ \alpha_i^* αi,我们能够筛选出支持向量并构造出最优的法向量 w ∗ w^* w,进而定义分类超平面的方向和位置。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.rhkb.cn/news/458630.html

如若内容造成侵权/违法违规/事实不符,请联系长河编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Hive的数据存储格式

目录 一、前言 二、存储格式 2.1、文本格式(TextFile) 2.1.1、定义与特点 2.1.2、存储与压缩 2. 1.3、使用场景 2.2、行列式文件(ORCFile) 2.2.1、ORC的结构 2.2.2、ORC的数据类型 2.2.3、ORC的压缩格式 2.2.3、ORC存储…

LVGL移植教程(超详细)——基于GD32F303X系列MCU

版本:LVGL Kernel V8.3.0,运行压力测试Demo Stress首先放一张最终Stress Demo 运行图: 一、准备 1. GD32 Keil工程 准备任意一个屏幕可以正常显示的GD32工程: 2. LVGL源码 最新版现在已经是V9.2了,这里我选择了…

XQT_UI 组件|03 |加载组件 XQtLoading

XQtLoading 使用文档 简介 XQtLoading 是一个自定义的加载动画组件,旨在为用户提供可配置的旋转花瓣动画效果。它可以在应用程序中用于指示加载状态,提升用户体验。 特征 可配置性:用户可以根据需求调整旋转周期、缩放周期、最大/最小缩放…

Bi-LSTM-CRF实现中文命名实体识别工具(TensorFlow)

项目源码获取方式见文章末尾! 回复暗号:13,免费获取600多个深度学习项目资料,快来加入社群一起学习吧。 **《------往期经典推荐------》**项目名称 1.【MobileNetV2实现实时口罩检测tensorflow】 2.【卫星图像道路检测DeepLabV3P…

关于嵌入式学习的一些短浅经验

一、写在前面 感谢在 10.23,各位大佬对我进行的模拟面试,我也发现了我对知识的不熟练的部分,比如 IPC 方法和线程同步方法的知识。模拟面试第四期-已经拿到大厂 OFFER 的研究生大佬-LINUX 卷到飞起_哔哩哔哩_bilibili 然后,沈阳…

uniapp+uniCloud前端独立开发全栈项目Vue3版本学习路线,轻松开发H5、微信小程序、APP

概述 嗨,大家好,我是爱搞知识的咸虾米,这个学习路线是uniappuniCloud生态开发微信小程序、H5、APP等实战项目,从零基础开始到各种类型的项目案例,使用比较新的vue3语法糖版本,通过前端的技术可以轻松开发上…

微信小程序——消息订阅

首先用到的就是wx.requestSubscribeMessage接口。 注意:用户发生点击行为或者发起支付回调后,才可以调起订阅消息界面 requestSubscribeMessage() {uni.requestSubscribeMessage({tmplIds: [],//需要订阅的消息模板的id的集合,一次调用最多可…

Docker 常用命令全解析:提升对雷池社区版的使用经验

Docker 常用命令解析 Docker 是一个开源的容器化平台,允许开发者将应用及其依赖打包到一个可移植的容器中。以下是一些常用的 Docker 命令及其解析,帮助您更好地使用 Docker。 1. Docker 基础命令 查看 Docker 版本 docker --version查看 Docker 运行…

向量检索学习记录

1、Faiss Faiss是一个用于高效相似搜索和密集向量聚类的库;(支持单个/多个GPU)官方文档:Home facebookresearch/faiss Wiki GitHub 安装(如果编译有问题,有些选项需要关下,比如GPU, Python&a…

从 Hadoop 迁移到数据 Lakehouse 的架构师指南

从 Hadoop 到数据湖仓一体架构的演变代表了数据基础架构的重大飞跃。虽然 Hadoop 曾经以其强大的批处理能力统治着大数据领域,但如今的组织正在寻求更敏捷、更具成本效益和现代化的解决方案。尤其是当他们越来越多地开始实施 AI 计划时。根本没有办法让 Hadoop 为 A…

【福建医科大学附属第一医院-注册安全分析报告】

前言 由于网站注册入口容易被黑客攻击,存在如下安全问题: 暴力破解密码,造成用户信息泄露短信盗刷的安全问题,影响业务及导致用户投诉带来经济损失,尤其是后付费客户,风险巨大,造成亏损无底洞 …

微信机器人自动回复了解下

现在使用微信来做私域营销和维护客户的非常多,在工作上会频繁地遭遇客户提出的相同问题,当我们的好友数量众多时,手动逐个回复可能会耗费大量的时间。 幸运的是,多微管理系统的自动回复功能为我们带来了福音。帮助咱们解决这一难…

原创作品——GIS和监控软件设计

这套数据可视化大屏软件UI设计旨在提供一个直观、高​‌‌效且易于理解的界面,用于展示和分析大量的能源数据和信息。以下是关于该系统UI设计的详细介绍: 整体布局与设计风格: 界面以蓝色调为主,代表冷静、专业和科技的氛围。 布…

VisualStudio2022配置2D图形库SFML

文章目录 1. 下载安装SFML库2. 创建C项目并配置SFML配置include目录和库目录链接SFML库配置动态链接库 3. 测试 1. 下载安装SFML库 SFML(Simple and Fast Multimedia Library)C库,适合2D游戏和图形界面,提供了以下模块&#xff1…

通过conda install -c nvidia cuda=“11.3.0“ 安装低版本的cuda,但是却安装了高版本的12.4.0

问题 直接通过 conda install -c nvidia cuda"11.3.0"安装得到的却是高版本的 不清楚原理 解决方法 不过我们可以分个安装 runtime toolkit 和 nvcc 安装指定版本的 cudatoolkit 和 nvcc conda install -c nvidia cuda-cudart"11.3.58" conda instal…

电机学习-SVPWM合成原理

一、核心理论 SVPWM 算法的理论基础是平均值等效原理 ,即在一个开关周 T s T_s Ts​内通过对基本电压矢量加以组合,使其平均值与给定电压矢量相等。 引用于《现代永磁同步电机控制原理及MATLAB仿真》 二、合成原理 在扇区 I 为例: 矢量 U o…

【实用知识】Spring Boot 优雅捕捉异常的几种姿势

👉博主介绍: 博主从事应用安全和大数据领域,有8年研发经验,5年面试官经验,Java技术专家,WEB架构师,阿里云专家博主,华为云云享专家,51CTO 专家博主 ⛪️ 个人社区&#x…

【损害和风险评估&坑洼】路面坑洼检测系统源码&数据集全套:改进yolo11-DCNV3

改进yolo11-DLKA等200全套创新点大全:路面坑洼检测系统源码&数据集全套 1.图片效果展示 项目来源 人工智能促进会 2024.10.24 注意:由于项目一直在更新迭代,上面“1.图片效果展示”和“2.视频效果展示”展示的系统图片或者视频可…

【OpenAI】第五节(图像生成)利用 OpenAI 的 DALL·E 实现自动化图像生成:从文本到图像的完整教程

引言 OpenAI 推出的 DALLE 工具因其能够生成令人惊叹的艺术作品而备受瞩目。DALLE 不仅能够生成静态图像,还能根据用户的需求进行风格化处理,创造出独特的艺术作品。通过 OpenAI 的 API,你可以轻松将 DALLE 的强大功能集成到你的 Python 程序…

单反相机内存卡误删照片怎么办?别急,这里有恢复方法

在摄影的世界里,单反相机无疑是众多摄影爱好者与专业摄影师的首选工具。它不仅能够捕捉细腻丰富的画面细节,还提供了高度的操作灵活性和可扩展性。然而,在使用单反相机的过程中,我们难免会遇到一些技术上的困扰,其中之…