Giniインデックスがデシジョンツリーのバイナリ分割を考慮する理由

Question

私の参考文献（以下のリンクを参照）によると、Giniインデックスは意思決定ツリーのバイナリ分割を考慮しているようです。マルチウェイスプリットはなぜ考えられないのですか？原則として

http://webserver.inf.unibz.it/dis/teaching/DWDM/slides2011/lesson5-Classification-2.pdf

Example from Google Book Search

Answer 1

、木はバイナリ分割に限定されないだけでなく、多方向分割して成長させることができる - ジニ係数または他の選択基準に基づいて。しかし、数値変数における多項式分割の（局所的に最適な）探索は、はるかに負担になる。したがって、ツリーアルゴリズムは、同じ変数の後続のバイナリスプリットもマルチウェイスプリットを表すことができるバイナリスプリットのグリーディフォワード選択に依存することがよくあります。詳細は、https://stats.stackexchange.com/questions/12187/are-decision-trees-almost-always-binary-trees

を参照してください。