Suppose we got the Euclidean distance between a new data point P(x,y) = (2,3) and each point in our dataset, which is shown in the euclidean_distance column in the table below. We want to label a new point using a KNN with K = 3. Which set of points do you think contributes to the classification? And what is the label (shape) that will be assigned to the new data point ?
| x | y | shape | euclidean_distance |
|---|---|---|---|
| 1 | 2 | circle | 1.414214 |
| -3 | -4 | triangle | 8.602325 |
| -2 | 4 | circle | 4.123106 |
| -2 | 8 | triangle | 6.403124 |
| 4 | 6 | triangle | 3.605551 |
| 3 | 5 | circle | 2.236068 |
| 10 | 1 | circle | 8.246211 |