CONCEPT LEARNING AS SEARCH
CONCEPT LEARNING AS SEARCH · Concept learning can be viewed as · the task of searching through a large space of hypotheses implicitly defined by the hypothesis representation. · The goal of this search is to · find the hypothesis that best fits the training examples . Example: • Consider the instances X and hypotheses H in the EnjoySport learning task. • The attribute • Sky has three possible values , and • AirTemp , Humidity , Wind, Water, Forecast each have two possible values , • the instance space X contains • exactly 3*2*2*2*2*2 = 96 distinct inst...