一般SVM实施

Question

我想学习使用 QP 问题进行培训的一般SVM 实施。最初我不想学习顺序最小优化（SMO）类型的算法，这种算法超出了QP矩阵大小问题。任何人都可以参考一下在 C，C ++或Java 等任何编程语言中学习 Pure General SVM实现。这样我就可以理解SVM中的基本问题，它将帮助我学习一些其他SVM优化算法。

Answer 1

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

源代码发布在gist上，由于n维数组的numpy数组符号（在本例中主要是2D矩阵和1D向量），因此非常容易理解。

Answer 2

您可以查看here提到的部分资源。建议您查看现有代码。最受欢迎的实现之一LIBSVM是开源的，因此您可以研究实现。