quiz4_2010

quiz4_2010 - 6.034 Quiz 4 1 December 2010 Name email Circle...

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

View Full Document Right Arrow Icon
6.034 Quiz 4 1 December 2010 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: SVMs (50 points) After reading too much Lord of the Rings, you wake up to find yourself in Middle Earth. You decide the most relevant thing to do is to classify the different races around you. Part A: Distinguishing Dwarves from Humans (38 points) You meet 2 dwarves (+) and 3 humans (-) and realize that they have distinguishing features: beard length (x) and height (y). You plot these data points on a grid. Being an expert in SVMs, you decide to start off on an epic journey of classification. A1 (7 points) Draw the decision boundary on the graph above and clearly label positive and negative gutters, and circle all support vectors. What is the width of the road/margin? 2
Background image of page 2
A2 (12 points) Compute w and b in the decision boundary h u = w ⋅ u b 0 for the SVM solution to part A1. Show your work here. 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
A2 (10 points) Calculate the weights (alphas) of each data point. Show your work here. α 1 = α 2 = α 3 = α 4 = α 5 = A3 (9 points) What will be the alpha of a new negative point 6 placed at (0, 6)? What will be the alpha of a new negative point 6 placed at (0,0)? Supposed we moved point 3 to (4, 2), how will the magnitude of the alpha 3 change? Circle one: Larger Smaller Same 4
Background image of page 4
Part B: Distinguishing Kernels (12 points) Back in his lab, Gandolf has been hacking on some kernels in preparation for greater classification adventures. For each of the following, indicate YES or NO
Background image of page 5

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

View Full Document Right Arrow Icon
Image of page 6
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

Page1 / 12

quiz4_2010 - 6.034 Quiz 4 1 December 2010 Name email Circle...

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

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