# Decision Tree (Regression)

#### Steps:

- For each feature, sort the column and take the mean of two adjacent rows
- Use that mean as the node decision factor, i.e.,
`age < 7`

, mean is 7- For the decision, split them into two parts
- Average of each part's member is the predicted value

- Calculate Mean Squared Error (MSE) for each node
- Take the one tree with smallest residual value
- If the number of candidate is less than threshold (
**usually 20**) then exit - Go to step 1