數據挖掘學習------------------4-分類方法-2-K-緊鄰(KNN)

4.2K-近鄰(KNN) 1、思想 ①通過計算每個訓練樣例到待分類樣品的距離。 ②取待分類樣品距離最近的K個訓練樣例。 ③K個樣品種中那個類別的訓練樣例佔多數,則待分類元組就屬於那個類別。 小例子: 如圖:x:爲測試點,-:爲負類,+:爲正類 ①看(a)1-近鄰圓圈中心的數據,只有一個負類和測試點在一起,說明測試點是個負類。 ②看(c)3-近鄰圓圈中心的數據,有一個負類,兩個正類和測試點在一起,根
相關文章
相關標籤/搜索