我有一个二元决策树 T，它采用 n 个实数的向量 V，并通过遵循 V 上的每个坐标二元 split 输出一个数 S。我想找到树的非单调区域。也就是说，如果我再减少 V 中的一个输入以形成 V'，然后树分配给 V' 的输出大于 V，那么我找到了一个非单调区域。
如何找到这些区域？
最佳答案
我假设“每个坐标二进制拆分”意味着一次在单个坐标上做出决定。对于 L1 的值低于 L2 的所有叶子对 L1 和 L2，确定 L1 和 L2 的轴对齐边界框。如果对于某些 L1 和 L2，L1 的最大角大于 L2 的最小角，则该树是非单调的。相反，如果不存在这样的对，则树是单调的。
关于algorithm - 在决策树中寻找非单调区域，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/16654280/