用于集群数据的kd-tree

Question

我正在寻找集群数据的kd树。 我有一个大型数据集，在某些领域，数据非常密集。 所以我需要一些＆＃34;平衡＆＃34;搜索。 当我搜索n个邻居时，我想要一个密集区域旁边的点 一个空间平衡的结果＆＃34;。搜索结果必须包含 还有来自稀疏区域的数据点。 是否有任何可以完成这项工作的实施？

谢谢 扬

Answer 1

加权voronoi图是空间平衡的。