차원의저주 (1) 썸네일형 리스트형 KNN(K-Nearest Neighbor) 알고리즘 K-최근접 이웃(K-Nearest Neighbor; KNN) 알고리즘은 근접한 k개 이웃 데이터를 활용하여 특정 데이터의의 값을 예측한다. 분류와 회귀 문제에 모두 적용 가능하며, 데이터 간 거리를 기반으로 작동하는 비모수(Non-parametric) 모형이다. 아래는 KNN 분류 모형의 예시이다. 위 이미지에서 빨간색 세모는 클래스 A, 파란색 네모가 클래스 B라고 하자. 초록색 동그라미가 검증하려고 하는 대상이다. 동그라미를 중심으로 가장 가까운 3개 데이터 포인트를 살펴보면 클래스 A가 2개 클래스 B가 1개이다. 따라서 k가 3일 때 동그라미는 클래스 A로 분류된다. 그러나 만약 k가 5라면, 클래스 A가 2개 클래스 B가 3개이므로 동그라미는 클래스 B로 분류된다. 어떤 추정 방법이나 통계적 .. 통계·머신러닝 2024. 9. 8. 11:25 이전 1 다음