k найближчих сусідів, k-середніх і кластеризація

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

Докладніше: Обидва методи працюють з відстанями в просторі ознак. Тому ознаки заздалегідь треба привести до подібного масштабу.