支持向量机

基本目标

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

理想超平面的特点

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

优化目标

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

支持向量

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

超平面的数学表示

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

例如:

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

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

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

SVM 的优化问题

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

相关推荐
橘子汽水16839 分钟前
Leetcode 23,543合并K个升序链表,二叉树的直径
算法·leetcode·链表
huameinan狮子1 小时前
Adaboost算法原理与计算实例
算法
别怪我很水1 小时前
API中提供了VelocityTracker类用于计算触摸事件MotionEvent的速度,而其内部默认使用的方法就是最小二乘法,本 ...
算法·gitee·最小二乘法
Re.不晚4 小时前
挑战做100道力扣算法- DAY1
算法·leetcode·职场和发展
ShallWeL4 小时前
【机器学习】(31)—— 如何得到 Embedding
人工智能·机器学习·embedding
蓝悦无人机4 小时前
《Planning algorithms》读书笔记——第1章 引言
算法·读书笔记·规划算法·lavalle
世人万千丶4 小时前
鸿蒙Crash高级捕获与异常监控:全局异常兜底/崩溃栈解析/符号表还原/智能聚类/闭环修复
学习·机器学习·华为·数据挖掘·harmonyos·鸿蒙·聚类
Sagittarius_A*5 小时前
分组密码基础(二):Feistel 结构与 DES 的设计思想
算法·信息安全·密码学·des·数论
青山木5 小时前
Hot 100 --- 搜索插入位置
java·数据结构·算法·leetcode