什么是LIBSVM和LibLinear之间的区别 [英] What's the difference between LibSVM and LibLinear

问题描述

LIBSVM 和的liblinear 是实现支持向量机这两种软件库。有什么不同？又是如何的不同使liblinear比LIBSVM快？

libsvm and liblinear are both software libraries that implement Support Vector Machines. What's the difference? And how do the differences make liblinear faster than libsvm?

推荐答案

在实践中的SMO算法（这两个内核和线性SVM作品）在LIBSVM实现的复杂度为O（n ^ 2）或为O（n ^ 3），而liblinear是O（n），但不支持内核支持向量机。 n是样本中的训练数据集的数目。

In practice the complexity of the SMO algorithm (that works both for kernel and linear SVM) as implemented in libsvm is O(n^2) or O(n^3) whereas liblinear is O(n) but does not support kernel SVMs. n is the number of samples in the training dataset.

因此​​，对于大中型忘记内核，并使用liblinear（或者看看近似核SVM解算器，如 LaSVM ）。

Hence for medium to large scale forget about kernels and use liblinear (or maybe have a look at approximate kernel SVM solvers such as LaSVM).

编辑：在实践中LIBSVM变成为10k采样十分缓慢

in practice libsvm becomes painfully slow at 10k samples.

这篇关于什么是LIBSVM和LibLinear之间的区别的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！