Explain the steps in making a decision tree.

Steps

1. Take the entire data set as input.
2. Look for a split that maximizes the separation of the classes. A split is any test that divides the data into two sets.
3. Apply the split to the input data (divide step).
4. Re-apply steps 1 to 2 to the divided data.
5. Stop when you meet some stopping criteria.
6. This step is called pruning. Clean up the tree if you went too far doing splits.