Question: Consider a binary classification problem with an ensemble learning algorithm that uses simple majority voting among K learned hypotheses. Suppose that each hypothesis has error

Consider a binary classification problem with an ensemble learning algorithm that uses simple majority voting among K learned hypotheses. Suppose that each hypothesis has error E and that the errors made by each hypothesis are independent of the others. Calculate a formula for the error of the ensemble algorithm in terms of K and E, and evaluate it for the cases where K =5, 11, and 21 and E=0.1, 0.2, and 0.4. If the independence assumption is removed, is it possible for the ensemble error to be worse than E

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!