統計學習方法——K近鄰法【k-NN】（二）

k近鄰法 $k$近鄰的實現——$kd$樹 $kd$樹 構造$kd$樹 $kd$樹的搜索方法 簡單示例 k k k近鄰的實現—— k d kd kd樹 k k k近鄰的主要工作量是：找到到樣本最近的 k k k個點。最簡單的無疑是線性掃描，但數據量太大時非常耗時不可行，因此提出了 k d kd kd樹。 k d kd kd樹 構造 k d kd kd樹 特點 一種對 k k k維空間中的實例點進行存

>>阅读原文<<