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

怎么能找到这些地区？

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