输入训练样本samples, 表示有离散值属性,候选属性 的集合attribute_list 输出一棵决策树 算法 1.创建节点N 2.if samples都在同一个类C then 3.返回N作为叶节点以类C标记 4.if attribute_list为空then 5.返回N作为叶节点标记为samples中最普遍的类 ID3算法描述 以ID3算法为例探讨数据挖掘中决策树算法的应用 主讲郭佳 20