uke*_*ssi 28 algorithm machine-learning svm libsvm
libsvm和liblinear都是实现支持向量机的软件库.有什么不同？这些差异如何使liblinear比libsvm更快？
ogr*_*sel 36
实际上,在libsvm中实现的SMO算法(适用于内核和线性SVM)的复杂性是O(n ^ 2)或O(n ^ 3),而liblinear是O(n)但不支持内核SVM.n是训练数据集中的样本数.
因此,对于中到大规模,忘记内核并使用liblinear(或者可能看看近似内核SVM求解器,如LaSVM).
编辑:在实践中,libsvm在10k样本时变得非常缓慢.
mle*_*age 10
SVM是支持向量机,它基本上是一个线性分类器,但是使用许多内核变换预先将非线性问题转化为线性问题.
从上面的链接看,似乎liblinear是非常相同的东西,没有那些内核转换.因此,正如他们所说,在不需要内核转换的情况下(他们提到文档分类),它会更快.
归档时间：
13 年，3 月 前
查看次数：
12866 次
最近记录：