機器學習筆記7-CART決策樹+剪枝

CART算法 CART又名分類迴歸樹，該算法既可以用於分類還可以用於迴歸。 CART樹有以下幾個關鍵點： CART是一棵二叉樹； 當CART是分類樹時，採用GINI值作爲節點分裂的依據； 當CART是迴歸樹時，採用樣本的最小方差作爲節點分裂的依據； CART樹節點的分裂分爲兩種情況，連續型的數據和離散型的數據。分裂的目的是爲了能夠讓數據變純，使決策樹輸出的結果更接近真實值。那麼CART是如何評價節

>>阅读原文<<