An algorithm was presented to prune a decision tree with a set of rules that are converted from C4.5, where rule information was used as a pruning criterion.