k- 최근접 이웃 알고리즘, k-Nearest Neighbour (KNN)에 대해서 설명합니다. 마지막 업데이트 2019. 2. 9 KNN은 지도학습(supervised learning)을 위해 사용할 수 있는 간단한 분류(classification) 알고리즘 중 하나입니다. 새로운 데이터가 주어질 때 기존 클래스중 어느 쪽에 속할지 결정합니다. 파란색 사각형과 빨간색 삼각형 두가지 클래스의 데이터가 존재할 때, 초록색 원이 추가되었습니다. 초록색 원은 파란색 사각형과 빨간색 삼각형 중 어느 쪽에 포함시켜야 할까요? 초록색 원과 거리가 가까운 이웃을 찾아서 해당 클래스에 초록색 원을 추가할 수 있습니다. 여기에서는 빨간색 삼각형 클래스입니다. 이 방법을 최근접 이웃 알고리즘(Nearest Neighbou..