KNN(k - nearest neighbors) 최근접 이웃 알고리즘

녹색의 별 모양 영화는 과연 액션 영화인가? 로맨틱 영화인가?

k=3 으로 정한다. 최근접점이 3개인 것으로, k는 기본적으로 짝수를 사용한다. 홀수로 쓸 경우 2:2 같은 상황에서 답을 할 수가 없기 때문이다.

이 녹색 영화의 최근접 안에 Action movie가 2개이기 때문에 이 녹색 영화는 액션 영화라고 판단된다.

---