k近鄰法的C++實現

k近鄰法的C++實現：kd樹 1.k近鄰算法的思想 給定一個訓練集，對於新的輸入實例，在訓練集中找到與該實例最近的k個實例，這k個實例中的多數屬於某個類，就把該輸入實例分爲這個類。 因爲要找到最近的k個實例，所以計算輸入實例與訓練集中實例之間的距離是關鍵！ k近鄰算法最簡單的方法是線性掃描，這時要計算輸入實例與每一個訓練實例的距離，當訓練集很大時，非常耗時，這種方法不可行，爲了提高k近鄰的搜索效率

>>阅读原文<<