2단계. 군집 확장

1단계에서 새로운 군집을 생성했는데, 주어진 데이터를 사용하여 두 번째 군집을 생성해 보겠습니다. 데이터의 밀도 기반으로 군집을 생성하기 때문에 밀도가 높은 지역에서 중심점을 만족하는 데이터가 있다면 그 지역을 포함하여 새로운 군집을 생성합니다.

예를 들어 P1 옆에 있던 빨간색 점(그림 3-39의 오른쪽 초록색 점)을 중심점 P2로 설정하면 minPts=3을 만족하기 때문에 새로운 군집을 생성할 수 있습니다.

▲ 그림 3-39 경계점

밀도 기반 군집 분석은 밀도 기반이기 때문에 주위의 점들을 대상으로 중심점을 설정하고 새로운 군집을 생성하는 것이 가능합니다.

이제 군집 두 개를 하나의 군집으로 확대합니다.

▲ 그림 3-40 군집 확대