| 摘要 |
클러스터링 방법, 장치 및 단말 장치가 제공된다. 클러스터링 방법에서는, 이웃 오브젝트들의 수가 미리 정해진 값 이상인 적어도 하나의 이웃 도메인이 존재하는 것이 결정되고, 방문할 오브젝트가 코어 오브젝트로 결정된다. 방문할 오브젝트는 제1 그룹으로 클러스터링되고, 확장 클러스터링이 방문할 오브젝트의 미리 정해진 이웃 도메인 내의 직접 밀도 도달 가능 이웃 오브젝트들에 대하여 수행된다. 직접 밀도 도달 가능 이웃 오브젝트가 코어 오브젝트가 아닌 경우, 확장 클러스터링이 정지되고 방문할 모든 오브젝트가 클러스터링될 때까지 방문할 다음 오브젝트가 결정된다. 복수의 이웃 도메인이 방문할 오브젝트가 코어 오브젝트인지의 여부를 결정하는데 사용되기 때문에, 스캐닝 반경 및 포함된 도트들의 최소수의 제한이 감소된다. 따라서, Eps 및 MinPts에 대한 클러스터링 결과의 민감도가 감소되고 클러스터링 결과의 정확도가 개선된다. |
