문제
비계층적 군집 분석인 K-means 군집 분석의 수행 순서는?
(가) 초기 군집의 중심으로 k개의 객체를 임의로 선택한다. (나) 각 자료를 가장 가까운 군집 중심에 할당한다. (다) 각 군집 내 자료들의 평균을 계산하여 군집의 중심을 갱신한다. (라) 군집 중심의 변화가 거의 없을 때까지 (나)와 (다)를 반복한다.
① 가 - 나 - 다 - 라 ② 나 - 가 - 다 - 라 ③ 다 - 나 - 가 - 라 ④ 라 - 가 - 나 - 다
정답
1번
해설
정답: 1. K-means는 (가) k개의 초기 중심 선택 → (나) 각 자료를 가장 가까운 중심에 할당 → (다) 군집별 평균으로 중심 갱신 → (라) 중심 변화가 거의 없을 때까지 (나)~(다) 반복의 순서로 진행된다.
오답 풀이
- 1번: 초기 중심 선택에서 시작해 할당·갱신·반복으로 이어지는 올바른 순서이다.
- 2번: 초기 중심 선택(가) 없이 할당(나)부터 시작할 수 없다.
- 3번: 중심 갱신(다)이 맨 앞에 올 수 없다.
- 4번: 반복 단계(라)가 맨 앞에 올 수 없다.
보충 개념 K-means는 k를 미리 정해야 하고 초기 중심에 민감하며, 군집 내 제곱합(SSE)을 최소화한다. 이상치에 취약하므로 K-medoids 등의 변형이 쓰이기도 한다.