我有一个二叉决策树T，它接受一个包含n个实数的向量V，并通过对V进行逐坐标的二叉分割来输出一个数值S。我希望找到树中非单调的区域。也就是说，如果我减少V中的一个或多个输入形成V’，而决策树对V’的输出值大于对V的输出值，那么我就找到了一个非单调区域。

如何找到这些区域呢？

回答：

我假设“逐坐标的二叉分割”意味着每次决策都是基于单个坐标进行的。对于所有叶子节点对L1和L2，其中L1的值低于L2，确定L1和L2的轴对齐边界框。如果L1的最大角点支配L2的最小角点，那么树就是非单调的。反之，如果不存在这样的节点对，则树是单调的。