SVM支持向量机

Posted 2021-02-03 bigdata-stone

一、SVM模型

　　0.函数间隔与几何间隔

　　　　(1)分类模型

　　　　　　

　　　　(2)函数间隔：将点代进去，即可得到函数间隔

　　　　　　

　　　　(3)函数间隔与几何间隔

　　　　　　只要成倍的增大W和b函数间隔就能无限增大

　　　　　　几何间隔：

　　　　　　　　限定W

　　　　　　　　　　　　　　

　　　　　　　　即在||w||=1 条件下函数间隔最小值

　　　　(4)公式化问题

　　　　　　分类模型：

　　　　　　

　　　　　　　　

　　1.最优间隔分类器

　　2.拉格朗日求解

　　3.最优间隔分类器求解

　　4.线性可分的分类器

　　5.线性不可分分类器

　　6.SMO算法

　　7.核技法

　　8.软间隔分类器

　　9.合页损失函数

　　10.多分类

二、SVM实战文本分类