機器學習算法之CART（分類和迴歸樹）

CART算法介紹： 分類和迴歸樹（CART）是應用普遍的決策樹學習方法。CART一樣由特徵選擇，樹的生成和減枝組成，既能夠用於分類也能夠用於迴歸。CART的生成就是遞歸的構建二叉決策樹的過程。對迴歸樹用平方偏差最小化（RMSE），對分類樹用基尼指數最小化準則，進行特徵選擇，生成二叉樹。web 1.迴歸樹生成的算法介紹 輸入：訓練數據集D 輸出：迴歸樹f(x) 在訓練數據集所在的輸入空間中，遞歸的將

>>阅读原文<<