next up previous contents
Next: Improved Estimated Accuracy Up: Decision Tree Learning Previous: Impact of Reduced Error

Rule Post Pruning

  1. Infer decision tree from training set
  2. Convert tree to rules - one rule per branch
  3. Prune each rule by removing preconditions that result in improved estimated accuracy
  4. Sort the pruned rules by their estimated accuracy and consider them in this sequence when classifying unseen instances.


Patricia Riddle
Fri May 15 13:00:36 NZST 1998