군집간 거리 측정 방법 도식도

CODEDRAGON Development/Big Data, R, ...

반응형



 

 

군집간 거리 측정 방법 도식도


 

 

계층적 병합 군집화 알고리즘 종류

측정방법

설명

최단연결법

·       단일연결법

·       거리의 최소값으로 측정

·       고립된 군집 찾는 중점

·       가장 가까이 있는 관측치 사이의 거리를 의미합니다.

최장연결법

·       완전연결법

·       거리의 최대값으로 측정

·       군집들의 내부 응집성 중점

·       가장 멀리떨어진 관측치 사이의 거리을 의미합니다.

평균연결법

·       모든 항목에 대한 거리 평균 통해 군집화

·       계산량이 불필요하게 많아질 있습니다

·       모든 가능한 거리의 평균거리 의미합니다.

중심연결법

·       군집의 중심 거리 결합

·       새로운 군집의 평균은 가중평균으로 구해집니다.

와드연결법

·       군집내의 오차 제곱합(Error sum of square) 기초하여 군집 수행

·       군집의 오차제곱합의 증가량이 가장 작아지는 방향으로 군집을 형성

·       군집간의 거리에 따라 데이터를 연결하기 보다는 군집내 편차들의 제곱합 근거를 두고 군집들을 평합시키는 방법입니다.

 

 


반응형

'Development > Big Data, R, ...' 카테고리의 다른 글

연관규칙(Association Rule)  (0) 2019.12.11
비계층적 군집화(Nonhierarchical Cluster Procedures)  (0) 2019.12.11
계층적 군집(Hierarchical clustering)  (0) 2019.12.11
군집 분석 기법  (0) 2019.12.11
군집의 유형  (0) 2019.12.11