为什么Gini索引会考虑决策树中的二元分割?

时间:2016-12-29 08:24:21

标签: binary-tree classification random-forest decision-tree

根据我的参考资料(见下面的链接),似乎Gini索引考虑了决策树中的二元分割。为什么不能考虑多路分裂呢?

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

Example from Google Book Search

1 个答案:

答案 0 :(得分:0)

原则上,树不仅限于二进制分割,还可以根据基尼指数或其他选择标准进行多路分割。然而,在数值变量中进行多路分裂的(局部最优)搜索将变得更加繁重。因此,树算法通常依赖于二进制分裂的贪婪前向选择,其中相同变量中的后续二进制分裂也可以表示多路分裂。有关更多讨论,请参阅:https://stats.stackexchange.com/questions/12187/are-decision-trees-almost-always-binary-trees