CART 決策樹

ID3使用信息增益，而C4.5使用增益比率進行拆分。 在此，CART是另一種決策樹構建算法。 它可以處理分類和迴歸任務。 該算法使用名爲gini索引的新度量標準來創建分類任務的決策點。 CART樹的核心是決策規則將通過GINI索引值決定。 停止條件。 如果我們繼續使樹完全生長直到每個葉節點對應最低的雜質，那麼數據通常會過擬合。如果過早停止拆分，則訓練數據的錯誤不會足夠高，並且由於bais會影響性能

>>阅读原文<<