문제
두 군집이 합쳐졌을 때 군집 내 오차 제곱합(SSE)이 가장 적게 증가하는 방향으로 병합되는 군집분석 연결법은?
① 중심 연결법 ② 완전 연결법 ③ 와드 연결법 ④ 평균 연결법
정답
3번
해설
정답: 3. 와드 연결법은 병합 시 군집 내 오차 제곱합(SSE)의 증가량이 최소가 되는 두 군집을 합치는 방법이다.
오답 풀이
- 1번: 중심 연결법은 두 군집 중심 간 거리를 기준으로 한다.
- 2번: 완전(최장) 연결법은 가장 먼 개체 쌍의 거리를 기준으로 한다.
- 3번: SSE 증가 최소화 기준이므로 옳다.
- 4번: 평균 연결법은 모든 개체 쌍 거리의 평균을 기준으로 한다.
보충 개념 와드법은 정보 손실(분산 증가)을 최소화하므로 군집 내 동질성이 높은 비슷한 크기의 군집을 만드는 경향이 있다.