首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
算法/机器学习校招面试题目合集
>
问题:SVM使用对偶计算的目的是什么,如何推出来的,手写推导;
37
问答题
37
/
392
问题:SVM使用对偶计算的目的是什么,如何推出来的,手写推导;
参考答案
参考回答:
目的有两个:一是方便核函数的引入;二是原问题的求解复杂度与特征的维数相关,而转成对偶问题后只与问题的变量个数有关。由于SVM的变量个数为支持向量的个数,相较于特征维数较少,因此转对偶问题。通过拉格朗日算法使带约束的优化目标转为不带约束的优化函数,使得W和b的偏导数等于零,带入原来的式子,再通过转成对偶问题。
纠错
收藏
查看讨论
1
...
32
33
34
35
36
37
38
39
40
41
42
...
392
跳转到
确 定
上一题
下一题
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题