1단계. 엡실론 내 점 개수 확인 및 중심점 결정

다음 그림과 같이 원 안에 점 P1이 있다고 할 때, 점 P1에서 거리 엡실론(epsilon)¹¹ 내에 점이 m(minPts)¹²개 있으면 하나의 군집으로 인식한다고 합시다. 이때 엡실론 내에 점(데이터) m개를 가지고 있는 점 P1을 중심점(core point)이라고 합니다. 예를 들어 minPts=3이라면 파란색 점 P1을 중심으로 반경 엡실론 내에 점이 세 개 이상 있으면 하나의 군집으로 판단할 수 있는데, 다음 그림은 점이 네 개 있기 때문에 하나의 군집이 되고, P1은 중심점이 됩니다.

▲ 그림 3-38 중심점과 엡실론

2단계. 군집 확장

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