How does the k-nearest neighbors algorithm work?
Instruction: Describe the k-NN algorithm, including how it classifies new data points.
Context: This question evaluates the candidate's knowledge of the k-NN algorithm, its reliance on distance metrics to make predictions, and its application in classification and regression problems.
Updated
Official answer available
Read the opening below, then unlock the full answer and practical guidance.
The way I'd approach it in an interview is this: k-nearest neighbors works by looking at the most similar training examples to a new point and using those neighbors to make a prediction...