CART 決策樹

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