基本思想

用距離目標(biāo)樣本最近的K個(gè)樣本類別的眾數(shù)來代表目標(biāo)樣本的類別。
近朱者赤近墨者黑。

構(gòu)建方法

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

參數(shù)確定

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

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。