KNN知識點梳理

KNN(K-nearest neighbors) 既可用於分類，也可用於迴歸。 分類預測時，多數表決法，取決於與預測的樣本距離最近的k個樣本的特徵，少數服從多數。 迴歸時，平均法，將與預測樣本距離最近的k個樣本的特徵進行平均。 KNN算法三要素 k值的選取、距離度量方式和分類決策規則 算法一：暴力算法 計算所有樣本與預測樣本之間的距離，選取其中距離最小的k個，用於分類或迴歸。 算法二：KD樹 一、

>>阅读原文<<