【面试考】【入门】决策树算法ID3，C4.5和CART

关于决策树的purity的计算方法可以参考： 决策树purity/基尼系数/信息增益 Decision Trees 如果有不懂得可以私信我，我给你讲。 ID3 用下面的例子来理解这个算法： 下图为我们的训练集。总共有14个训练样本，每个样本中有4个关于天气的属性，这些属性都是标称值。输出结果只有2个类别，玩(yes)或者不玩(no)： 首先先计算整个数据集的熵Entropy： 因为整个数据集只有两

>>阅读原文<<