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

时间:2013-05-20 16:47:35

标签: algorithm machine-learning decision-tree

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

如何找到这些地区?

2 个答案:

答案 0 :(得分:2)

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

答案 1 :(得分:0)

我没有提供详情,只提供一般方向。如果您需要更多详细信息,请与我们联系。

假设您有一棵树,它考虑单个特征(即一个实数)并输出一个单个数字或一个范围。现在,可以直接找到该树的非单调区域(在任何节点,如果左子树的范围与右子树的范围重叠,则树的该部分中存在非单调区域)。 / p>

您可以将常规DT转换为仅适用于一种功能的DT,并应用上述方法。

通常,您可以维护每个节点上每个要素的范围,并使用上面提到的相同标准来查找此类区域。