군집 분석중 클러스터 간의 거리를 계산 방법 single linkage, complete linkage, average

군집 분석에서 single linkage, complete linkage, average linkage 거리 계산 방법을 나타내는 지표입니다. Single linkage Single linkage: 두 클러스터에서 가장 가까운 데이터 간의 거리를 이용하여 클러스터 간 거리를 계산합니다. 즉, 클러스터 중 가장 가까운 두 데이터 사이의 거리를 사용합니다. 이 방법은 군집의 크기가 큰 경우, 노이즈(Noise)에 취약한 단점이 있습니다. D(C1, C2) = min(dist(ci, cj)), ci∈C1, cj∈C2 Complete linkage Complete linkage: 두 클러스터에서 가장 먼 데이터 간의 거리를 이용하여 클러스터 간 거리를 계산합니다. 즉, 클러스터 중 가장 먼 두 데이터 사이의 거리를 사용합니다. 이 방법은 군집의 크기가 작은 경우, 클러스터 간 거리가 더 넓게 계산되는 단점이 있습니다. D(C1, C2) = max(dist(ci, cj)), ci∈C1, cj...

원문링크 : 군집 분석중 클러스터 간의 거리를 계산 방법 single linkage, complete linkage, average