什麼是knn

K最近鄰算法

KNN（K-Nearest Neighbors，K最近鄰算法）是一種基礎且簡單的機器學習分類算法。

KNN算法的工作原理是，當一箇未知類別的樣本出現時，算法會計算它與訓練集中每個樣本的距離，然後選擇距離最近的K個樣本。如果這K個最近鄰中大多數樣本屬於某個特定類別，那麼該未知樣本也被歸類到這個類別中。KNN算法既可以用於分類問題，也可以用於迴歸問題，但在分類問題中更爲常見。

KNN算法的核心思想是“物以類聚，人以羣分”，即一箇對象或樣本可以基於其最接近的鄰居的狀態進行分類或迴歸。