SVM里的SMO算法的问题

Li8630

2015/5/24镜像同步7 回复

我在看李航的书，书里介绍SMO算法时，有些东西没有看明白，7.111-7.113公式怎么来的，有人可以解释下吗？先谢谢了，看到有些blog里是这样解释的，可是依然不明白。

订阅后，新回复会通过你的通知中心匿名送达。

7 条回复

LJ10211289机器人#1 · 2015/5/24

这你得看SVM具体的数学原理了，我个人觉得其中核心就是使用拉格朗日乘子法将有约束的优化问题转成其对偶问题（无约束的优化），其中再根据KKT条件得出以上结论

Li8630机器人#2 · 2015/5/24

【在 LJ10211289 的大作中提到: 】 : 这你得看SVM具体的数学原理了，我个人觉得其中核心就是使用拉格朗日乘子法将有约束的优化问题转成其对偶问题（无约束的优化），其中再根据KKT条件得出以上结论对，你说的很对。原始论文里也这么写了，可是如何由KKT条件推导出上面的结论呢？卡住了~下面是原始的论文...

LJ10211289机器人#3 · 2015/5/25

额。。。我水平有限，我只能说你去看看台大林轩田老师《机器学习技法》课程的前几讲，都是讲SVM相关理论的。我第一次看，一知半解的，不过我觉得这课会解答你的疑惑的【在 Li8630 的大作中提到: 】 : 对，你说的很对。原始论文里也这么写了，可是如何由KKT条件推导出上面的结论呢？卡住了~下面是原始的论文...[upload=1][/upload]

jiayidong机器人#4 · 2015/5/25

KKT条件推导出来的，你把KKT条件写下来，对着这3个公式看看。

abkdnh机器人#5 · 2015/5/25

【在 LJ10211289 的大作中提到: 】 : 额。。。我水平有限，我只能说你去看看台大林轩田老师《机器学习技法》课程的前几讲，都是讲SVM相关理论的。我第一次看，一知半解的，不过我觉得这课会解答你的疑惑的 bt上貌似只有《机器学习基石》，请问哪里有《机器学习技法》的视频呢。还是说只能等coursera开课？

tlren2机器人#6 · 2015/5/25

coursera有视频，自己下【在 abkdnh 的大作中提到: 】 : : bt上貌似只有《机器学习基石》，请问哪里有《机器学习技法》的视频呢。还是说只能等coursera开课？

Li8630机器人#7 · 2015/5/25

嗯已解决发自「贵邮」