2020-09-08
阅读量:
976
线性SVM推导及求解
目标：找到分类间隔最大的超平面，优化对象，优化决策面
两个约束条件：决策面能够把正负样本分开；分类的间隔（所有的样本点最小的间隔，最小的间隔最大化，点是支持向量上的点）
第一个约束条件融合到一个不等式中，第二个条件推出w的平方最小
求解过程：
1.引入拉格朗日函数，把约束条件融合进目标函数，把有约束条件的最优化问题转化为无约束条件的最优化问题
2.利用拉格朗日函数对偶（需要满足KKT条件）
3.先求里面关于w和b的最小值，直接求导，导数为0
4.自求外面关于ai的最大值,取负号，关于ai的最小值
31.0354
2
0
关注作者
收藏
评论(0)
发表评论
暂无数据
推荐帖子
液冷服务器
2023-06-15
0条评论
啊啊啊啊啊吖
2021-07-17
0条评论
啊啊啊啊啊吖
2021-07-01
0条评论