支持向量机（SVM）与K-NN测试效率

Question

如果计算支持向量机（SVM）模型，当针对测试集运行模型时，运行KNN会更高效吗？

Answer 1

我不确定你的意思是计算时间还是s.th.像“效率”一样的准确性。

如果你想知道你的分类器有多好，我会说这取决于你的数据。如果有一个“最适合一切”的分类器，它会不会是唯一使用的分类器？

如果你想知道计算速度那么它是一个是的。 K-NN将您的测试数据点与所有训练数据点进行比较分类。 SVM只需要它的支持向量，所以这里的测试应该快得多。

编辑：

像MSalters提到有很多方法可以提高K-NN的运算速度所以非常好的优化算法，上述说法可能不是真的，但基本概念是。