CART

Classification And Regression Tree

Splitting Rule: Twoing

Attempt to maximize the entropy at each node

Group classes that are similar in some attribute

Pruning: Minimal Cost-complexity with Cross-validation

Weigh the cost of a tree with its complexity

Pick the tree that minimizes the complexity measure