【整理自用】統計學習、機器學習常見算法（整理更新）

K近鄰法 詳見《統計學習》P53頁。 代碼收藏90Zeng的博客Kd樹的c++實現。 在利用kd樹搜索最鄰近點的時候有一句話： 當前最近點一定存在於該結點一個子結點對應的區域，檢查子結點的父結點的另一子結點對應的區域是否有更近的點。具體做法是，檢查另一子結點對應的區域是否以目標點位球心，以目標點與「當前最近點」間的距離爲半徑的圓或超球體相交： 如果相交，可能在另一個子結點對應的區域內存在距目標點更

>>阅读原文<<