摘要：
关于支持向量机这个东西，其实已经有很多相关的文章了，关于其原理也不是一两篇博客能概括的，包括线形可分时解的存在性、最优间隔分类器的问题转化、约束优化与无约束优化的转换、具体的无约束优化算法的选择、核函数的选择等。 我个人比较纠结于实现，即使已经有很优秀的开源实现比如libsvm，但还是自己从头到脚搞一次心里才踏实。网上关于svm的文章也似乎极少有实现的，大部分是使用libsvm等开源实现，对于我这种偏执狂是比较痛苦。而且很多文章都提到，理论上任何凸优化算法都可以求解，不过无一例外最后都用了smo，我倒是想试试别的方法，比如共轭梯度法之类的，反正实现也不难。于是，从二次规划的转化、手工运算... 阅读全文