一尘不染

LibSVM和LibLinear有什么区别

algorithm

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


阅读 428

收藏
2020-07-28

共1个答案

一尘不染

实际上,在libsvm中实现的SMO算法(对内核和线性SVM均有效)的复杂度为O(n ^ 2)或O(n ^
3),而liblinear为O(n),但不支持内核SVM。n是训练数据集中的样本数。

因此,对于中型到大型规模的企业,可以不用考虑内核,而使用liblinear(或者可以看看近似的内核SVM求解器,例如LaSVM)。

编辑:实际上,libsvm在10k采样时变得非常缓慢。

2020-07-28