algorithm - LibSVM 和 LibLinear 有什么区别

Question

libsvm和 liblinear都是实现支持向量机的软件库。有什么不同？这些差异如何使 liblinear 比 libsvm 更快？

Answer 1

在实践中，在 libsvm 中实现的 SMO 算法(适用于内核和线性 SVM)的复杂度为 O(n^2) 或 O(n^3)，而 liblinear 为 O(n) 但不支持内核支持向量机。 n是训练数据集中的样本数。

因此，对于大中型规模，忘记内核并使用 liblinear(或者看看近似内核 SVM 求解器，例如 LaSVM)。

编辑:在实践中，libsvm 在 10k 个样本时变得非常慢。