支持向量机(SVM)

news/2024/4/27 20:27:53

文章目录

  • 简介
  • 原理介绍
  • 损失因子
  • 核方法
    • 高斯核函数

简介

如果我们有两个数据,要让你画一根直线你需要怎么划分他们呢?
在这里插入图片描述

上面画了三根直线来划分它,那如果是高纬度呢?
在这里插入图片描述
怎么用高于三个维度的 超维度平面来区分这些呢?

原理介绍

我们用二维数据来介绍一下,因为区分二维数据的方法有很多,就像我们上一个章节把两类划分,用了蓝色,红色,绿色,但是他们的间隔差距就不一样.(就如这个下面的图)
在这里插入图片描述
这个间隔的正中,就是我们的决策边界.当有数据需要判断的时候,我们就根据它的相对决策边界的相对位置,来进行判断分类.
将 边界上下移动C的距离,由于上下边界一定会经过一些样本数据点.它们的距离就决定了间隔距离,我们称它为支持向量
在这里插入图片描述
根据上面的方差有:
在这里插入图片描述
设下面的参数:
在这里插入图片描述
然后带入原方程:
在这里插入图片描述
然后可以将这些参数(W1,, W2,W3, )换成新的参数

在这里插入图片描述
然后可以有正超平面,负的超平面,决策超平面

在这里插入图片描述
这样我们就可以用决策超平面的位置进行分类.

目的就是最大化正负超平面的间隔距离L,
在这里插入图片描述
选中两个点一个是负超平面的点,一个是正超平面的点,上图的黄点绿点
在这里插入图片描述

得到等式 4

又选择Xp 和Xo ,带入直线,相减
在这里插入图片描述
可以得到等式(红框里的)

在这里插入图片描述
上面的公式4可以推导成如下
在这里插入图片描述

他的意思就是 他们是相互垂直的,然后我们看下面的图
在这里插入图片描述
在这里插入图片描述

然后我们得到了这个公式:
在这里插入图片描述
我们现在要求||W||的最大值

然后哪些点在图上是有约束的,然后我们用拉格朗日求最大值
在这里插入图片描述
在这里插入图片描述
然后就可以求解… 后面就是一些 求最大值的方法了.

损失因子

因为可能会有几个噪音点,我们是否把噪音点去掉,进行损失因子

在这里插入图片描述
这样就给了一些容错率,在间隔距离和错误大小间找到了一个平衡.(这里的距离被称为软间隔)

在这里插入图片描述

核方法

就是在低的平面也许数据无法区分,但是到了高平面则可以区分,那我们就可以将数据进行提升维度
在这里插入图片描述
但是你要想到维度转化函数和跟多的空间
在这里插入图片描述
在这里插入图片描述

高斯核函数

在这里插入图片描述

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

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

相关文章

【LeetCode】升级打怪之路 Day 26:回溯算法 — 集合划分问题

今日题目: 698. 划分为k个相等的子集 | LeetCode473. 火柴拼正方形 | LeetCode 参考文章: 经典回溯算法:集合划分问题 目录 LC 698. 划分为k个相等的子集 【classic,有难度】数据预处理:计算 target基本回溯优化 1&…

学习几个地图组件(基于react)

去年开发时用的公司封装的地图组件,挺方便的,但是拓展性不强,所以看看有哪些优秀的开源地图组件吧 1、React Leaflet 介绍:开源的JavaScript库,用于在web上制作交互式地图,允许你使用React组件的方式在应…

Jenkins Pipeline中when的用法

目录 概述内置条件branchbuildingTagchangesetchangeRequestequalsexpressiontriggeredBytagenvironmentnotallOfanyOf 在进入 stage 的 agent 前评估 whenbeforeAgentbeforeInputbeforeOptions 示例单一条件、声明性流水线多条件、声明式管道嵌套条件(与前面的示例…

递归和递推的区别

目录 1、递推 2、递归 3、结言 递归 递推 1、递推 递推就是说从初值出发后一直运算到所需的结果。 ——从已知到未知。(从小到大) 举一个简单的例子: 每天能学习一个小时的编程,那么一个月之后可以学到三十小时的编程知识。…

基于模糊神经网络的移动机器人路径规划matlab仿真

目录 1.程序功能描述 2.测试软件版本以及运行结果展示 3.核心程序 4.本算法原理 4.1 移动机器人路径规划问题概述 4.2 模糊系统与模糊逻辑 5.完整程序 1.程序功能描述 基于模糊神经网络的移动机器人路径规划 1.环境地图中的障碍物为静态、未知障碍物,可以随…

《动手学深度学习》 第3章 线性神经网络 部分笔记

文章目录 前言一、线性回归1.知识点(1)解析解(2)泛化(3)随机梯度下降(4)python列表推导(5)全连接层 二、线性回归的从零开始实现1.知识点(1&#…