knn算法原理与实现（2）kd树算法原理和python实现

1、kd树算法分为两步，第一步是构建平衡kd树，第二部是搜索预测数据的最近邻node 2、构建kd树算法 输入：k维空间数据集T = {},其中 = {},特征维度k，训练样本数维n数据结构 输出：kd树app 从第1个特征到第k个特征，每次选择一个特征，找出该特征取值的中位数，以此特征的中位数划分超平面，每次划分都是在以前划分的基础进行的，也就是在上次划分的每一个子区间选择下一特征进行划分，当特

>>阅读原文<<