K-Median Clustering은 이름처럼 K-means와 비슷한 군집화 알고리즘인데, 군집의 대표값을 평균(mean)이 아니라 중앙값(median)으로 정하는 방법1. 정의K-means: 각 군집의 중심을 평균(centroid)으로 정의K-median: 각 군집의 중심을 중앙값(median)으로 정의즉, 군집 내 거리를 최소화할 때 제곱거리(유클리디안 거리) 대신 맨해튼 거리(절댓값 합)를 사용하는 경우가 많음.2. 동작 원리K개의 초기 중심(중앙값 후보) 설정각 데이터 → 가장 가까운 중심에 할당각 군집의 중심을 “중앙값”으로 갱신수렴할 때까지 2~3 반복☞ K-means는 “평균 갱신”, K-median은 “중앙값 갱신”3. 비유K-means: 반 친구들 키의 평균을 기준으로 모이기 → 극단적으..
