CART算法（轉載）

分類與迴歸樹（classification and regression tree, CART）模型是應用廣泛的決策樹學習方法，同樣由特徵選擇、樹的生成和剪枝組成，既可以用於分類也可以用於迴歸。 CART假設決策樹是二叉樹，內部結點特徵的取值爲「是」和「否」，左分支是取值爲「是」的分支，右分支是取值爲「否」的分支。 CART算法主要由以下兩步組成： 1.決策樹生成：基於訓練數據集生成決策樹，生成的

>>阅读原文<<