《統計學習方法》讀書筆記-----決策樹：CART算法

0. 概述 分類與迴歸樹（classification and regression tree, CART）模型由Breiman等人在1984年提出，是應用普遍的決策樹學習方法，既能夠用於分類也能夠用於迴歸。 CART是在給定輸入隨機變量 X X 條件下輸出隨機變量 Y Y 的條件機率分佈的學習方法。主要由如下兩步組成： （1）決策樹生成：基於訓練數據集生成決策樹，生成的決策樹要儘可能大。 （2）

>>阅读原文<<