K近鄰算法

knn（k_nearest neighbor）是一種基本的分類與迴歸方法。KNN做分類預測時，一般是選擇多數表決法，即訓練集裏和預測的樣本特徵最近的K個樣本，預測爲裏面有最多類別數的類別。而KNN做迴歸時，一般是選擇平均法，即最近的K個樣本的樣本輸出的平均值作爲迴歸預測值。由於兩者區別不大，雖然本文主要是講解KNN的分類方法， knn算法的三要素是：k值的選擇，距離度量，分類決策規則 k近鄰算法的

>>阅读原文<<