태그: Ward Linkage

Ward 연결법 (Ward Linkage) # Ward 연결법은 계층적 클러스터링에서 사용되는 연결 기준(linkage criterion) 중 하나로, 클러스터 내 분산의 증가를 최소화하는 방향으로 클러스터를 병합하는 방법이다. 이 방법은 비교적 균등한 크기의 구형 클러스터를 생성하는 경향이 있다. 주요 개념 # 클러스터 내 제곱합 (Within-cluster Sum of Squares, WSS): 각 클러스터 내 데이터 포인트들과 클러스터 중심 간의 거리 제곱합이다. Ward 거리: 두 클러스터를 병합했을 때 증가하는 WSS의 양을 의미한다. 분산 최소화: 병합 시 전체 분산의 증가량을 최소화하는 것을 목표로 한다.