《統計學習方法》—— K近鄰法

前言 k近鄰法是一種特別好理解的算法。但是即便如此，學完這一章也接觸到了很多新的東西。 關鍵知識點 k近鄰法的三個基本要素 模型 距離度量 k值的選擇 Lp距離，又叫Minkowski距離 有趣的一點是，允許p<1，則有如下圖示，在p取各種不同值時，與原點的Lp距離爲1的點的圖形 kd樹 平衡kd樹的構造 書中提到使用中位數來構造平衡kd樹。有一點沒有說清楚的是：是先算中位數，然後取大於且最靠近中

>>阅读原文<<