quiz4_2010

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

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

6.034 Quiz 4 1 December 2010 Name email

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

View Full Document
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
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

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

View Full Document
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
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

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

View Full Document
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
Ask a homework question - tutors are online