그림은 8개 점에 완전연결법(최장연결법)을 적용한 계층적 군집의 덴드로… | [ADsP] 데이터분석 준전문가 기출유형 모의고사 9회 상세 페이지
1[ADsP] 데이터분석 준전문가 기출유형 모의고사 9회
그림은 8개 점에 완전연결법(최장연결법)을 적용한 계층적 군집의 덴드로그램이다. 두 군집이 되도록 잘랐을 때 점 d 와 같은 군집에 속하는 점을 모두 고른 것은?
1
a, b, e, f
2
e, f, g, h
3
a, b, c, e, f
4
e, f
해설
가장 마지막(가장 높은 곳)에서 합쳐지는 두 가지가 {a, b, c} 와 {d, e, f, g, h} 이므로 d 와 같은 군집은 e, f, g, h 이다.
완전연결법은 두 군집에서 가장 먼 점 사이 거리를 군집 간 거리로 쓰며, 두 군집으로 자를 때는 마지막 병합 직전 높이에서 자른다.
- e, f: 세 군집으로 잘랐을 때의 구성이다
- a, b, c 포함: {a, b, c} 는 마지막 단계에서야 합류한다
- a, b 포함: 병합 순서를 무시한 조합이다
오류나 개정된 내용이 보이면 알려주세요