k近鄰算法的實現：kd樹

    k近鄰算法最簡單的實現方法是線性掃描。但當訓練集很大時，搜索效率低，爲了提高效率，可構建kd樹。 一、構建kd樹     以中位數作爲切分點得到的kd樹時平衡樹。kd樹本身是一個二叉樹，對特徵空間進行劃分。     算法：輸入：數據集T                 輸出：kd樹             1.構造根節點，選擇第一個特徵爲座標軸，然後只考慮第一個特徵，對所有實例的第一個特徵

>>阅读原文<<