machine-learning - "splitting attribute"在决策树中可以出现多次吗？

Question

只想澄清一件事:相同的属性可以在决策树中出现多次，只要它们位于不同的“分支”中，对吧？

Answer 1

出于显而易见的原因，在同一分支内使用相同的决策是没有意义的。

在不同的分支上，这个推理显然不成立。

考虑经典的 XOR(x,y) 问题。您可以使用两层决策树来解决它，但您需要在两个分支中的相同属性上进行拆分。

If x is true:
    If y is true:  return false
    If y is false: return true
If x is false:
    If y is true:  return true
    If y is false: return false

另一个示例如下:假设您的数据在 x=[0;1] 中为正，在外部为负。一棵好树应该是这样的:

If x > 1:      return negative
If x <= 1:
    If x >= 0: return positive
    If x < 0:  return negative

这不是同一个决定，因此使用 x 两次是有意义的。