Question 6
(12 Marks)
6. [Boosting] Consider training a boosting classifier using decision stumps on the following dataset plot:
(a) Which examples will have their weights increased at the end of the first iteration? Explain the reasons. (4 Marks)
(b) How many iterations will it take to achieve zero training error? Explain the reasons. [Hint: the following figures may help.] (4 Marks)
Hint: These figures help solve the question Q6(b).
(c) Why do we want to use “weak” learners when boosting? (2 Marks) (10 Marks)