다음 <보기>는 같은 데이터에 세 연결법을 적용한 결과이다. 이에 대한 해석으로 가장 적절한 것은?
보기
데이터는 초승달 모양으로 길게 휘어진 두 덩어리가 서로 맞물린 형태이며, 두 덩어리 사이에는 드문드문 잡음 점이 놓여 있다.
| 연결법 | 결과 |
|---|---|
| 단일 | 잡음 점을 징검다리 삼아 두 덩어리가 하나로 합쳐짐 |
| 완전 | 각 초승달이 여러 조각으로 잘림 |
| 와드 | 크기가 비슷한 둥근 군집 2개로 나뉘었으나 초승달의 형태를 따르지 못함 |
- 1단일 연결법은 잡음이 다리가 되어 사슬 효과가 나고 완전·와드는 둥근 군집을 선호하므로, DBSCAN 같은 밀도 기반이 적합하다.
- 2연결법에 따라 결과가 달라지는 것은 알고리즘의 결함이므로, 세 결과의 평균을 내어 최종 군집을 결정해야 한다.
- 3와드 연결법이 크기가 비슷한 두 군집을 만들었으므로 세 방법 중 가장 정확하며, 데이터의 실제 구조를 잘 반영한 결과이다.
- 4초승달 모양 데이터에는 단일 연결법이 이론적으로 가장 적합하므로, 잡음 점을 모두 제거한 뒤 단일 연결법을 그대로 사용하면 항상 올바른 군집을 얻는다.
꿈라CBT