문제
다음 중 군집 내 오차 제곱합(SSE)을 최소화하는 방식으로 군집을 수행하는 방식은?
① 중심 연결법 ② 평균 연결법 ③ 와드 연결법 ④ 단일 연결법
정답
3번
해설
정답: 3. 와드 연결법(Ward linkage)은 군집 병합 시 군집 내 오차 제곱합(SSE)의 증가량이 최소가 되는 군집들을 합치는 방법이다.
오답 풀이
- 1번: 중심 연결법은 군집 중심 간 거리를 기준으로 한다.
- 2번: 평균 연결법은 모든 개체 쌍 거리의 평균을 기준으로 한다.
- 3번: SSE 증가 최소화 기준이므로 옳다.
- 4번: 단일(최단) 연결법은 가장 가까운 개체 쌍의 거리를 기준으로 한다.
보충 개념 와드법은 군집 내 동질성을 중시해 비슷한 크기의 조밀한 군집을 만드는 경향이 있다.