1
根據我的參考資料(見下面的鏈接),似乎基尼指數考慮了決策樹中的二元分裂。爲什麼它不考慮多路分裂?爲什麼基尼指數在決策樹中考慮二元分割?
http://webserver.inf.unibz.it/dis/teaching/DWDM/slides2011/lesson5-Classification-2.pdf
Example from Google Book Search
根據我的參考資料(見下面的鏈接),似乎基尼指數考慮了決策樹中的二元分裂。爲什麼它不考慮多路分裂?爲什麼基尼指數在決策樹中考慮二元分割?
http://webserver.inf.unibz.it/dis/teaching/DWDM/slides2011/lesson5-Classification-2.pdf
Example from Google Book Search
原則上,樹木不限於二元分割,但也可以用多路分裂生長 - 基於基尼係數或其它選擇準則。然而,在數字變量中進行多路分離的(局部最優)搜索會變得更加繁瑣。因此,樹算法通常依賴於二進制分割的貪婪向前選擇,其中在相同變量中的後續二進制分割也可以表示多路分割。有關更多討論,請參閱:https://stats.stackexchange.com/questions/12187/are-decision-trees-almost-always-binary-trees