機器學習算法：k近鄰法（k-NN）

分類與迴歸算法，多分類。 三個基本要素：K值的選擇，距離度量，分類決策規則。 1 k近鄰算法（分類） 最近鄰算法：k=1的k近鄰法。即對於輸入的實例點x（特徵向量），最近鄰法將訓練數據集中與x最鄰近點的類作爲x的類。 k近鄰法沒有顯示的學習過程。（「懶惰學習」：訓練階段僅僅保存訓練樣本，收到測試樣本後再進行處理。） 1.1 k近鄰模型 1.1.1 模型 在三要素確定的情況下，根據每個訓練實例點，對

>>阅读原文<<