[DataAnalysis]数据挖掘导论——决策树详解

Hunt算法 Hunt是许多决策树算法的基础，包括ID3、C4.5和CART。 Hunt：递归地使用属性测试条件直至中所有记录属于同一类。 （1）如果中所有记录都属于同一类，则是叶结点，用标记。 （2）如果中包含属于多个类的记录，则选择一个属性测试条件，将记录划分为较小的子集。对于测试条件的每个输出，创建一个子女结点，并根据测试结果将中的记录分布到子女结点中。然后，对于每个子女结点，递归地调用该算

>>阅读原文<<