【支持向量机】SVM线性可分支持向量机学习算法——硬间隔最大化支持向量机及例题详解

支特向量机(support vector machines, SVM)是一种二类分类模型。它的基本模型是定义在特征空间上的间隔最大的线性分类器。包含线性可分支持向量机、 线性支持向量机、非线性支持向量机。
当训练数据线性可分时,通过硬间隔最大化学习线性分类器, 即为线性可分支持向量机,又称为硬间隔支持向量机。

线性可分支持向量机学习算法

输入:线性可分训练数据集,其中

输出:最大间隔分离超平面和分类决策函数

1)构造并求解有约束最优化问题

得到最优解

在有约束的情况下最小化向量范数

2)代入最优解,

得到分离超平面:

分类决策函数:

训练数据集:正例点,负例点,求最大间隔分离超平面、分类决策函数和支持向量

解:

1)构造并求解有约束最优化问题

得到最优解

求解最优化问题需要削减变量数目

2)代入最优解,

得到分离超平面:

分类决策函数:

支持向量:

支持向量是使约束条件等号成立的点,即满足的点

相关推荐
Scc_hy4 分钟前
强化学习_Paper_1988_Learning to predict by the methods of temporal differences
人工智能·深度学习·算法
巷北夜未央5 分钟前
Python每日一题(14)
开发语言·python·算法
javaisC7 分钟前
c语言数据结构--------拓扑排序和逆拓扑排序(Kahn算法和DFS算法实现)
c语言·算法·深度优先
爱爬山的老虎8 分钟前
【面试经典150题】LeetCode121·买卖股票最佳时机
数据结构·算法·leetcode·面试·职场和发展
SWHL8 分钟前
rapidocr 2.x系列正式发布
算法
梅子酱~9 分钟前
Vue 学习随笔系列二十二 —— 表格高度自适应
javascript·vue.js·学习
s_little_monster13 分钟前
【Linux】进程信号的捕捉处理
linux·运维·服务器·经验分享·笔记·学习·学习方法
雾月5533 分钟前
LeetCode 914 卡牌分组
java·开发语言·算法·leetcode·职场和发展
想跑步的小弱鸡36 分钟前
Leetcode hot 100(day 4)
算法·leetcode·职场和发展
JackmoodCC38 分钟前
Java学习总结-递归-递归寻找文件绝对路径
学习