KNN（K-近鄰算法）

簡介：

計算測試點和樣本點之間距離進行分類，選用歐式距離計算距離

適用範圍：

數值型和標稱型

步驟：

1.計算測試點到所有樣本點的距離；

2.對所有距離排序，取前k個最小距離；

3.計算這k個距離對應分類各有多少，選擇最多的那個類作爲測試點的類別；

缺點：

1.必須保存所有數據集，必須把每個測試點和所有樣本點計算距離，當樣本點很大時，很耗存儲空間和計算資源；

優點：

1.精度高，對異常值不敏感，無數據輸入假定