2020-10-27
阅读量:
1152
决策树的三个终止条件及结点的输出
决策树的三个终止条件及结点的输出
决策树的生成是一个递归过程.如果没有终止条件，树将永无止境地生长下去。 在决策树基本算法中,有三种情形会导致递归返回：
a) 当前结点包含的样本全属于同一类别，无需划分;
b) 当前节点包含样本集为空，不能划分
c) 当前属性集为空，或是所有样本在所有属性上取值相同,无法划分;
那怎么办呢？
1）在第(b)种情形下， 我们把当前结点标记为叶结点，但将其类别设定为其父结点所含样本
最多的类别
2）在第(c)种情形下， 同样把当前结点标记为叶结点并将其类别设定为该结点所含样本最
多的类别;
注意： 这两种情形的处理实质不同: 情形(c)是在利用当前结点的后验分布，而情形(b)则
是把父结点的样本分布作为当前结点的先验分布
41.1767
2
0
关注作者
收藏
评论(0)
发表评论
暂无数据
推荐帖子
液冷服务器
2023-06-15
0条评论
啊啊啊啊啊吖
2021-07-17
0条评论
啊啊啊啊啊吖
2021-07-01
0条评论