KNN算法與Kd樹

最近鄰法和k-近鄰法 　　下面圖片中只有三種豆，有三個豆是未知的種類，如何斷定他們的種類？html 　　提供一種思路，即：未知的豆離哪一種豆最近就認爲未知豆和該豆是同一種類。由此，咱們引出最近鄰算法的定義：爲了斷定未知樣本的類別，以所有訓練樣本做爲表明點，計算未知樣本與全部訓練樣本的距離，並以最近鄰者的類別做爲決策未知樣本類別的惟一依據。可是，最近鄰算法明顯是存在缺陷的，好比下面的例子：有一個未知

>>阅读原文<<