Research Article
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; |
|