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 ?