決策樹3-CART分類迴歸樹

CART-分類迴歸樹 CART 算法的思路 特徵選擇:最優屬性劃分依據是 基尼係數(分類)/平方誤差(迴歸); CART 樹是二叉樹結構。 主要就兩步驟: 樹的生成 樹的剪枝 分類樹 分類樹與ID3, C4.5的流程一致。 迴歸樹 迴歸樹選擇最佳劃分屬性和劃分點時的依據是 平方誤差。 一張圖即可理解。 與分類樹的主要區別是選擇最佳屬性的評價指標變了。根據最小化均方誤差的原則選擇。
相關文章
相關標籤/搜索