K-평균

1 개요

k-means clustering

k-평균 군집분석, k-평균 클러스터링, k-평균 알고리즘, k-평균법

• 비지도 학습의 일종
• 주어진 데이터를 k개의 클러스터로 묶는 알고리즘
• 군집화 문제를 풀기 위한 자율 학습 알고리즘의 일종
• 각 클러스터와 거리 차이의 분산을 최소화하는 방식으로 동작한다.
• 레이블이 달려 있지 않은 입력 데이터에 레이블을 달아주는 역할을 수행한다.
• EM 알고리즘을 이용한 클러스터링과 비슷한 구조를 가지고 있다.
• 군집의 개수가 바뀌면 결과도 바뀐다.

2 방법

• 하나의 군집씨앗을 선택하고 미리 지정한 일정거리 내의 대상들을 군집화
• k개의 군집이 도출될 때까지 계속 진행
• 기존 군집에 속하는 것도 새로운 군집씨앗에 더 가까우면 새로운 군집으로 이동

3 같이 보기

• 군집분석
• 계층적 군집분석
• R kmeans()

4 참고

• 영어 위키백과 "k-means clustering"
• 위키백과 "K-평균 알고리즘"