デシジョン・ツリーの背景

デシジョン・ツリーの概念は、結果となるインスタンス・サブセット内のクラス分布の不純度を低減する分岐を選択することです。それと同時に、1 つ以上のクラスの他のクラスに対する優位性が上がります。

このようにして、数回の分岐後に 1 つのクラスのインスタンスのみを含むサブセットを見つけることができます。

デシジョン・ツリーの場合、バイナリー・ツリーの方が、カーディナリティーの高い属性を持つツリーよりも一般化しやすいために優先されます。

デシジョン・ツリー・モデルの作成と使用は、デシジョン・ツリー用の以下のアルゴリズムによるサブタスクを構成します。