[R][源碼]KNN算法

knn算法(最近鄰算法)是一種用於分類和迴歸的非參數統計方法。 knn算法的核心思想是「近朱者赤,近墨者黑」,本實驗用knn算法實現了分類(某種意義上的聚類,如下圖)。 一、        算法描述:  假設共有N個數據點,度量任意兩個數據點之間的距離,構成N*N距離矩陣。  數據劃分爲訓練集和測試集,訓練集數據標號已知,測試集數據標號未知。  對測試集中任一數據點,由距離矩陣求出訓練集中(鄰居取
相關文章
相關標籤/搜索