quiz4_2008

quiz4_2008 - 6.034 Quiz 4 December 3 2008 Name EMail Circle...

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

View Full Document Right Arrow Icon
6.034 Quiz 4 December 3, 2008 Name EMail
Background image of page 1

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

View Full Document Right Arrow Icon
Problem 1: Support Vectors (50 points) Part A (30 points) The following three graphs represent the training data for two-dimensional, linear SVMs. + symbols indicate the coordinates of positive examples, which the classifier should give a value of 1 or more, and – symbols represent the coordinates of negative examples, which the classifier should give a value of -1 or less. For each graph, you should do the following three things: (a) Circle the support vectors (b) Draw the “street” produced by the SVM, with solid lines where the classifier outputs 1 or -1 and a dashed line where the classifier outputs 0 (c) Describe the classifier function h ( x ) = w·x + b , by giving the values of w and b Graph #1 w = b = 2
Background image of page 2
Graph #2 w = b = Graph #3 w = b = 3
Background image of page 3

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

View Full Document Right Arrow Icon
Part B (20 points) Susan Q. Randomstudent is frustrated by the data she is supposed to classify with a support vector machine. It's all on the same line, defined only by an x -coordinate, and it switches back and forth from clusters of + points to clusters of – points several times, so it's not at all linearly separable.
Background image of page 4
Image of page 5
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

Page1 / 10

quiz4_2008 - 6.034 Quiz 4 December 3 2008 Name EMail Circle...

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

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