정보·컴퓨팅 · 인공지능 기초 / 원리와 탐구
k-평균 군집 실험 해설
군집 수와 초기 중심을 바꾸며 점의 색과 중심 궤적을 봐요.
어떤 원리인가요?
할당과 평균 갱신을 반복하면 오차 제곱합이 증가하지 않아요.
핵심 관계
μⱼ = mean(xᵢ ∈ Cⱼ) · SSE = Σ‖xᵢ − μⱼ‖²
이렇게 관찰해 보세요
- 군집 수와 초기 중심을 바꾸며 점의 색과 중심 궤적을 봐요.
- 기준 조건 세 가지를 각각 실행하고 측정값을 기록해요.
- 한 변수만 바꾸어 기준 기록과 결과를 비교해요.
결과를 읽는 기준
군집 중심을 새로 정하는 기준은?
속한 점들의 평균이에요 · 할당과 평균 갱신을 반복하면 오차 제곱합이 증가하지 않아요.
모형의 범위와 한계
유클리드 거리와 고정 시드 점을 사용해요. 빈 군집은 중심을 유지해요. 지역 최솟값일 수 있고 정답 분류를 뜻하지 않아요.