CART决策树算法,顾名思义可以创建分类树(classification)和回归树(regression)。
1.分类树。
当CART决策树算法用于创建分类树时,和ID3和C4.5有很多相似之处,但是CART采用基尼指数作为选择划分属性的依据,数据集的纯度用基尼值来度量,具体公式为
Gini(D)=1−∑Ck=1pk ,其中 pk
CART决策树算法,顾名思义可以创建分类树(classification)和回归树(regression)。
当CART决策树算法用于创建分类树时,和ID3和C4.5有很多相似之处,但是CART采用基尼指数作为选择划分属性的依据,数据集的纯度用基尼值来度量,具体公式为
Gini(D)=1−∑Ck=1pk ,其中 pk