DBRS: a density-based spatial clustering method with random sampling

  • Authors:
  • Xin Wang;Howard J. Hamilton

  • Affiliations:
  • Department of Computer Science, University of Regina, Regina, SK, Canada;Department of Computer Science, University of Regina, Regina, SK, Canada

  • Venue:
  • PAKDD'03 Proceedings of the 7th Pacific-Asia conference on Advances in knowledge discovery and data mining
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we propose a novel density-based spatial clustering method called DBRS. The algorithm can identify clusters of widely varying shapes, clusters of varying densities, clusters which depend on nonspatial attributes, and approximate clusters in very large databases. DBRS achieves these results by repeatedly picking an unclassified point at random and examining its neighborhood. A theoretical comparison of DBRS and DBSCAN, a well-known density-based algorithm, is also given in the paper.