machine_learning_exercise2

machine_learning_exercise2 - Name Rada Vaksman 2.4 Consider...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
Name: Rada Vaksman 12/11/2010 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 a x b, c y 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: S=(4,6,3,5) (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: G=(3,8,2,7),(2,8,2,5) (c) Suppose the learner may now suggest a new x, y instance and ask the trainer for its
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 12/05/2010 for the course COMP 126 taught by Professor Stephanievie during the Spring '09 term at Fort Lewis.

Page1 / 2

machine_learning_exercise2 - Name Rada Vaksman 2.4 Consider...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online