決策樹（四）| 分類與迴歸樹模型（CART算法）| 《統計學習方法》學習筆記（二十）

分類與迴歸樹模型（classification and regression tree，CART）由特徵選擇、樹的生成及剪枝組成，可用於分類或迴歸。以下將用於分類或迴歸的樹稱爲決策樹。 CART是在給定輸入隨機變量X條件下輸出隨機變量Y的條件概率分佈的學習方法。CART假設決策樹是二叉樹，內部結點特徵的取值爲「是」和「否」，左分支式取值爲「是」的分支，右分支是取值爲「否」的分支。這樣的決策樹等價於

>>阅读原文<<