《人工智能》机器学习 - 第4章 决策树算法【分类】（二 ID3算法实现）

4.2决策树ID3实践 决策树算法最原始的版本是ID3算法，ID3算法由Ross Quinlan发明，创建在“奥卡姆剃刀”的基础上：越是小型的决策树越优于大的决策树（be simple简单理论）。ID3算法中根据信息增益评估和选择特征，每次选择信息增益最大的特征做为判断模块创建子结点。ID3算法可用于划分标称型数据集，没有剪枝的过程，为了去除过分数据匹配的问题，可经过裁剪合并相邻的没法产生大量信息

>>阅读原文<<