数据挖掘--决策树ID3算法（例题）

决策树分类算法 决策树分类算法一般分为两个步骤：决策树生成和决策树修剪。 决策树生成算法的输入参数是一组带有类别标记的样本，输出是构造一颗决策树，该树能够是一棵二叉树或多叉树。二叉树的内部结点（非叶子结点）通常表示为一个逻辑判断，构造决策树的方法是采用自上而下的递归方法。web 首先要先知道熵和信息增益怎么求。 案例： 四种不一样的影响因素，一个结果（yes/no）算法 下面式子为训练样本集的熵

>>阅读原文<<