Small screen detected. You are viewing the mobile version of SlideWiki. If you wish to edit slides you will need to use a larger device.
Infer the decision tree from the training set, growing the set until the training data is fit as well as possible and allowing overfitting to occur.
Convert the learned tree into an equivalent set of rules by creating one rule for each path from the root node to a leaf node.
Prune (generalize) each rule by removing any preconditions that result in improving its estimated accuracy.
Rule accuracy estimation based on the training set using a pessimistic estimate: C4.5 calculates standard deviation and takes the lower bound as estimate for rule performance.
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License