算法：Generate_decision_tree(samples, attribute)。由给定的训练数据产生一棵判定树。
输入：训练样本samples，由离散值属性表示；候选属性的集合attribute_list。
输出：一棵判定树。
方法：
Generate_decision_tree(samples, attribute_list)
(1) 创建结点 N&#x
ID3算法用于生成决策树，从离散值属性的训练数据中产生判定树。当所有样本属于同一类别时，返回以该类别标记的叶节点；若属性列表为空，则返回样本中最常见类别的叶节点。通过计算信息增益选取最优属性进行划分，并对每个属性值创建相应子集，递归构建决策树。
最低0.47元/天 解锁文章
8992
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
