2020-12-08
阅读量:
813
分类树的叶子结点怎么输出？
问：
分类树的叶子结点怎么输出？
答：
决策树的生成是一个递归过程.如果没有终止条件，树将永无止境地生长下去。在决策树基本算法中,有三种情形会导致递归返回：
a) 当前结点包含的样本全属于同一类别，无需划分;
b) 当前节点包含样本集为空，不能划分
c) 当前属性集为空，或是所有样本在所有属性上取值相同,无法划分;
根据以上三种情况，在第(a)种情况下，自然是输出当前节点类别最多的；而在第(b)种情形下，我们把当前结点标记为叶结点，但将其类别设定为其父结点所含样本最多的类别；另外，在第(c)种情形下，同样把当前结点标记为叶结点并将其类别设定为该结点所含样本最多的类别。
73.5942
2
0
关注作者
收藏
评论(0)
发表评论
暂无数据
推荐帖子
CDA持证人阿涛哥
2024-10-15
0条评论
CDA持证人阿涛哥
2024-04-17
1条评论
CDA138749
2024-04-01
0条评论