군집간 거리 측정 방법 도식도
CODEDRAGON ㆍDevelopment/AI
반응형
군집간 거리 측정 방법 도식도
계층적 병합 군집화 알고리즘 종류
|
측정방법 |
설명 |
|
최단연결법 |
· 단일연결법 · 거리의 최소값으로 측정 · 고립된 군집을 찾는 데 중점 · 가장 가까이 있는 두 관측치 사이의 거리를 의미합니다. |
|
최장연결법 |
· 완전연결법 · 거리의 최대값으로 측정 · 군집들의 내부 응집성에 중점 · 가장 멀리떨어진 두 관측치 사이의 거리을 의미합니다. |
|
평균연결법 |
· 모든 항목에 대한 거리 평균을 통해 군집화 · 계산량이 불필요하게 많아질 수 있습니다 · 모든 가능한 거리의 평균거리를 의미합니다. |
|
중심연결법 |
· 두 군집의 중심 거리로 결합 · 새로운 군집의 평균은 가중평균으로 구해집니다. |
|
와드연결법 |
· 군집내의 오차 제곱합(Error sum of square)에 기초하여 군집 수행 · 각 군집의 오차제곱합의 합 증가량이 가장 작아지는 방향으로 군집을 형성 · 군집간의 거리에 따라 데이터를 연결하기 보다는 군집내 편차들의 제곱합에 근거를 두고 군집들을 평합시키는 방법입니다. |
'Development > AI' 카테고리의 다른 글
| 연관규칙(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 |