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

4.2K-近鄰（KNN） １、思想 ①通過計算每個訓練樣例到待分類樣品的距離。 ②取待分類樣品距離最近的K個訓練樣例。 ③K個樣品種中那個類別的訓練樣例佔多數，則待分類元組就屬於那個類別。 小例子： 如圖：ｘ：爲測試點，－：爲負類，＋：爲正類 ①看（ａ）１－近鄰圓圈中心的數據，只有一個負類和測試點在一起，說明測試點是個負類。 ②看（ｃ）３－近鄰圓圈中心的數據，有一個負類，兩個正類和測試點在一起，根

>>阅读原文<<