KD-Tree中的切割尺寸

时间:2018-10-12 07:57:17

标签: nearest-neighbor kdtree

最近,我一直在阅读有关KD树的信息,我们在其中选择切割尺寸(任意或按方差)以分割数据并构建树。 现在想知道是否有可能以某种方式使用KD-Tree的一个切割尺寸?就像在每个级别使用某种二维组合,而不是在每个级别使用某种组合。

如果这个想法很愚蠢,我想知道为什么吗?

PS:我只是想知道是否有关于此主题的相关研究或信息可供我参考,因为我似乎找不到任何相关研究或信息。

1 个答案:

答案 0 :(得分:0)

在多个维度上拆分可能是一个好主意。看看quadtrees,他们在各个层面上各个层面都有所不同。它们也被广泛使用。