問題定義:
大きな情報を得るという貪欲な考えに従って、構築されたツリーが最小であることを保証できますか?
答え:
いいえ
例えば:
項目: abcdefgh
カテゴリ: 1 1 1 1 0 0 0 0
機能 1: 1 1 0 0 1 0 0 0
機能 2: 1 1 0 0 1 1 0 0
機能 3: 0 0 1 1 0 0 1 1
欲張りによれば、情報利得が最も大きい特徴 1 を分割に選択する必要がありますが、この方法ではサブツリーに 3 つの層が必要になります。
ただし、機能 2 + 機能 3 は最小のツリーであり、レベルは 2 つだけです。