我有一个二元决策树T,它采用n个实数的向量V,并通过跟随V上的每个坐标二进制分割输出一个数字S.我想找到非单调的树的区域。也就是说,如果我在V中减少一个以上的输入以形成V',然后树将更大的输出分配给V'而不是V,那么我发现了一个非单调区域。
如何找到这些地区?
答案 0 :(得分:2)
我假设“每个坐标二进制拆分”意味着一次只能在一个坐标上做出决策。对于L1的值小于L2的所有叶子L1和L2,确定L1和L2的轴对齐边界框。如果L1的最大角占据了L2的一些L1和L2的最小角,则该树是非单调的。相反,如果不存在这样的对,则树是单调的。
答案 1 :(得分:0)
我没有提供详情,只提供一般方向。如果您需要更多详细信息,请与我们联系。
假设您有一棵树,它考虑单个特征(即一个实数)并输出一个单个数字或一个范围。现在,可以直接找到该树的非单调区域(在任何节点,如果左子树的范围与右子树的范围重叠,则树的该部分中存在非单调区域)。 / p>
您可以将常规DT转换为仅适用于一种功能的DT,并应用上述方法。
通常,您可以维护每个节点上每个要素的范围,并使用上面提到的相同标准来查找此类区域。