自己封装的kNN运算速度的问题

Question

老师，我比较了一下自己封装的kNN和sklearn里面的kNN的运算时间，发现两者差距很大，不知道是我这边代码某些地方写的有问题呢，还是因为sklearn的内部优化，所以两者本来就有这么大的性能差距呢？

Answer 1

liuyubobobo 2018-12-04 02:27:02

sklearn中的kNN有巨大的优化，使用了k-d tree：）

不要使用这个课程中我们自己封装的机器学习算法和sklearn封装的算法比效率。不可能能够比过。这个课程中我们自己实现机器学习算法，目的是了解机器学习算法的运行原理。但具体实现层面，有太多的优化是这个课程不涉及的：）

我们实际在真实环境使用机器学习算法的时候，近乎一定使用标准库帮我们封装好的算法，而不是自己实现的算法：）

• 提问者 末之 #1

  明白了，谢谢老师(◉ω◉ )