| 查看: 1917 | 回复: 6 | |||
| 当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖 | |||
[交流]
【求助】间隔的边界上的点都是支持向量吗？ 已有4人参与
|
|||
| 根据支撑向量的定义，lagrange乘子大于0的所对应的样本点是支撑向量。由KKT条件ai(yi((w.xi)+b)-1)=0可以得到，支撑向量是在间隔的边界上的。我想问，边界上的点一定是支撑向量吗？乘子ai等于零的情况也可以取yi((w.xi)+b)-1）=0成立啊？初涉SVM，求高手指点一下迷津。 |
回复此楼» 猜你喜欢
建议基金发布提前给出明确的时间点
已经有14人回复
-
范进中举一文的中心思想
已经有5人回复
-
2026国自然函评费到账
已经有17人回复
-
让我中一个面上吧！
已经有15人回复
-
2026年的国家社科基金项目通讯评审的新规则与新动向、新挑战
已经有5人回复
-
跳槽后在研项目怎么办？
已经有10人回复
-
什么时候开奖？
已经有10人回复
-
今天放榜吗？
已经有16人回复
-
93BebMhtakh前后11位开头都是大写
已经有8人回复
-
只有每年这种时候来逛逛小木虫
已经有26人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 【求助】金属熔化和热传导模拟的一些问题
已经有1人回复
★
小木虫(金币+0.5): 给个红包，谢谢回帖
小木虫(金币+0.5): 给个红包，谢谢回帖
|
乘子ai等于零的情况也可以取yi((w.xi)+b)-1）=0成立啊？在这里你需要知道什么是KKT条件,KKT条件不止是ai[-(yi((w.xi)+b)-1)]=0，若最优化问题有个x*满足KKT条件应该有四个：1 目标函数梯度+ai*约束函数梯度=0 2 约束函数(x*)小于等于0 3 ai大于等于0 4 ai*约束函数(x*)=0 这个KKT条件其实有两层意思分两种情况讨论，若约束函数(x*)小于0和约束函数(x*)等于0两种情况，1约束函数(x*)小于0那么其实这个约束是一个无效约束，原最优化问题其实褪化为无约束问题的求解，即求目标函数梯度=0的情况，只是ai应该等于0只有等于0，才能把这种情况统一在KKT的四个条件之中。2若约束函数(x*)等于0那么这个约束就是一个有效约束，且ai此处应该是一个非负数，原函数的梯度方向跟约束函数的梯度方向是反向的，即目标函数梯度+ai*约束函数梯度=0。把这两种情况统一起来他等价于上面的KKT条件。可见KKT条件首先是说某个满足约束的可行点x，满足约束函数的某个条件(有效约束还是无效约束)，才有了ai的取值情况，若有效则ai大于等于0,若无效则为0.所以才有了后面的若ai大于0，则约束函数必为0，即yi((w.xi)+b)-1）=0的结论。 |
7楼2012-03-13 23:54:52
liuxinyu1206
银虫 (小有名气)
- 应助: 3 (幼儿园)
- 金币: 224.6
- 散金: 2
- 帖子: 117
- 在线: 32.6小时
- 虫号: 863702
- 注册: 2009-10-06
- 性别: GG
- 专业: 计算机应用技术
2楼2010-04-21 18:58:46
3楼2010-04-22 23:20:05
liuxinyu1206
银虫 (小有名气)
- 应助: 3 (幼儿园)
- 金币: 224.6
- 散金: 2
- 帖子: 117
- 在线: 32.6小时
- 虫号: 863702
- 注册: 2009-10-06
- 性别: GG
- 专业: 计算机应用技术
4楼2010-04-30 18:05:35
40