機器學習-K近鄰算法（KNN）

一.基本思想 K近鄰算法，即是給定一個訓練數據集，對新的輸入實例，在訓練數據集中找到與該實例最鄰近的K個實例，這K個實例的多數屬於某個類，就把該輸入實例分類到這個類中。如下面的圖：    通俗一點來說，就是找最「鄰近」的夥伴，通過這些夥伴的類別來看自己的類別。比如以性格和做過的事情爲判斷特徵，和你最鄰近的10個人中（這裏暫且設k=10），有8個是醫生，有2個是強盜。那麼你是醫生的可能性更加大，就把

>>阅读原文<<