1단계. 엡실론 내 점 개수 확인 및 중심점 결정
다음 그림과 같이 원 안에 점 P1이 있다고 할 때, 점 P1에서 거리 엡실론(epsilon)10 내에 점이 m(minPts)11개 있으면 하나의 군집으로 인식한다고 합시다. 이때 엡실론 내에 점(데이터) m개를 가지고 있는 점 P1을 중심점(core point)이라고 합니다. 예를 들어 minPts=3이라면 파란색 점 P1을 중심으로 반경 엡실론 내에 점이 세 개 이상 있으면 하나의 군집으로 판단할 수 있는데, 다음 그림은 점이 네 개가 있기 때문에 하나의 군집이 되고, P1은 중심점이 됩니다.
▲ 그림 3-38 중심점과 엡실론
10 두 점 사이의 거리로 임계치(범주) 역할을 수행합니다.
11 중심점을 만드는 구성 요건으로 엡실론 내 데이터 개수를 의미합니다.