KNN 알고리즘(혹은 K-NN)은 지도학습 기반의 머신러닝 분류 알고리즘 중 하나로,

특정 데이터가 주어졌을 때, 그 데이터와 가장 가까운 k개의 데이터들이
어떤 카테고리에 속하는지를 분류하는 알고리즘이다.

같은 거리기반의 클러스터링과 유사한 개념이지만,
기존 관측치의 Y값이 존재한다는 점에서 비지도 학습에 해당하는 클러스터링과는 다르다.

KNN 알고리즘은 기본적으로 거리를 측정할 때 유클리디안 거리(Euclidean distance) 계산법을 사용한다.