《機器學習實戰》學習總結（一）KNN分類算法原理

kNN分類算法屬於有監督類學習算法。 該分類算法不需要訓練算法，直接對待分類點進行決策分類。 算法實現過程如下： 1、計算測試點與已知類別數據集中點的距離； 2、對距離進行排序（遞增）。 3、選取與測試點距離最小的k個點。 4、確定這k個點所在的類別的出現次數。 5、前k個點出現次數最多的類別即認爲是測試點的類別。 算法實現原理圖如下所示： 說明：爲簡化，每一行的元素都用了相同的符號，不同行之間也

>>阅读原文<<