K近鄰法(KNN)

K近鄰算法(k-nearest neighbor,KNN)是一種基本的分類和迴歸方法,KNN假定數據已經分好類,對於一個新的樣本只需要計算和他最近的K個點,K個點中多數表明他是那個類,他就是那個類。 KNN沒有和別的算法一樣,要先訓練,然後才能預測。這個算法可以直接預測該點的標記。只是在查找最近的K個點的時候,需要遍歷整個數據集,消耗的時間會非常大。爲了減少查找的時間,纔有了K-D樹。 KNN模型
相關文章
相關標籤/搜索