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

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