[머신러닝]KNN(K-Nearest Neighbor)

KNN K-Nearest Neighbor

이름에서 알수 있듯 가까운 이웃을 확인하여 분류를 하는 classification이다. 

다음처럼 카테고리가 레이블링이 되어 있는데이터가 주어졌을 때

새로운 데이터가 들어갔을 때 어떤 데이터로 분류해야 할까?

 

KNN은

내 주위에 K개의 이웃을 확인해 보고 결정한다. 

---

1.  새로운 데이터가 발생 시, Euclidean 거리에 의해서, 가장 가까운 K 개의 이웃의 라벨을 확인한다.

---

2. 많은 수의 라벨로 새로운 데이터를 분류를 한다 .

• K의 갯수는 항상 홀수가 좋다.
• K의 범위에 따라 성능이 좌지우지할 수 있다.