knn是鄰近算法,或者說K最鄰近分類算法 knn是什么意思


knn全稱為相鄰算法,或K最相鄰分類算法K-NearestNeighbor,它是數據挖掘和分類技術中最簡單的方法之一 。所謂的K最近的鄰居意味著K最近的鄰居,這意味著每個樣本都可以代表最近的K相鄰值 。近鄰算法是對數據集中的每個記錄進行分類的方法 。
knn算法的核心思想:
【knn是鄰近算法,或者說K最鄰近分類算法 knn是什么意思】如果特征空間中最相鄰的K樣本大多屬于某一類別,則樣本也屬于該類別,并具有該類別中樣本的特征 。在確定分類決策時,該方法或幾個樣本類別來確定待分類決策 。KNN在類別決策中,方法只與少量相鄰樣本有關 。由于KNN該方法主要依靠周圍有限的相鄰樣本,而不是通過判斷類域來確定類別 。因此,對于類域交叉或重疊較多的待分樣本集,KNN該方法比其他方法更合適 。