KNN算法（學習筆記）

KNN的工作原理 1.計算待分類物體與其他物體之間的距離 2.統計距離最近的K個鄰居 3.對於K個最近的鄰居，他們屬於哪個分類最多，待分類物體就屬於哪一類 計算距離的五種方法 1.歐式距離 2.曼哈頓距離 3.閔可夫斯基距離 4.切比雪夫距離 5.餘弦距離 KD 樹：是對數據點在 K 維空間中劃分的一種數據結構。在 KD 樹的構造中，每個節點都是 k 維數值點的二叉樹。既然是二叉樹，就可以採用二叉

>>阅读原文<<