機器學習算法總結之K近鄰（KNN）

寫在前面 K近鄰（K-nearest neighbor，k-nn）是一種常用的機器學習監督學習方法，可用於分類和迴歸問題。其工作機制爲：給定測試樣本，基於某種距離度量找出訓練集中與其最靠近的K個訓練樣本，然後基於這K個鄰居來預測給定樣本。對於分類任務，可使用「投票法」；對於迴歸任務，可使用「平均法」，即取這K個鄰居的平均值最爲預測結果，進一步地，還可以對K個鄰居距離的遠近進行加權處理後預測結果。

>>阅读原文<<