KD树是给定数据集的唯一排序吗？

Question

给定一组数据点，在它们上面创建kdtree，但这个kdtree是唯一的吗？

Answer 1

它似乎取决于你如何构建树。维基百科的文章提到了中值点的选择如何影响生成的树是否平衡。如果选择了不同的点，则树将不会平衡，但仍将是kd树。因此，您的问题的答案取决于您的树构造算法如何选择分裂平面。

Answer 2

我不这么认为。

如果您的问题的答案为“是”，那么我认为这意味着每个分组的维度和值的选择是通过某些客观标准选择的。课程的价值是根据精确的算法选择的（即，计算要在该维度中拆分的所有点的中位数，但 不 维度。大多数KD-Tree算法通过在可用维度上交替选择要拆分的维度。有些算法只是随机选择要拆分的维度。

这与C4.5（决策树）非常不同，因为在那里，要分割的维度和值是由客观标准选择的，即熵最小化（对于分类变量）或方差（对于连续变量）。

Answer 3

它是唯一的，或者当选择某种分裂方法时我们称之为稳定，无论这些数据在数据集中的顺序如何。