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

Question

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

Answer 1

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

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

如果你想了解计算速度，那么它是肯定的。 K-NN将您的测试数据点与所有训练数据点进行比较以对其进行分类。 SVM只需要它的支持向量，因此这里的测试应该明显更快。

编辑：

与MSalters提到的有很多方法可以提高K-NN的计算速度，所以上述说法可能不适用于非常好的优化算法，但对于基本概念却是如此。