What is a Decision Tree?

What is a Decision Tree?

Approach: Describe a model that uses a flowchart-like structure of nodes and branches.

A supervised learning algorithm used for classification and regression. It splits the data into branches based on feature values that provide the highest information gain or lowest Gini impurity until a stopping criterion is met.

Follow-up: What is tree pruning?

Key concepts: entropy, gini impurity, information gain.