Concept Learning as Search

Concept Learning

Concept learning can be viewed as search through $H$.
Since we chose the hypothesis representation we also chose $H$, so we must be careful.
Some of these hypothesis might not be semantically distinct even if they are syntactically distinct.
In our representation, all hypothesis with any ∅ attributes are the same.