LibSVM和LibLinear有什么区别

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

回答:

实际上,在libsvm中实现的SMO算法(对内核和线性SVM均有效)的复杂度为O(n ^ 2)或O(n ^

3),而liblinear为O(n),但不支持内核SVM。n是训练数据集中的样本数。

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

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

以上是 LibSVM和LibLinear有什么区别 的全部内容, 来源链接: utcz.com/qa/412623.html

回到顶部