决策树原理ID3.C4.5以及实现

HUNT算法 ： 1：如果数据集D中所有的数据都属于一个类，那么将该节点标记为为节点。 2：如果数据集D中包含属于多个类的训练数据，那么选择一个属性将训练数据划分为较小的子集，对于测试条件的每个输出，创建一个子女节点，并根据测试结果将D中的记录分布到子女节点中，然后对每一个子女节点重复1，2过程，对子女的子女依然是递归的调用该算法，直至最后停止。  但是HUNT算法没有说明具体先选择哪一个条件，即

>>阅读原文<<