libsvm和liblinear都是实现支持向量机的软件库。有什么不同?差异如何使liblinear比libsvm更快?
实际上,在libsvm中实现的SMO算法(对内核和线性SVM均有效)的复杂度为O(n ^ 2)或O(n ^ 3),而liblinear为O(n),但不支持内核SVM。n是训练数据集中的样本数。
因此,对于中型到大型规模的企业,可以不用考虑内核,而使用liblinear(或者可以看看近似的内核SVM求解器,例如LaSVM)。
编辑:实际上,libsvm在10k采样时变得非常缓慢。