K近邻算法(kNN)如何实现并行计算？

我理解是sklearn只用了比较低级的kNN并行计算。在fit数据时（比如建立kdtree），并没有用到并行计算。只在predict()时才会用多个CPU去找。

至于用Map recude的kNN可以看   http://www.cs.utah.edu/~lifeifei/knnj/

可以利用类似于Map Reduce的思想：把训练集分成很多小块，求测试样本和每个小块里的样本的距离，然后再把结果汇总。