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

news2024/10/26 2:15:21

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


公式 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.coloradmin.cn/o/2223710.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

[CSP-J 2023] 一元二次方程(模拟)

变态的大模拟…… 洛谷题目传送门https://www.luogu.com.cn/problem/P9750 解题思路 主要还是模拟&#xff0c;题目让你求啥你就求啥&#xff0c;要注意细节。 然后化简根式的可以用质因数分解一下即可。 代码 #include<bits/stdc.h> using namespace std; #define …

opencv 图像翻转- python 实现

在做图像数据增强时会经常用到图像翻转操作 flip。 具体代码实现如下&#xff1a; #-*-coding:utf-8-*- # date:2021-03 # Author: DataBall - XIAN # Function: 图像翻转import cv2 # 导入OpenCV库path test.jpgimg cv2.imread(path)# 读取图片 cv2.namedWindow(image,1) …

C++基础与实用技巧第三节:内存管理与性能优化

第二章&#xff1a;C基础与实用技巧 第三节&#xff1a;内存管理与性能优化 1. 动态内存的管理策略与技巧 动态内存管理是C编程的核心部分之一&#xff0c;合理管理内存可以极大提高程序的性能和稳定性。在C中&#xff0c;动态内存的分配和释放通常使用new和delete运算符&am…

LeetCode_2427. 公因子的数目_java

1、题目 2427. 公因子的数目https://leetcode.cn/problems/number-of-common-factors/ 给你两个正整数 a 和 b &#xff0c;返回 a 和 b 的 公 因子的数目。 如果 x 可以同时整除 a 和 b &#xff0c;则认为 x 是 a 和 b 的一个 公因子 。 示例 1&#xff1a; 输入&#x…

基于springboot企业微信SCRM管理系统源码带本地搭建教程

系统是前后端分离的架构&#xff0c;前端使用Vue2&#xff0c;后端使用SpringBoot2。 技术框架&#xff1a;SpringBoot2.0.0 Mybatis1.3.2 Shiro swagger-ui jpa lombok Vue2 Mysql5.7 运行环境&#xff1a;jdk8 IntelliJ IDEA maven 宝塔面板 系统与功能介绍 基…

实现prometheus+grafana的监控部署

直接贴部署用的文件信息了 kubectl label node xxx monitoringtrue 创建命名空间 kubectl create ns monitoring 部署operator kubectl apply -f operator-rbac.yml kubectl apply -f operator-dp.yml kubectl apply -f operator-crd.yml # 定义node-export kubectl app…

RHCE的练习(4)

多端口访问多网站 第一步&#xff1a; 关闭防火墙&#xff08;因为要与外部连接访问&#xff09; [rootlocalhost ~]# systemctl stop firewalld [rootlocalhost ~]# setenforce 0第二步&#xff1a; 创建新IP地址&#xff08;用于区分&#xff09; [rootlocalhost ~]# nmcli…

【南方科技大学】CS315 Computer Security 【Lab6 IoT Security and Wireless Exploitation】

目录 Introduction (Part 1: OS Security for IoT )Software RequirementsStarting the Lab 6 Virtual MachineSetting up the Zephyr Development EnvironmentDownload the Zephyr Source CodeInstalling Requirements and DependenciesSetting the Project’s Environment Va…

PoissonRecon学习笔记

1. Screened Poisson Reconstruction (SPR) 源码&#xff1a;https://github.com/mkazhdan/PoissonRecon However, as noted by several researchers, it suffers from a tendency to over-smooth the data. 泊松重建存在过度平滑的现象。 方法&#xff1a;position and gradi…

为Windows Terminal 配置zsh + Oh-My-Zsh!

参考&#xff1a; 为Windows Terminal 配置zsh Oh-My-Zsh! [非WSL] https://zhuanlan.zhihu.com/p/625583037 Package: zsh - MSYS2 Packages 安装配置 1、安装 Windows Terminal(必须) Method 1: 打开 Microsoft Store&#xff0c;搜索 “Windows Terminal”。点击 “…

Web应用框架-Django应用基础

1. 认识Django Django是一个用Python编写的开源高级Web框架&#xff0c; 旨在快速开发可维护和可扩展的Web应用程序。 使用Django框架的开发步骤&#xff1a; 1.选择合适的版本 2.安装及配置 3.生成项目结构 4.内容开发 5.迭代、上线、维护 Django官网&#xff1a; Djang…

开源表单生成器OpnForm

什么是 OpnForm &#xff1f; OpnForm 是一个开源的表单构建工具&#xff0c;旨在简化创建自定义表单的过程&#xff0c;特别适合无编码知识的用户。它通过人工智能优化表单创建流程&#xff0c;支持多种用途&#xff0c;如联系人表单、调查表等。OpnForm 提供了一个直观的拖放…

最优化方法-无约束优化算法(最速下降法)matlab实现

一、前言 最速下降法 &#xff0c;又称为梯度法&#xff0c;是一种无约束求解多元函数极小值的方法。最速下降法的起源可以追溯到19世纪&#xff0c;最早由数学家Cauchy在1847年提出。随着计算机技术的发展&#xff0c;最速下降法在20世纪50年代逐渐应用于各种优化问题&#x…

BD数字化装备车场:RFID技术的突破之道

传统的车库管理流程主要依赖手工方式&#xff0c;这无疑降低了作业效率&#xff0c;尤其在任务高峰期或紧急情况下&#xff0c;车库进出口的交通堵塞问题尤为突出。随着2023年的到来&#xff0c;我国相继发布了《交通强国建设纲要》与《数字中国建设整体布局规划》等关键政策文…

Uni-App-01

HBuilder安装卸载 安装 下载HBuilder最新版 解压到安装目录&#xff0c;路径中不要有中文和空格 在桌面上增加快捷方式 卸载 执行reset.bat 删除HBuilder文件夹&#xff08;如果提示文件被占用&#xff0c;杀死相关进程再删除&#xff09; 夜神模拟器安装 安装 下…

Flutter项目打包ios, Xcode 发布报错 Module‘flutter barcode_scanner‘not found

报错图片 背景 flutter 开发的 apple app 需要发布新版本&#xff0c;但是最后一哆嗦碰到个报错&#xff0c;这个小问题卡住了我一天&#xff0c;之间的埪就不说了&#xff0c;直接说我是怎么解决的&#xff0c;满满干货 思路 这个报错 涉及到 flutter_barcode_scanner; 所…

智能园艺:Spring Boot植物健康系统

1系统概述 1.1 研究背景 随着计算机技术的发展以及计算机网络的逐渐普及&#xff0c;互联网成为人们查找信息的重要场所&#xff0c;二十一世纪是信息的时代&#xff0c;所以信息的管理显得特别重要。因此&#xff0c;使用计算机来管理植物健康系统的相关信息成为必然。开发合适…

《面向对象系统分析与设计》三级项目

文章目录 一、项目总体要求<设计模式应用>第一次文档要求第二次文档要求 二、示例第一次文档 - 设计原则应用1、题目描述2、设计:(1&#xff09;优化理由陈述(2&#xff09;类图(3)实现代码 第二次文档 - 设计模式应用1、题目描述2、设计:(1) 优化理由陈述(2&#xff09;…

PostGis空间(下):空间连接与空间索引

目录 1、简介2、空间连接3、空间索引3.1 索引操作3.2 空间索引的工作原理3.2.1 R-Tree 3.3 空间索引函数3.4 仅索引查询3.5 ANALYZE3.6 VACUUMing3.7 函数列表 PS 1024到啦&#xff01;&#xff01;&#xff01; 先祝各位程序员或者想成为程序员正在奋斗中的伙伴1024程序员节快…

pdf免费压缩软件 pdf文件压缩免费软件 软件工具方法

pdf文件压缩免费软件&#xff1f;对于提升日常工作效率至关重要。在繁忙的工作流程中&#xff0c;寻找一种既高效又合适的压缩策略显得尤为重要。那么&#xff0c;我们该如何优化工作流程呢&#xff1f;在职场中&#xff0c;良好的开端是制定一套清晰的工作方案。只有明确了目标…