決策樹算法原理(下)

在決策樹算法原理(上)這篇裏，我們講到了決策樹裏ID3算法，和ID3算法的改進版C4.5算法。對於C4.5算法，我們也提到了它的不足，比如模型是用較爲複雜的熵來度量，使用了相對較爲複雜的多叉樹，只能處理分類不能處理迴歸等。對於這些問題， CART算法大部分做了改進。CART算法也就是我們下面的重點了。由於CART算法可以做迴歸，也可以做分類，我們分別加以介紹，先從CART分類樹算法開始，重點比較和

>>阅读原文<<