一般SVM实现

Question

     我想学习一般SVM实现它采用QP问题进行培训。最初，我不想学习序列最小优化（SMO）类型的算法，它超出了QP矩阵大小问题。任何人都可以给我一些参考，学习纯粹的通用SVM实现的任何编程语言，如C，C++或Java。这样我就可以理解SVM中的基本问题，它会帮助我学习其他一些SVM优化算法。

Answer 1

这个blog post by Mathieu Blondel解释了如何在Python中使用通用QP解算器（在这种情况下，他使用的是CVXOPT）解决带或不带内核的SVM问题。

源代码发布在gist上，并且由于n维数组的numpy数组符号（在这种情况下，主要是2D矩阵和1D矢量），非常容易理解。

Answer 2

您可以查看一些提到的资源here。查看现有代码也是可取的。其中一个最流行的实现是LIBSVM，它是开源的，所以你可以研究实现。