k近鄰法的C++實現

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