李航機器學習 | (4) 統計學習方法(第2版)筆記 --- k近鄰法

k近鄰(k-nearest neighbor,k-NN)是一種基本分類與迴歸方法，本博客只談論分類問題中的k近鄰法。 k近鄰法的輸入是實例的特徵向量，對應特徵空間中的點，輸出爲實例的類別，可以取多類。 k近鄰法假定給定一個訓練數據集，其中的實例類別已確定。分類時，對於新的實例，根據其k個最近鄰的訓練實例的類別，通過多數表決等方式進行預測（即，k個最近鄰訓練實例中哪個類別的實例最多，就把新實例預測爲

>>阅读原文<<