문제
다음 중 비계층적 군집 분석인 K-means 군집의 수행 절차를 옳게 나타낸 것은?
가. 각 자료를 가장 가까운 군집 중심에 할당한다. 나. 군집 중심의 변화가 거의 없을 때까지 자료를 중심에 할당과 중심 갱신을 반복한다. 다. 초기 군집의 중심으로 k개의 객체를 임의로 선택한다. 라. 각 군집 내의 자료들의 평균을 계산하여 군집의 중심을 계산하여 갱신한다.
① 가→나→다→라 ② 나→가→다→라 ③ 다→나→가→라 ④ 다→가→라→나
정답
4번
해설
정답: 4. K-means는 (다) k개 초기 중심 선택 → (가) 각 자료를 가장 가까운 중심에 할당 → (라) 군집별 평균으로 중심 갱신 → (나) 중심 변화가 거의 없을 때까지 반복 순으로 수행된다. 따라서 다→가→라→나이다.
오답 풀이
- 1번: 초기 중심 선택(다)이 빠지고 할당(가)부터 시작해 순서가 틀렸다.
- 2번: 반복 단계(나)가 맨 앞에 와서 순서가 틀렸다.
- 3번: 반복(나)이 할당(가)보다 먼저 와서 순서가 틀렸다.
- 4번: 초기화→할당→갱신→반복의 올바른 순서이므로 옳다.
보충 개념 K-means는 중심 초기화 후 '할당 ↔ 중심 갱신'을 수렴할 때까지 반복하는 비계층적 군집 기법이며, 초기 중심에 따라 결과가 달라질 수 있다.