2016-12-29 103 views

回答

0

原則上,樹木不限於二元分割,但也可以用多路分裂生長 - 基於基尼係數或其它選擇準則。然而,在數字變量中進行多路分離的(局部最優)搜索會變得更加繁瑣。因此,樹算法通常依賴於二進制分割的貪婪向前選擇,其中在相同變量中的後續二進制分割也可以表示多路分割。有關更多討論,請參閱:https://stats.stackexchange.com/questions/12187/are-decision-trees-almost-always-binary-trees