What is the difference between K-Means and K-Nearest Neighbors (KNN)?

What is the difference between K-Means and K-Nearest Neighbors (KNN)?

Approach: Compare an unsupervised clustering algorithm with a supervised classification algorithm.

K-Means is an unsupervised clustering algorithm used to group similar data points. KNN is a supervised classification/regression algorithm that predicts the label of a point based on the labels of its K nearest neighbors.

Follow-up: Which one requires labeled data?

Key concepts: clustering, classification, lazy learning.