支持向量机(Support Vector Machine)
支持向量机是一种二分类模型, 它的基本模型是定义在特征空间上的间隔最大的线性分类器, 间隔最大使他有别于感知器.
先列举若干概念, 待后续继续编写.
1 线性可分支持向量机
给定线性可分训练数据集, 通过间隔最大求解凸二次规划问题,可得分离超平面.
w∗x+b∗=0
以及相应的分类决策函数
f(x)=sign(w∗x+b∗)
我们称其为线性可分支持向量机.