machine-learning - 決定木に「分割属性」が何度も出現することはありますか?

Question

明確にしたいのは、同じ属性が異なる「ブランチ」にある限り、決定木に何度も表示される可能性があるということです。

Answer 1

明らかな理由から、同じ分岐内で同じ決定を使用することは意味がありません。

異なるブランチでは、この推論は明らかに当てはまりません。

古典的な XOR(x,y) 問題を考えてみましょう。2 層のデシジョン ツリーで解決できますが、両方の分岐で同じ属性に分割する必要があります。

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 を 2 回使用することは理にかなっています。

Answer 2

1. 一般に、「ツリー」の構造を保持している限り、やりたいことは何でもできます。それらはさまざまな方法でカスタマイズでき、冗長性が存在する可能性がありますが、その有効性が損なわれることはありません。

2. バイナリ属性は、同じブランチに 2 回表示されるべきではありません。これは冗長です。ただし、連続属性は同じブランチに複数回出現する可能性があります。