《统计学习方法，李航》：7、支持向量机support vector machine（1）

0）基础知识——线性可分支持向量机定义；函数间隔和集合间隔定义

1）线性硬间隔支持向量机

2）凸二次规划最优解求法——对偶方法

3）线性硬间隔支持向量机学习算法及简单实例

4）线性软间隔支持向量机

5）核函数

6）非线性支持向量机

7）序列最小最优化算法（SMO算法）

8）支持向量

0）基础知识——线性可分支持向量机定义；函数间隔和集合间隔定义

    SVM是一个二类分类模型，对于线性可分的数据集（注意此时y∈{+1，-1}）有如下定义：

    由上面的内容引出函数间隔定义如下：

    函数间隔有如下问题：

    同时扩大（w，b࿰