断定树id3算法

断定树概括算法是一种贪心算法，它以自顶向下递归的各个击破方式构造断定树。选择具备最高信息增益的属性做为节点。 ID3算法： Generate_decision_tree 由给定的训练数据产生一棵断定树 输入：训练样本samples，由离散值属性表示，候选属性的集合attribute_list 输出：一棵断定树 方法：     (1)建立节点N     (2)if samples都在同一个类C th

>>阅读原文<<