向大神求教！python写的决策树的ID3算法怎么一直提示bestfeat=labels[bestfeat_index]超出索引啊！

推荐回答

1、对当前训练集，计算各属性的信息增益（假设有属性A1,A2,…An）； 2、选择信息增益最大的属性Ak（1<=k<=n），作为根节点； 3、把在Ak处取值相同的例子归于同一子集，作为该节点的一个树枝，Ak取几个值就得几个子集； 4、若在某个子集中的所有样本都是属于同一个类型（本位只讨论正(Y)、反(N)两种类型的情况），则给该分支标上类型号作为叶子节点； 5、对于同时含有多种（两种）类型的子集，则递归调用该算法思路来完成树的构造。