문제
다음 빈칸에 들어갈 알맞은 용어는?
( )은 두 군집 사이의 거리를 군집에서 하나씩 관측 값을 뽑았을 때 나타날 수 있는 거리의 최솟값으로 측정하는 계층적 군집의 거리 기반 측정 방법이다. 사슬 모양으로 생길 수 있으며 고립된 군집을 찾는데 중점을 두는 방식이다.
정답
최단연결법
해설
정답: 최단연결법
두 군집에서 각각 하나씩 뽑은 관측값 쌍의 거리 중 최솟값을 군집 간 거리로 정의하는 계층적 군집의 거리 측정 방법은 최단연결법(단일연결법, Single Linkage)이다. 사슬(chaining) 현상이 나타날 수 있고 고립된 군집을 찾는 데 유리하다.
보충 개념 계층적 군집의 군집 간 거리 측정법: 최단연결법(최솟값·사슬현상), 최장연결법(최댓값·완전연결), 평균연결법(모든 쌍 평균), 중심연결법(중심 간 거리), 와드연결법(군집 내 분산 증가 최소화).