2020-09-08 阅读量: 699
目标：找到分类间隔最大的超平面，优化对象，优化决策面
两个约束条件：决策面能够把正负样本分开；分类的间隔（所有的样本点最小的间隔，最小的间隔最大化，点是支持向量上的点）
第一个约束条件融合到一个不等式中，第二个条件推出w的平方最小
求解过程：
1.引入拉格朗日函数，把约束条件融合进目标函数，把有约束条件的最优化问题转化为无约束条件的最优化问题
2.利用拉格朗日函数对偶（需要满足KKT条件）
3.先求里面关于w和b的最小值，直接求导，导数为0
4.自求外面关于ai的最大值,取负号，关于ai的最小值
