k近鄰算法的實現：kd樹

    k近鄰算法最簡單的實現方法是線性掃描。但當訓練集很大時，搜索效率低，爲了提升效率，可構建kd樹。linux 1、構建kd樹算法     以中位數做爲切分點獲得的kd樹時平衡樹。kd樹自己是一個二叉樹，對特徵空間進行劃分。 blog     算法：輸入：數據集T 排序                 輸出：kd樹 遞歸             1.構造根節點，選擇第一個特徵爲座標軸，而後只考

>>阅读原文<<