SVM可以说是一个很经典的二分类问题,属于有监督学习算法的一种。看过那么多的博客知乎解释SVM我一定要自己总结一篇,加深一下自己的理解。
带着问题去读文章会发现,柳暗花明又一村,瞬间李敏浩出现在眼前的感觉
(1)分界线(决策面)------线性分类
(2)支持向量-------如何找?
(3)分类间隔-------为什么需要最大化间隔,以及如何最大化分类间隔(软间隔、硬间隔等)
(4)拉格朗日乘子法和KKT条件----什么是拉格朗日乘子法和KKT条件,用处是干嘛?(PS:解决凸问题,凸优化的)
(5)对偶问题的求解
(6)序列最小最优化(sequential minimal optimization)SMO算法
SMO(Sequential Minimal Optimization)是针对求解SVM问题的Lagrange对偶问题,一个二次规划式,开发的