A density-based spatial clustering for physical constraints

  • Authors:
  • Xin Wang;Camilo Rostoker;Howard J. Hamilton

  • Affiliations:
  • Department of Geomatics Engineering, University of Calgary, Calgary, Canada T2N 1N4;Department of Computer Science, University of Regina, Regina, Canada S4S 0A2;Department of Computer Science, University of Regina, Regina, Canada S4S 0A2

  • Venue:
  • Journal of Intelligent Information Systems
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose a spatial clustering method, called DBRS+, which aims to cluster spatial data in the presence of both obstacles and facilitators. It can handle datasets with intersected obstacles and facilitators. Without preprocessing, DBRS+ processes constraints during clustering. It can find clusters with arbitrary shapes. DBRS+ has been empirically evaluated using synthetic and real data sets and its performance has been compared to DBRS and three related methods for handling obstacles, namely AUTOCLUST+, DBCLuC*, and DBRS_O.