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

Question

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

如何找到这些区域？

Answer 1

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