Forest Pruning Based on Branch Importance

Algorithm 1

The procedure of forest pruning.

Input: pruning set , forest , where   is a decision tree.

Output: pruned forest .

Method:

 for each

  Evaluate , ;

 for each   do

  for each node in   do

   ;

  for each   do

   , ;

    Let be the path along which travels;

   for each node

    ;

  PruningTree(root());

  for each

     , ;

Procedure PruningTree

 if   is not a leaf then

   ;

  ;

  for each child of

   PruningTree(c);

    ;

    ;

   if    then

   Prune subtree and set to be a leaf;