A Biased Hypothesis Space

Ex Sky AirTemp Humidity Wind Water Enjoy?

1 sunny warm normal strong cool yes

2 cloudy warm normal strong cool yes

3 rainy warm normal strong cool no

• Candidate elimination algorithm can’t learn this concept

• Version space will collapse

• Hypothesis space is biased

  • Not expressive enough to represent disjunctions

Previous slide

Next slide

Back to first slide

View graphic version