| 查看: 1513 | 回复: 6 | |||
[交流]
【求助】间隔的边界上的点都是支持向量吗？已有4人参与
|
| 根据支撑向量的定义，lagrange乘子大于0的所对应的样本点是支撑向量。由KKT条件ai(yi((w.xi)+b)-1)=0可以得到，支撑向量是在间隔的边界上的。我想问，边界上的点一定是支撑向量吗？乘子ai等于零的情况也可以取yi((w.xi)+b)-1）=0成立啊？初涉SVM，求高手指点一下迷津。 |
回复此楼» 猜你喜欢
读博
已经有5人回复
-
到新单位后，换了新的研究方向，没有团队，持续积累2区以上论文，能申请到面上吗
已经有13人回复
-
博士申请都是内定的吗？
已经有6人回复
-
之前让一硕士生水了7个发明专利，现在这7个获批发明专利的维护费可从哪儿支出哈？
已经有5人回复
-
博士读完未来一定会好吗
已经有29人回复
-
投稿精细化工
已经有4人回复
-
高职单位投计算机相关的北核或SCI四区期刊推荐，求支招！
已经有4人回复
-
导师想让我从独立一作变成了共一第一
已经有9人回复
-
心脉受损
已经有5人回复
-
Springer期刊投稿求助
已经有4人回复
» 本主题相关价值贴推荐，对您同样有帮助:
【求助】金属熔化和热传导模拟的一些问题
已经有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