Candidate Elimination Algorithm

Candidate Elimination Algorithm: Consistency vs Coverage
In the following example, h1 covers a different set of examples than h2, h2 is consistent with training set D, h1 is not consistent with training set D

Version Space:

The version space for the mushroom example is as follows:

The candidate elimination algorithm generates the entire version space.