←
^
→
Computational Learning Theory
Mistake Bound Model: Halving Algorithm
Consider the Halving Algorithm
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$?
José M. Vidal
.
23 of 26