Professional Documents
Culture Documents
h1=(Sunny,?,?,Strong,?,?)
h2=(Sunny,?,?,?,?,?)
3- output hypothesis h.
Step 1: FIND-S:
Example Sky AirTemp Humidity Wind Water Forecast EnjoySport
h0 = <Ø, Ø, Ø, Ø, Ø, Ø>
Step 2: FIND-S :
Version Space:
The set of all valid hypotheses provided by an algorithm is
called version space (VS)with respect to the hypothesis
space H and the given example set D.
Candidate-Elimination Algorithm:
* The Candidate-Eliminationalgorithm finds all
describable hypotheses that are consistent with the
observed training examples.
* Hypothesis is derived from examples regardless of
whether x is positive or negative example
LIST-THEN-ELIMINATE Algorithm
to Obtain Version Space:
In principle, the LIST-THEN-ELIMINATE algorithm
can be applied whenever the hypothesis space H is
finite.