태그: Mean Shift

Mean Shift # Mean Shift는 비모수적(non-parametric) 밀도 기반 클러스터링 알고리즘으로, 데이터의 확률 밀도 함수의 모드(mode)를 찾아 클러스터를 형성한다. 각 데이터 포인트를 확률 밀도가 가장 높은 지점으로 이동시켜 클러스터의 중심을 찾는다. 주요 개념 # 커널 밀도 추정: 각 데이터 포인트 주변의 확률 밀도를 추정한다. 그래디언트 상승: 밀도 함수의 그래디언트 방향으로 데이터 포인트를 이동시킨다. 모드 탐색: 확률 밀도 함수의 극값(모드)을 찾아 클러스터 중심으로 설정한다. 알고리즘 단계 # 각 데이터 포인트에서 시작한다. 주변 윈도우 내의 데이터 포인트들의 평균을 계산한다.