为什么基尼指数在决策树中考虑二元分割？

Question

根据我的参考资料（见下面的链接），似乎基尼指数考虑了决策树中的二元分裂。为什么它不考虑多路分裂？

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