k近鄰算法(knn)的c語言實現

  最近在看knn算法,順便敲敲代碼。     knn屬於數據挖掘的分類算法。基本思想是在距離空間裏,如果一個樣本的最接近的k個鄰居里,絕大多數屬於某個類別,則該樣本也屬於這個類別。俗話叫,「隨大流」。   簡單來說,KNN可以看成:有那麼一堆你已經知道分類的數據,然後當一個新的數據進入的時候,就開始跟訓練裏的每個點求距離,然後挑出離這個數據最近的K個點,看看這K個點屬於什麼類型,然後用少數服從多
相關文章
相關標籤/搜索