Next: Futility of Bias-Free Learning
Up: Concept Learning
Previous: Inductive Bias
- Can't represent "Sky = Sunny or Sky = Cloudy"
- provide a hypothesis space capable of representing every
teachable concept - power set of
- set of all subsets - instance space = 96, power set =
- can allow arbitrary disjunctions
- now completely unable to generalize beyond the observed examples
- can't even use voting - unobserved instance always divide space
in half
Patricia Riddle
Fri May 15 13:00:36 NZST 1998