- 博客(8)
- 收藏
- 关注
原创 4.13 关于决策树
二叉树,简化决策树的规模,提高树的生成效率,比起ID3和C4.5的多叉树来说,计算规模更小。3.实现:以后剪枝为例,设一组叶结点回缩到其父结点之前与之后的整体树分别为TA和TB ,其对应的损失函数值分别为Cα(TA)和Cα(TB),如果Cα(TA)≥ Cα(TB).则进行剪枝。【后剪枝】:后剪枝则是先从训练集中生成一颗完整的决策树,然后自底向上地对非叶结点进行考察,若将该结点对应的子树替换为叶结点能带来决策树泛化能力能提升,则将该子树替换为叶结点。决策树的剪枝通过极小化决策树整体的损失函数来实现的。
2023-04-16 21:12:12 114
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人