如图所示,决策树从根节点开始延伸,经过不同的判断条件后,到达不同的子节点。而上层子节点又可以作为父节点被进一步划分为下层子节点。...一般情况下,我们从根节点输入数据,经过多次判断后,这些数据就会被分为不同的类别。这就构成了一颗简单的分类决策树。
?
1.jpg
?...最小,所以取该值所对应的第5列(从0开始计数)属性作为根结点。...用第5列属性进行划分,属性0对应着分类0,属性1对应着分类0,属性2对应着分类0和1,此时树的结构是这样的:
?
7.png
第二个属性如何计算呢?
找出第5列属性的值为2所对应的类别。...再找出这些类别对应的各列属性值(不包含第5列属性),得
2,2,2,2,1,0
2,2,2,2,2,0
2,2,2,4,0,1
2,2,2,4,1,1
这里前五列表示属性0,1,2,3,4;最后一列表示分类