基本思想

用距離目標樣本最近的K個樣本類別的眾數來代表目標樣本的類別。
近朱者赤近墨者黑。

構建方法

計算新樣本與所有已知樣本的距離，并進行排序，計算和存儲成本較大，可采用“分枝定界”算法加速。

參數確定

k值通常選取總樣本數一個很小的比例，二分類問題中，通常選k為奇數，避免投票相同的問題

猜你喜歡：👇🏻
?【算法】一個簡單的決策樹（DT）原理
?【算法】一個簡單的隨機森林（RF）原理
?【算法】一個簡單的支持向量機（SVM）原理

總結

以上是生活随笔為你收集整理的【算法】一个简单的K近邻（KNN）原理的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。