- thebaleuncoding
이웃을 보고 분류하는 방법, KNN!
샤인머스켓과 청포도는 둘 다 포도 모양에 연두색이기 때문에 눈으로는 분류하기 어려울 수도 있습니다. 청포도는 상큼한 맛이 나며 알맹이가 비교적 말랑합니다. 그런데 청포도 종에 속하는 샤인머스켓이라는 과일은 상큼한 맛이 없이 달콤한 맛만 나며 비교적 단단합니다. 알맹이의 말랑함과 상큼함을 기준으로 다음과 같은 그래프처럼 표현할 수 있겠죠?
그런데 만약 알맹이의 말랑한 정도가 5, 상큼함이 3 정도인 포도가 있다면
이 포도는 청포도일까요? 샤인머스켓일까요?
문제의 포도와 가장 가까운 세 개의 이웃 포도들을 살펴봅시다.
문제의 포도의 이웃은 샤인머스켓이 둘, 청포도가 하나네요.
그러므로 이 포도는 샤인머스켓일 확률이 높겠죠?
이것이 바로 KNN 알고리즘입니다.
KNN은 K Nearest Neighbors의 약자입니다.
더 알아보고 싶나요?
아래 링크로 이동하세요.