_Ritchie

2015年12月5日

C4.5算法

摘要： C4.5算法是对ID3算法的改进，在决策树的生成过程中，使用了信息增益率作为属性选择的方法，其具体的算法步骤如下： 输入：训练数据集D，特征集A，阈值e 输出：决策树T 1.如果D中所有实例属于同一类C，则置T为单结点树，并将C作为该结点的类，返回T 2.如果A=∅，... 阅读全文

posted @ 2015-12-05 10:51 _Ritchie 阅读(642) 评论(0) 推荐(0) 编辑

ID3算法

摘要： ID3算法是决策树算法中的一种，决策树的具体教程可以看这里http://blog.csdn.net/ritchiewang/article/details/46008643 ID3算法的大致思路：从根节点开始，对接点计算所有可能的特征的信息增益，选择信息增益最大的特征作为结点的特... 阅读全文

posted @ 2015-12-05 10:32 _Ritchie 阅读(977) 评论(0) 推荐(0) 编辑

导航