支持向量机

基本目标

SVM 的目标是在样本空间中找到一个**划分超平面**,将不同类别的样本分开。

理想超平面的特点

对训练样本的**局部扰动**具有最好的"容忍性",即泛化能力强。

优化目标

最大化间隔(margin),即寻找一个使两类样本到超平面距离最大的超平面。

支持向量

指的是那些**距离超平面最近**的样本点,它们决定了超平面的位置和方向。

超平面的数学表示

超平面是 \(n\) 维空间中的一个 \(n-1\) 维子空间。

例如:

三维空间中的超平面是二维平面;

二维空间中的超平面是一维直线。

可以用线性方程表示:\(\mathbf{w} \cdot \mathbf{x} + b = 0\)。

SVM 的优化问题

通过数学优化(如拉格朗日乘子法)求解最优 \(\mathbf{w}\) 和 \(b\),以最大化间隔。

相关推荐
郝学胜-神的一滴3 小时前
Leetcode 969 煎饼排序✨:翻转间的数组排序艺术
数据结构·c++·算法·leetcode·面试
I_LPL11 小时前
hot100贪心专题
数据结构·算法·leetcode·贪心
颜酱11 小时前
DFS 岛屿系列题全解析
javascript·后端·算法
WolfGang00732111 小时前
代码随想录算法训练营 Day16 | 二叉树 part06
算法
2401_8318249613 小时前
代码性能剖析工具
开发语言·c++·算法
Sunshine for you13 小时前
C++中的职责链模式实战
开发语言·c++·算法
vx_biyesheji000114 小时前
Python 全国城市租房洞察系统 Django框架 Requests爬虫 可视化 房子 房源 大数据 大模型 计算机毕业设计源码(建议收藏)✅
爬虫·python·机器学习·django·flask·课程设计·旅游
qq_4160187214 小时前
C++中的状态模式
开发语言·c++·算法
2401_8845632414 小时前
模板代码生成工具
开发语言·c++·算法
2401_8319207414 小时前
C++代码国际化支持
开发语言·c++·算法