An Unbiased Learner

• Hypothesis space =

  • power set of instance space

• For enjoy-sport: |X| = 324

  • 3.147 x 10^70

• Size of version space: 2305

• Might expect: increased size => harder to learn

  • In this case it makes it impossible!

• Some inductive bias is essential

Instances X

hypothesis h

Previous slide

Next slide

Back to first slide

View graphic version