Professional Documents
Culture Documents
of all hypotheses that the program can ever represent and therefore
can ever learn.
Given that the attribute Sky has three possible values, and that
AirTemp, Humidity, Wind,
Water, and Forecast each have two possible values, the instance space X
contains exactly
hypotheses within H.
Many algorithms for concept learning organize the search through the
hypothesis space by
relying on a very useful structure that exists for any concept learning
problem: a general-tospecific ordering of hypotheses.
H1 = (Sunny,?,?, Strong, ?, ?)
H2 = (Sunny,?,?,?,?,?)
FIND S Algorithm
algorithm finds the most specific hypothesis that fits all the positive
examples. We have to
note here that the algorithm considers only those positive training
example. The find-S
algorithm starts with the most specific hypothesis and generalizes this
hypothesis each time it
Important Representation :
Steps involved in S:
Then do nothing
3. Output hypothesis h