目录
1、线性可分支持向量机
学习一个分类器:
分类决策函数即为:
若训练数据集线性可分,有许多直线能将两类数据正确划分,线性可分支持向量机对应着将两类数据正确划分并且间隔最大的直线,如下图
1.1、间隔最大化
线性可分支持向量机-寻找间隔最大的分离超平面:
1.2、对偶函数
应用拉格朗日对偶性,通过求解对偶问题得到原始问题的最优解。
目录
学习一个分类器:
分类决策函数即为:
若训练数据集线性可分,有许多直线能将两类数据正确划分,线性可分支持向量机对应着将两类数据正确划分并且间隔最大的直线,如下图
线性可分支持向量机-寻找间隔最大的分离超平面:
应用拉格朗日对偶性,通过求解对偶问题得到原始问题的最优解。