KNN（k-NearestNeighbor）
主要做分類。也可以做回歸罪裹，回歸的是某一個屬性或特征值篮绿。
找一下周圍的鄰居們孵延，看鄰居們是什么，就大概知道自己是什么了亲配，有點“物以類聚尘应，人以群分”的意思。
kd-tree（k-dimensional樹的簡稱）
分割k維空間的數(shù)據(jù)弃榨。找鄰居的方法比KNN先進(jìn)了一些菩收，其余的都一樣。
找鄰居：
按照方差選屬性鲸睛，再按屬性的中位數(shù)，把樣本畫成樹的結(jié)構(gòu)坡贺。
新樣本從樹尖開始遍歷官辈，記錄經(jīng)過的鄰居箱舞。如果有更近的鄰居，也加入到路徑中...直到?jīng)]有更近的了拳亿。
Kd-tree查找最近鄰
Kd-tree查找最近鄰
