CART樹分類、迴歸、剪枝實現

決策樹ID3，C4.5是多叉樹，CART樹是一個完全二叉樹，CART樹不僅能完成分類也能實現迴歸功能，所謂迴歸指的是目標是一個連續的數值類型，比如體重、身高、收入、價格等，在介紹ID3，C4.5其核心是信息熵的應用，而在實際應用中熵的運算會涉及大量的對數運算，其複雜度還是比較高的。CART樹採用了一個與熵近似的概念'基尼係數',不同於熵來自於物理學，基尼係數來自於經濟學範疇，原本是用來衡量國民收入

>>阅读原文<<