완전연결 계층 군집
평면 좌표들을 완전연결 거리로 합쳐 지정한 군집 수의 구성원과 병합 거리를 확인하세요.
예시값이 입력되어 있습니다. 바로 확인하거나 값을 바꿔 보세요.
입력은 브라우저에서 처리합니다. 새로고침하면 예시값으로 돌아갑니다.
사용 방법과 예시
D(A,B)=max{‖a−b‖₂:a∈A,b∈B}; argmin D(A,B)
0,0 / 0,1 / 10,10 / 10,11을 2군집으로 나누면 행 1,2와 행 3,4이며 병합 거리는 1,1입니다.
최대 60점·2좌표이며 정규화하지 않습니다. 거리 동률은 입력 행 순서로 결정합니다. 군집 수를 자동 추천하거나 정답 라벨로 해석하지 않습니다. 부동소수점 결과는 최대 유효숫자 12자리로 표시합니다.
자주 묻는 질문
완전연결은 중심점 거리와 같은가요?
아니요. 두 군집 사이 모든 점 쌍 중 가장 먼 거리를 사용합니다. 중심 기반 k-means와 다른 기준입니다.
같은 좌표가 반복되어도 군집화되나요?
예. 각 행을 별도 관측으로 유지하며 같은 좌표 사이의 거리는 0입니다. 중복을 자동 제거하지 않습니다.
계산 기준과 참고 자료
- SciPy: complete linkage
완전연결 군집 사이 최대 점 쌍 거리의 정의.