首页 > 试题广场 >

SVM为什么使用对偶函数求解

[问答题]

SVM为什么使用对偶函数求解

添加回答
牛美凝头像 牛美凝
  1. 对偶问题将原始问题中的约束转为了对偶问题中的等式约束
  2. 方便核函数的引入
  3. 改变了问题的复杂度。由求特征向量w转化为求比例系数a，在原始问题下，求解的复杂度与样本的维度有关，即w的维度。在对偶问题下，只与样本数量有关。
发表于 2019-06-09 21:30:30 回复(0)
lysemo头像 lysemo
在对偶问题中，求解复杂度只与支持向量的个数有关，因为非支持向量前面的系数为0
发表于 2019-10-11 10:24:15 回复(0)
农夫酸酸乳头像 农夫酸酸乳
对答案有异议，一般样本数量比维度更高，答案第三条并不具备很强说服力。
李航第二版统计学习方法P120答案：1.对偶问题更容易求解；2.引入核函数可以推广到非线性分类问题。
发表于 2019-07-12 13:40:12 回复(2)
提交观点

问题信息

上传者：小小
难度：
3条回答 1760浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号