Decision Trees What are decision trees? information gain overfitting due to deep trees, solve through prune