k ближайших соседей, k-средних и кластеризация

Коротко: k-NN классифицирует точку по k ближайшим соседям. k-средних делит данные без меток на k групп (кластеров), отыскивая центры.

Подробнее: Оба метода работают с расстояниями в пространстве признаков. Поэтому признаки заранее нужно привести к сходному масштабу.