算法複習小記

決策樹系列（五）——CART

CART，又名分類迴歸樹，是在ID3的基礎上進行優化的決策樹，學習CART記住以下幾個關鍵點：

（1）CART既能是分類樹，又能是分類樹；

（2）當CART是分類樹時，採用GINI值作爲節點分裂的依據；當CART是迴歸樹時，採用樣本的最小方差作爲節點分裂的依據；

（3）CART是一棵二叉樹。