weixin_44781490的博客

原创 学习笔记1：【Kd—Tree】

KD-tree和二叉查找树类似，只不过kd-tree可以用于多维数据查找。 KD—Tree的特点 数据全保存在叶节点，中间节点为划分纬度和划分值（以第i维为分界点，以什么值为分界点） KD—Tree的建立（假设数据是n维的，共m个数据） 1.对m个数据的第i维（i=0,1,2,...n）的方差，选出方差最大的一维数据，作为分组依据。（因为在该维度上数据分散的比较开） 2.依据上一步选出的维度计算出“中位数”作为分断依据（中位数如果不是数据中的值则取最接近的值做为分断点） 3.从根节点出..