3-4 k近鄰算法 kd樹的原理與改進

構造 KD樹的構造過程實際上是用許多與座標軸平行的分割線按照一定規劃將一個空間劃分成多個子空間。 其中，每個分割線都經過一個樣本點，每個區域有一個樣本點。 將上圖這樣的劃分轉換成的kd樹是： 其中，圓形結點代表分割線上的樣本，方形結點代表區域中的樣本。 可以發現，方形結點所在的區域是由它的路徑上的圓形結點所在的分割線分割出來的。 例如： D所在的區域是經過A、B所在的分割線切割得到的。 E所在的區

>>阅读原文<<