| 查看: 1525 | 回复: 6 | |||
[交流]
【求助】间隔的边界上的点都是支持向量吗？已有4人参与
|
| 根据支撑向量的定义，lagrange乘子大于0的所对应的样本点是支撑向量。由KKT条件ai(yi((w.xi)+b)-1)=0可以得到，支撑向量是在间隔的边界上的。我想问，边界上的点一定是支撑向量吗？乘子ai等于零的情况也可以取yi((w.xi)+b)-1）=0成立啊？初涉SVM，求高手指点一下迷津。 |
回复此楼» 猜你喜欢
职称评审没过，求安慰
已经有22人回复
-
申请26博士
已经有4人回复
-
垃圾破二本职称评审标准
已经有15人回复
-
投稿Elsevier的Neoplasia杂志，到最后选publishing options时页面空白，不能完成投稿
已经有20人回复
-
EST投稿状态问题
已经有7人回复
-
毕业后当辅导员了，天天各种学生超烦
已经有4人回复
-
聘U V热熔胶研究人员
已经有10人回复
-
求助文献
已经有3人回复
-
投稿返修后收到这样的回复，还有希望吗
已经有8人回复
-
三无产品还有机会吗
已经有6人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 【求助】金属熔化和热传导模拟的一些问题
已经有1人回复
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
5楼2010-05-09 13:25:12
6楼2012-03-13 23:14:30
★
小木虫(金币+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