algorithm - ID3 アルゴリズムの変更

Question

ID3 デシジョン ツリー構築アルゴリズムを変更して、最大 1 つのエラーを許容しながらデシジョン ツリーを構築する方法はありますか。

たとえば、http://en.akinator.comのような質問をし、その回答に基づいてクラス変数を出力するゲームがある場合。ID3 アルゴリズムで最大 1 つのエラーに対応できますか

ありがとう

Answer 1

十分な数の例がある場合、ID3アルゴリズムはサブセットの最も一般的なラベルを選択するため、エラーの影響をあまり受けません。サブツリーを葉に変えるための「停止条件」は次のとおりです。

1. すべての要素は同じクラスに属します。一般化を改善するために弱体化を試すことができます。
2. 選択する属性はもうありません。リーフには、サブセット内の例の最も一般的なクラスがラベル付けされています。
3. サブセットに例はありません。リーフは、親ノード サブセットの例の最も一般的なクラスでラベル付けされます。