ISSN:
1573-756X
Keywords:
clustering algorithms
;
spatial databases
;
efficiency
;
applications
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Notes:
Abstract The clustering algorithm DBSCAN relies on a density-based notion of clusters and is designed to discover clusters of arbitrary shape as well as to distinguish noise. In this paper, we generalize this algorithm in two important directions. The generalized algorithm—called GDBSCAN—can cluster point objects as well as spatially extended objects according to both, their spatial and their nonspatial attributes. In addition, four applications using 2D points (astronomy), 3D points (biology), 5D points (earth science) and 2D polygons (geography) are presented, demonstrating the applicability of GDBSCAN to real-world problems.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1023/A:1009745219419
Permalink