Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

please help answer the questions in this image Q4 k-Nearest Neighborhood 36 Points Consider a binary classification problem with two real valued features and 82.

please help answer the questions in this image
image text in transcribed

Q4 k-Nearest Neighborhood 36 Points Consider a binary classification problem with two real valued features and 82. Figures 1 and 2 illustrate two different training sets Sl and S2. White circles indicate the positively-labeled examples, whereas black squares indicate the negatively-labeled examples. To classify a new instance point, we will use (unweighted) k-Nearest Neighbors with Euclidean distance and different k values. Thus the label for a new point will be predicted by the majority class (i.e., positive or negative) among the k closest examples around the query point. o os 1 1.5 2 2s 3 3.5 4 as s ss 6 Figure 1: The training set Sl 04.1 8 Points Draw the decision boundaries of Sl and 82 when k @ Please select file(s) Select file(s) Save Answer 04.2 5 Points 0 0-5 1.5 2 as 3 3.5 4 4s 5 5s 6 Figure 2: The training set S2 Which label would you predict for the query points (3, 2) and (4, 2) given the decision boundary of Sl in 04.1? Ties must be broken toward predicting the positive class. (Auto: Your answer must be look like "negative, negative") Enter your answer here Save Answer 04.3 5 Points Which label would you predict for the query points (4.5, 4) and (4, 2) given the decision boundary of S2 in 04.1? Ties must be broken toward predicting the positive class. (Auto: Your answer must be look like "negative, negative") Enter your answer here Save Answer 10 Points When k > 1, a partition of spaces like the above is called the k-th order Voronoi Diagram or Voronoi Tesselation. Try to draw the decision boundaries of Sl when k 3. (Hint: Try to draw every bisector between all pairs of positive and negative examples) Please select file(s) Select file(s) Save Answer 04.5 8 Points If the X2-coordinate of four example points in Sl are multiplied by 5, what would happen to its decision boundary when k 1? Could this effect cause problems when working with real data? Describe your idea: how to alleviate it. (Free Response) Enter your answer here Save Answer

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Concepts of Database Management

Authors: Philip J. Pratt, Mary Z. Last

8th edition

1285427106, 978-1285427102

More Books

Students also viewed these Databases questions

Question

Why is full cost information useful for long-term decisions?

Answered: 1 week ago

Question

3. Make extra-credit work available to add points to course grades.

Answered: 1 week ago

Question

Why is succession planning important?

Answered: 1 week ago

Question

When did the situation become unable to be resolved? Why?

Answered: 1 week ago