《統計學習方法》第三章 k近鄰算法

1. k近鄰算法定義 給定一個訓練集,對新的輸入實例,在訓練數據集彙總找到與該實例最鄰近的k個實例,這k個實例的多數屬於某個類,就把該輸入實例分爲這個類. 2. k近鄰算法模型基本要素 2.1 距離度量 特徵空間中兩個實例點的距離是兩個實例點相似程度的反映.距離度量可以使用歐式距離,或更一般的Lp距離、Minkowski距離. 2.2 k值的選擇 在應用中,k一般取一個比較小的數值(小於20),通

>>阅读原文<<