Question: Suppose that we are using k - NN with just two training points, which have different ( binary ) labels. Assuming we are using k

Suppose that we are using k-NN with just two training points, which have different (binary) labels. Assuming we are using k =1 and Euclidean distance, what is the decision boundary? Include a drawing with a brief explanation. b.(2 pts) For binary classification, given infinite data points, can k-NN with k =1 express any decision boundary? If yes, describe the (infinite) dataset you would use to realize a given classification decision boundary. If no, give an example of a decision boundary that cannot be achieved.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!