【機器學習】——KNN算法中 kd樹的python實現

由於嫌線性時間掃描的方法太慢了，寫了兩天寫了kd樹，結果發現，kd樹同樣慢！！！node 由於mnist特徵長度爲784，訓練數據爲60000，在kd樹建造時最大深度只有14（0開始計算），子空間的判斷終止條件是測試點與父節點在單一特徵上的距離要大於隊列中存儲的距離最大值，兩個784維的特徵點的距離怎麼可能比單一維度的距離要小呢，因此這個條件是幾乎不可能知足的，於是每次測試時實際又遍歷了整棵樹，，

>>阅读原文<<