Tag: 机器学习

k-d tree即k-dimensional tree,常用来作空间划分及近邻搜索,是二叉空间划分树的一个特例。通常,对于维度为,数据点数为的数据集,k-d tree适用于的情形。 1)k-d tree算法原理 k-d tree是每个节点均为k维数值点的二叉树,其上的每个节点代表一个超平面,该超平面垂直于当前划分维度的 阅读全文