統計學習方法---k近鄰法

本文對應《統計學習方法》第3章，用數十行代碼實現KNN的kd樹構建與搜索算法，並用matplotlib可視化了動畫觀賞。 k近鄰算法 給定一個訓練數據集，對新的輸入實例，在訓練數據集中找到跟它最近的k個實例，根據這k個實例的類判斷它自己的類（一般採用多數表決的方法）。 k近鄰模型 模型有3個要素——距離度量方法、k值的選擇和分類決策規則。 模型 當3要素確定的時候，對任何實例（訓練或輸入），它所屬

>>阅读原文<<