研究文章

森林修剪基于分支的重要性

算法1

森林修剪的过程。
输入:修剪组 、森林 ,在那里 是一个决策树。
输出:修剪森林
方法:
每一个
评估 , ;
每一个
每个节点
;
每一个
, ;
沿着这条路径 旅行;
每个节点
;
PruningTree(根( ));
每一个
, ;
过程PruningTree
如果 不是一个叶子然后
;
;
每一个孩子
PruningTree (c);
;
;
如果 然后
删除子树 并设置 一片叶子;