支持向量机

基本目标

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

理想超平面的特点

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

优化目标

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

支持向量

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

超平面的数学表示

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

例如:

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

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

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

SVM 的优化问题

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

相关推荐
你好,我叫C小白6 小时前
C语言 循环结构(1)
c语言·开发语言·算法·while·do...while
weixin_519535778 小时前
从ChatGPT到新质生产力:一份数据驱动的AI研究方向指南
人工智能·深度学习·机器学习·ai·chatgpt·数据分析·aigc
寂静山林9 小时前
UVa 10228 A Star not a Tree?
算法
Neverfadeaway9 小时前
【C语言】深入理解函数指针数组应用(4)
c语言·开发语言·算法·回调函数·转移表·c语言实现计算器
Madison-No710 小时前
【C++】探秘vector的底层实现
java·c++·算法
Swift社区10 小时前
LeetCode 401 - 二进制手表
算法·leetcode·ssh
派大星爱吃猫10 小时前
顺序表算法题(LeetCode)
算法·leetcode·职场和发展
技术闲聊DD10 小时前
机器学习(1)- 机器学习简介
人工智能·机器学习
liu****10 小时前
8.list的模拟实现
linux·数据结构·c++·算法·list
地平线开发者11 小时前
征程 6 | 征程 6 工具链如何支持 Matmul/Conv 双 int16 输入量化?
算法·自动驾驶