ID3是Quinlan提出的一个著名的决策树生成方法。
ID3的基本概念如下:
1.决策树中的每一个非叶子节点对应着一个非类别属性,树枝代表这个属性的值,一个叶子结点代表从树根到叶子结点之间的路径对应的记录所属类别的属性值。
2.每一个非叶子结点都将与属性中具有最大信息量的非类别属性相关联。
3.采用信息增益来选择出能够最好的将样本分类的属性。
ID3是Quinlan提出的一个著名的决策树生成方法。
ID3的基本概念如下:
1.决策树中的每一个非叶子节点对应着一个非类别属性,树枝代表这个属性的值,一个叶子结点代表从树根到叶子结点之间的路径对应的记录所属类别的属性值。
2.每一个非叶子结点都将与属性中具有最大信息量的非类别属性相关联。
3.采用信息增益来选择出能够最好的将样本分类的属性。