K-近鄰算法

K 近鄰法 K 近鄰法（k-nearest neighbors，KNN）是一種基本分類與迴歸方法，於 1968 年由 Cover 和 Hart 提出。 【過程】：假設給定一個訓練數據集，其中的實例類別已定。分類時，對新的實例，根據其 K 個最近訓練實例的類別，通過多數表決等方式進行預測。 如上圖所示，綠色方塊 w1、藍色六角星 w2 分別代表訓練集中的兩個類別。圖中與紅色五角星最相近的 3（k=3

>>阅读原文<<