Consider a k-nearest neighbor classifier using Euclidean distance metric on a binary classification task. We assign the class of the test point to be the class of the majority of the k nearest neighbors. Note that a point can be its own neighbor. Suppose k=3.

Coordinate of new point is (A, B). Predict the category of the new point according to K-NN algorithm. Clearly mention all steps and calculations.

Where,

A= Use (reg_no_last2digits % 5) + 2 B= Use (reg_no_last2digits % 5) + 3

use reg_no=15

10 9 8 8 1 + 7 + 9 1 5 - + 4 + 3 3 + - 2 + - 1 + 0 1 2. 2 3 3 4 4 5 5 6 9 7 8 9 10