SVM基本思想和对偶推导笔记-记录毕业论文1

快毕业啦~~记得上一篇论文利用JointBoost+CRF做手绘草图的分割项目在3月份完结后,6月份去实习,9月份也没怎么认真找工作就立刻回来赶论文(由于分割项目与人合作难以写入毕业论文),从9月到1月一直狂写程序,其中过程就如去年10月开始做分割项目一样艰辛,不过现在工作也定了,论文也差不多了,可喜可贺~。这次的论文主要以手绘草图的分类为主,而分类方法我还是用的SVM支持向量机,用SVM做多分类,现在程序也基本完成了,所以想记录一下毕业论文中遇到个各种难题,我看了一些SVM,由于自己数学功底有限,有什么错误也请见谅,这只是自己的笔记,只从自己的数学感觉出发。由于博客难支持公式,我就用Word敲的SVM基本理论和对偶理论。下一次博客应该会写一下映射和核函数还有SVM的一个变形加入松弛变量,再下一次博客会写SMO算法,再下一次博客可能写写LIBSVM,可能看的时候要缩放一下,有一些图是搬自其它的博客。还有一个大坑没填就是JointBoost和CRF,因为还没看懂Graph Cut,等有时间看懂了在回来记录。

原文地址:https://www.cnblogs.com/Key-Ky/p/5088805.html