机器学习之经典算法（十四） ID3算法

 ID3算法简介：python 构造ID3决策树的基本算法是贪心算法，它以自顶向下递归的各个击破方式构造决策树。一种著名的决策树算法是ID3，算法的基本策略以下：算法 ①建立一个节点。若是样本都在同一类，则算法中止，把该节点改为树叶节点，并用该类标记。app ②不然，选择一个可以最好的将训练集分类的属性，该属性做为该节点的测试属性。计算最优特征子函数：不一样标准致使不一样类型的决策树，如ID3

>>阅读原文<<