GDBT

CART 決策樹有兩種類型：分類樹和迴歸樹，其中分類樹輸出是樣本的類別，迴歸樹輸出的是連續的實數。CART（Classification And Regression Tree）既可以做分類也可以做迴歸。 CART是在給定輸入隨機變量X的條件下輸出隨機變量Y的條件概率分佈學習方法。CART書假設決策樹是二叉樹，內部節點的取值爲‘是’和‘否’，這樣的決策樹等價於遞歸的二分每一個特徵，將輸出空間即特徵

>>阅读原文<<