KNN算法和KD-Tree

KNN算法原理         K近鄰(K-nearst neighbors, KNN)是一種基本的機器學習算法，所謂k近鄰，就 是k個最近的鄰居的意思，說的是每個樣本都可以用它最接近的k個鄰居來代表。比如:判斷一個人的人品，只需要觀察與他來往最密切的幾個人的人品好壞就可 以得出，即「近朱者赤，近墨者黑」；KNN算法既可以應用於分類應用中，也可以應用在迴歸應用中。KNN在做迴歸和分類的主要區別在於

>>阅读原文<<