Name: Rada Vaksman
2.4. Consider the instance space consisting of integer points in the x, y plane and the set of
hypotheses H consisting of rectangles. More precisely, hypotheses are of the form
d, where a, b, c, and d can be any integers.
(a) Consider the version space with respect to the set of positive (+) and negative (-) training
examples shown below. What is the S boundary of the version space in this case? Write out
the hypotheses and draw them in on the diagram.
S set should contain hypotheses that are most specific that means smallest "integer" rectangle
that contains the positive examples. Consider h=(a,b,c,d) then:
(b) What is the G boundary of this version space? Write out the hypotheses and draw them in.
G set should contain hypotheses that are most general that means largest "integer" rectangle
that contains only
the positive examples. Consider h=(a,b,c,d) then:
(c) Suppose the learner may now suggest a new x, y instance and ask the trainer for its