Futility of Bias-Free Learning

• A learner that makes no a priori assumptions regarding the identity of the target concept has no rational basis for classifying any unseen instances.
• Candidate-Elimination algorithm was able to generalize beyond the observed training examples because it was biased by the implicit assumption that the target could be represented as a conjunction of target values