在决策树中寻找非单调区域

Question

我有一个二元决策树T，它采用n个实数的向量V，并通过跟随V上的每个坐标二进制分割输出一个数字S.我想找到非单调的树的区域。也就是说，如果我在V中减少一个以上的输入以形成V'，然后树将更大的输出分配给V'而不是V，那么我发现了一个非单调区域。

如何找到这些地区？

Answer 1

我假设“每个坐标二进制拆分”意味着一次只能在一个坐标上做出决策。对于L1的值小于L2的所有叶子L1和L2，确定L1和L2的轴对齐边界框。如果L1的最大角占据了L2的一些L1和L2的最小角，则该树是非单调的。相反，如果不存在这样的对，则树是单调的。

Answer 2

我没有提供详情，只提供一般方向。如果您需要更多详细信息，请与我们联系。

假设您有一棵树，它考虑单个特征（即一个实数）并输出一个单个数字或一个范围。现在，可以直接找到该树的非单调区域（在任何节点，如果左子树的范围与右子树的范围重叠，则树的该部分中存在非单调区域）。 / p>

您可以将常规DT转换为仅适用于一种功能的DT，并应用上述方法。

通常，您可以维护每个节点上每个要素的范围，并使用上面提到的相同标准来查找此类区域。