【机器学习】——KNN算法中 kd树的python实现

由于嫌线性时间扫描的方法太慢了，写了两天写了kd树，结果发现，kd树同样慢！！！node 由于mnist特征长度为784，训练数据为60000，在kd树建造时最大深度只有14（0开始计算），子空间的判断终止条件是测试点与父节点在单一特征上的距离要大于队列中存储的距离最大值，两个784维的特征点的距离怎么可能比单一维度的距离要小呢，因此这个条件是几乎不可能知足的，于是每次测试时实际又遍历了整棵树，，

>>阅读原文<<