Question

Consider the set of training examples in the diagram below. 10 • 8 6 4 2 + 0 0 2 4 6 8 10 • Draw the decision boundaries for the 1-nearest neighbor algorithm assuming that we are using standard Euclidean distance to compute nearest neighbors. A plus indicates a positive example and a star indicates a negative example. • How will the point (8, 1) be classified by the 1-nearest neighbor classifier? • How will the point (8, 8) be classified?

          Consider the set of training examples in the diagram below.
10
•
8
6
4
2
+
0
0
2
4
6
8
10
• Draw the decision boundaries for the 1-nearest neighbor algorithm assuming that we are
using standard Euclidean distance to compute nearest neighbors. A plus indicates a positive
example and a star indicates a negative example.
• How will the point (8, 1) be classified by the 1-nearest neighbor classifier?
• How will the point (8, 8) be classified?

Consider the set of training examples in the diagram below.
10
•
8
6
4
2
+
0
0
2
4
6
8
10
• Draw the decision boundaries for the 1-nearest neighbor algorithm assuming that we are
using standard Euclidean distance to compute nearest neighbors. A plus indicates a positive
example and a star indicates a negative example.
• How will the point (8, 1) be classified by the 1-nearest neighbor classifier?
• How will the point (8, 8) be classified?

Added by Melissa F.

Computer Science and Information Technology

Trishna Knowledge Systems 2018 Edition

Instant Answer

Solved by Expert James Kiss

Step 1

The 1-NN algorithm classifies a point based on the class of its nearest neighbor. This means for any given point you want to classify, you find the point in the training set that is closest to it using Euclidean distance, and then classify the new point as Show more…

Show all steps

Thanks for your feedback!

Consider the set of training examples in the diagram below: 10 I 0 2 4 6 8 10 Draw the decision boundaries for the 1-nearest neighbor algorithm, assuming that we are using standard Euclidean distance to compute nearest neighbors. A plus indicates a positive example, and a star indicates a negative example. How will the point (8,1) be classified by the 1-nearest neighbor classifier? How will the point (8,8) be classified?