機器學習筆記——kd樹及python實現

kd樹 實現k近鄰時當訓練數據量較大時，採用線性掃描法(將數據集中的數據與查詢點逐個計算距離比對)會致使計算量大效率低下．這時能夠利用數據自己蘊含的結構信息，構造數據索引進行快速匹配．索引樹即是其中經常使用的一種方法．python kd樹是其中一種索引樹，是對k維空間中包含全部實例點進行劃分以便進行快速匹配的一種數據結構．web 給定一個二維數據集：[(2, 3), (5, 4), (9, 6),

>>阅读原文<<