KNN的優化算法2：KD-tree

傳統KNN缺點：數據量特別大時，需要計算參考點和每個樣本點的距離，計算量非常大，所以提出一種優化算法-----kd-tree.   爲了提高kNN搜索的效率，可以考慮使用特殊的結構存儲訓練數據，以減小計算距離的次數。 kd樹(K-dimension tree)是一種對k維空間中的實例點進行存儲以便對其進行快速檢索的樹形數據結構。kd樹是是一種二叉樹，表示對k維空間的一個劃分，構造kd樹相當於不斷地

>>阅读原文<<