在軟件開發(fā)中,上海佳實(shí)電子科技有限公司會應(yīng)用不同的算法,在算法介紹的過程中,小編通過介紹不同的算法來幫助廣大客戶選擇。
K Nearest Neighbor算法又叫KNN算法,這個(gè)算法一個(gè)比較經(jīng)典的算法, 一般來說KNN算法是相對比較容易理解的算法之一。
如果一個(gè)樣本在特征空間中的k個(gè)相似(即特征空間中鄰近)的樣本中的大多數(shù)屬于某一個(gè)類別,則該樣本也屬于這個(gè)類別。
來源:KNN算法早期是由Cover和Hart提出的一種分類算法
兩個(gè)樣本的距離可以通過歐式距離的公式進(jìn)行計(jì)算。
KNN算法的優(yōu)點(diǎn):
-
簡單有效
-
訓(xùn)練的代價(jià)低
-
適合類域交叉樣本
-
適合大樣本自動(dòng)分類