아래 거리행렬로 계층적 군집을 수행하면 첫 단계에서 A 와 B 가 병합… | [ADsP] 데이터분석 준전문가 기출유형 모의고사 5회 상세 페이지

1[ADsP] 데이터분석 준전문가 기출유형 모의고사 5회

아래 거리행렬로 계층적 군집을 수행하면 첫 단계에서 A 와 B 가 병합된다. 단일연결법과 완전연결법 각각에서 두 번째로 병합되는 쌍을 차례로 고른 것은?
A B C D
A 0 
B 2 0 
C 6 4 0 
D 10 9 5 0

	A	B	C	D
A	0
B	2	0
C	6	4	0
D	10	9	5	0

{A,B}와 C, {A,B}와 C

{A,B}와 C, C와 D

C와 D, {A,B}와 C

C와 D, C와 D

해설

단일연결은 군집 간 최단 거리, 완전연결은 최장 거리를 쓰므로 두 번째 병합은 각각 {A,B}와 C, C와 D 이다.
단일연결  $d(AB,C) = \min(6, 4) = 4 \lt d(C,D) = 5$ , 완전연결  $d(AB,C) = \max(6, 4) = 6 \gt d(C,D) = 5$ 
순서를 바꾼 짝: 단일과 완전의 거리 규칙을 뒤바꿔 적용한 결과
둘 다 {A,B}와 C: 완전연결에서도 최단 거리 4를 쓴 경우
둘 다 C와 D: 단일연결에서도 최장 거리 6을 쓴 경우

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[ADsP] 데이터분석 준전문가 기출유형 모의고사 5회 50문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요 ADsP 데이터분석 준전문가 실전 모의고사 암기장 전체 보기

💬 자격증 스터디 커뮤니티헷갈리는 문제, 같이 준비하는 사람들에게 물어보세요

→