knn算法原理與實現（2）kd樹算法原理和python實現

1、kd樹算法分爲兩步，第一步是構建平衡kd樹，第二部是搜索預測數據的最近鄰node 2、構建kd樹算法 輸入：k維空間數據集T = {},其中 = {},特徵維度k，訓練樣本數維n數據結構 輸出：kd樹app 從第1個特徵到第k個特徵，每次選擇一個特徵，找出該特徵取值的中位數，以此特徵的中位數劃分超平面，每次劃分都是在以前劃分的基礎進行的，也就是在上次劃分的每一個子區間選擇下一特徵進行劃分，當特

>>阅读原文<<