군집화
.데이터 집합의 분포 특성을 분석하여 서로 교차하지 않는 복수 개의 부분집합으로 나누는 문제
적용방법론
.k-평균 군집화
.계층적 군집화
.가우시안 혼합 모델
.SOM(Self Organizing Feature Map)
k-평균 군집화
.주어진 데이터 집합을 k개의 그룹으로 묶는 알고리즘
1.시작(초기화)
2.데이터 그룹핑
3.대표 벡터 수정
4.반복 여부 결정
계층적 군집화
.큰 군집이 작은 군집을 포함하는 형태로 계층을 이루도록 군집화를 수행하는 방법
-병합적 방법
-분할적 방법
군집간의 거리 계산 방식
.중심연결법: 두 군집의 평균 간의 거리
.평균 연결법: 모든 데이터 쌍 간 거리의 평균
.Ward's 방법: 병합 후의 클러스터 내부의 분산값
웹개발 블로그