1

これは宿題の質問なので、助けが必要なのは「はい/いいえ」で、コメントはほとんどありません。

  • 証明：任意のツリー（非二分木）を同等の二分決定木に変換できます。

私の答え：すべての決定は、バイナリ決定を使用するだけで生成できます。したがって、その決定木も。正式な証明はわかりません。そのノードのエントロピー（実際にはゲイン）について議論できるように、E（S）-E（L）-E（R）になります。その前は、E（S）-E（Y | X = t1）-E（Y | X = t2）-などです。

でも言い方がわからない！

4

1 に答える 1

0

このようなものの建設的な証明を与えることができ、任意の決定木を二分決定木に変換する方法を示します。

ノード A に座っていて、例が要件 B、C、または D を満たすかどうかに基づいて、B、C、および D にトラバースする選択肢があるとします。これが適切な決定木である場合、B、C、およびD は相互に排他的で、すべてのケースをカバーします。

A -> B
  -> C
  -> D

それらは相互に排他的であるため、ツリーをバイナリ決定に分割することを想像できます: B か B でないか。not B 分岐では、B、C、および D は相互に排他的であり、すべてのケースをカバーするため、C または D のいずれかが真でなければならないことがわかっています。言い換えると：

A -> B
  -> ~B
  ---> C
  ---> D

次に、B の後に続くブランチに B の後に続くものをすべてコピーして、同じ単純化を実行できます。C、Dも同様。

于 2013-01-27T19:30:48.717 に答える