決策樹算法--CART分類樹算法

ID3和C4.5算法，生成的決策樹是多叉樹，只能處理分類不能處理迴歸。而CART（classification and regression tree）分類迴歸樹算法，既可用於分類也可用於迴歸。 分類樹的輸出是樣本的類別， 迴歸樹的輸出是一個實數。 CART算法步驟 特徵選擇； 遞歸建立決策樹； 決策樹剪枝； CART分類樹算法 ID3中使用了信息增益選擇特徵，增益大優先選擇。C4.5中，採用信息

>>阅读原文<<