Concept Learning as Search

• Searching through a large space of hypotheses implicitly defined by the hypothesis representation (same for more general learning).
• The hypothesis representation defines the space of hypotheses the program can ever represent and therefore can ever learn.
• For example, Sky has 3 possible values and Temp,Humidity,Wind,Water, and Forecast each have 2 possible values.