k近邻算法的实现：kd树

    k近邻算法最简单的实现方法是线性扫描。但当训练集很大时，搜索效率低，为了提升效率，可构建kd树。linux 1、构建kd树算法     以中位数做为切分点获得的kd树时平衡树。kd树自己是一个二叉树，对特征空间进行划分。 blog     算法：输入：数据集T 排序                 输出：kd树 递归             1.构造根节点，选择第一个特征为坐标轴，而后只考

>>阅读原文<<