Learn concept using version space
Candidate-Elimination algorithm
Classify new instances by majority vote of version space members.
How many mistakes before converging to correct $h$?
$\log_2|H|$. Every mistake eliminates at least half
of the hypothesis from the version space (majority vote). The
version space starts at $|H|$.