決策樹CART與ID3,C4.5聯繫與區別

CART與ID3和C4.5相同都由特徵選擇，樹的生成，剪枝組成。但ID3和C4.5用於分類，CART可用於分類與迴歸。web CART是在給定輸入隨機變量X條件下輸出隨機變量Y的條件機率分佈，與ID3和C4.5的決策樹所不一樣的是，ID3和C4.5生成的決策樹能夠是多叉的，每一個節點下的叉樹由該節點特徵的取值種類而定，好比特徵年齡分爲（青年，中年，老年），那麼改節點下可分爲3叉。而CART爲假設決

>>阅读原文<<