統計學習筆記7

k 近鄰算法的實現：kd樹 在實現k近鄰算法時，主要考慮的是對訓練數據進行快速地k近鄰搜索；最簡單的方法就是線性掃描，即計算輸入實例與每一個訓練實例的距離，當訓練集很大時，運算量是很大的，所以這種做法是不可取的；爲了提高k近鄰算法的運行效率，我們可以用特殊的結構來存儲訓練數據，下面介紹其中的kd樹方法 構造kd樹： 首先，我們看一下樹的概念： https://baike.baidu.com/ite

>>阅读原文<<