幾句話之KNN和Kd-tree

KNN（k-NearestNeighbor） 主要做分類。也可以做迴歸，迴歸的是某一個屬性或特徵值。 找一下週圍的鄰居們，看鄰居們是什麼，就大概知道自己是什麼了，有點「物以類聚，人以羣分」的意思。 kd-tree（k-dimensional樹的簡稱） 分割k維空間的數據。找鄰居的方法比KNN先進了一些，其餘的都一樣。 找鄰居： 按照方差選屬性，再按屬性的中位數，把樣本畫成樹的結構。 新樣本從樹尖開

>>阅读原文<<