機器學習04 kd樹

爲什麼要使用kd樹 k近鄰法最簡單的實現是線性掃描（窮舉搜索），即要計算輸入實例與每一個訓練實例的距離。計算並存儲好以後，再查找K近鄰。當訓練集很大時，計算非常耗時。 爲了提高kNN搜索的效率，可以考慮使用特殊的結構存儲訓練數據，以減小計算距離的次數。 什麼是kd樹 kd樹：爲了避免每次都重新計算一遍距離，算法會把距離信息保存在一棵樹裏，這樣在計算之前從樹裏查詢距離信息，儘量避免重新計算。其基本原

>>阅读原文<<