數據挖掘領域經典算法——CART算法

簡介 CART與C4.5類似，是決策樹算法的一種。此外，常見的決策樹算法還有ID3，這三者的不同之處在於特徵的劃分： ID3：特徵劃分基於信息增益 C4.5：特徵劃分基於信息增益比 CART：特徵劃分基於基尼指數 基本思想 CART假設決策樹是二叉樹，內部結點特徵的取值爲「是」和「否」，左分支是取值爲「是」的分支，右分支是取值爲「否」的分支。這樣的決策樹等價於遞歸地二分每個特徵，將輸入空間即特徵空

>>阅读原文<<