KNN算法的簡單實現

KNN算法 一，問題分析 KNN最鄰近分類算法的實現原理：爲了判斷未知樣本的類別，以全部已知類別的樣本做爲參照，計算未知樣本與全部已知樣本的距離，從中選取與未知樣本距離最近的K個已知樣本，再以k個樣本中佔多數的類別做爲預測結果。 算法中關鍵的點是「距離」的計算和佔多數類的判斷。距離的計算，本次採用歐氏距離，以二維平面爲例，這裏的「距離」在數學上即爲兩點的直線距離，公式以下： 三維或更高維在此基礎上

>>阅读原文<<