Lecture 20 – Decision Trees
Presented by Anthony D. Joseph
Content by Josh Hug
The Quick Check for this lecture is due Monday, November 16th at 11:59PM. A random one of the following Google Forms will give you an alphanumeric code once you submit; you should take this code and enter it into the “Lecture 20” question in the “Quick Check Codes” assignment on Gradescope to get credit for submitting this Quick Check.
Decision tree basics. Decision trees in scikit-learn.
Overfitting and decision trees.
Decision tree generation. Finding the best split. Entropy and weighted entropy.
Restricting decision tree complexity. Preventing growth and pruning. Random forests and bagging.
Regression trees. Summary of decision trees, classification, and regression.