Week 4 - k-NN & CART

Question 1

Wat zijn 2 manieren om Overfitting bij CART te voorkomen?

Answer 1

1. Beperkingen instellen (= “Tree growth stopping rules”)
2. Cross-validation

Exhaustive Grid Search wordt genoemd, maar onduidelijk.

Question 2

Waarom zal Exhaustive Grid Search voor Overfitting zorgen bij CART?

Answer 2

Je pakt hierbij de tree met de laagste error in de doorzochte range. Dat zorgt voor overfitting.