给定一组数据点，在它们之上创建一个kdtree，但是这个 kdtree 是唯一的吗？
问问题
620 次
3 回答
4
它似乎取决于您如何构建树。Wikipedia 文章提到中点的选择如何影响生成的树是否平衡。如果选择了不同的点，则树将不会平衡，但仍将是 kd-tree。因此，您的问题的答案取决于您的树构造算法如何选择分割平面。
于 2010-08-25T00:16:19.250 回答
2
我不这么认为。
如果您的问题的答案是“是”，那么我认为这意味着每个拆分的维度和值的选择是由一些客观标准选择的。当然，该值是根据精确的算法选择的（即，计算要在该维度上分割的所有点的中值，而不是维度。大多数 KD-Tree 算法仅通过交替可用维度来选择要分割的维度。一些算法只是随机选择要分割的维度。
这与 C4.5（决策树）非常不同，因为在那里，要拆分的维度和值是由客观标准选择的，即熵最小化（对于分类变量）或方差（对于连续变量）。
于 2010-08-25T00:22:37.927 回答
0
It is unique or we call it stable when a certain splitting method is chosen, no matter what order those data lies in the data set.
于 2013-11-27T10:00:30.817 回答