Exercise 5.5

Answers

(a): The $M = 3$ in equation (1.6) since we fixed 3 hypotheses before using the 100 examples from $D$ to select one of them. Our hypotheis set thus only has 3 hypotheses.
(b): The level of contamination is much larger if the 100 examples are used in training rather than in the final selection. Because if the 100 examples are used in training, they are reused by every hypothesis in the model (for training) while if they are used to select from final 3 hypotheses, they are only reused 3 times.

niuers

2021-12-08 09:34