Density-Based Clustering in Spatial Databases: The Algorithm GDBSCAN and Its Applications
J. Sander, M. Ester, H. Kriegel, und X. Xu.
Data Mining and Knowledge Discovery 2 (2): 169--194 (Juni 1998)

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. ER -

URL

http://dx.doi.org/10.1023/A:1009745219419

Suchen auf

Diese Publikation wurde noch nicht bewertet.

Bewertungsverteilung

Durchschnittliche Benutzerbewertung0,0 von 5.0 auf Grundlage von 0 Rezensionen

Bitte melden Sie sich an um selbst Rezensionen oder Kommentare zu erstellen.

@article{jrg1998densitybased,
  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.
ER  -},
  added-at = {2010-06-07T09:23:25.000+0200},
  author = {Sander, Jörg and Ester, Martin and Kriegel, Hans-Peter and Xu, Xiaowei},
  biburl = {https://puma.uni-kassel.de/bibtex/2a15f4445f49f37f272b373c69231a590/hotho},
  description = {SpringerLink - Zeitschriftenbeitrag},
  interhash = {3f2615cbf7c60d63f0a1ccc82e0caea1},
  intrahash = {a15f4445f49f37f272b373c69231a590},
  journal = {Data Mining and Knowledge Discovery},
  keywords = {based clustering density spatial},
  month = {#jun#},
  number = 2,
  pages = {169--194},
  timestamp = {2010-06-07T09:23:25.000+0200},
  title = {Density-Based Clustering in Spatial Databases: The Algorithm GDBSCAN and Its Applications},
  url = {http://dx.doi.org/10.1023/A:1009745219419},
  volume = 2,
  year = 1998
}

%0 Journal Article
%1 jrg1998densitybased
%A Sander, Jörg
%A Ester, Martin
%A Kriegel, Hans-Peter
%A Xu, Xiaowei
%D 1998
%J Data Mining and Knowledge Discovery
%K based clustering density spatial
%N 2
%P 169--194
%T Density-Based Clustering in Spatial Databases: The Algorithm GDBSCAN and Its Applications
%U http://dx.doi.org/10.1023/A:1009745219419
%V 2
%X 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.
ER  -

PUMA

Density-Based Clustering in Spatial Databases: The Algorithm GDBSCAN and Its Applications
J. Sander, M. Ester, H. Kriegel, und X. Xu.
Data Mining and Knowledge Discovery 2 (2): 169--194 (Juni 1998)

Tags

Nutzer

Kommentare und Rezensionen

Zitieren Sie diese Publikation

PUMA

Density-Based Clustering in Spatial Databases: The Algorithm GDBSCAN and Its ApplicationsJ. Sander, M. Ester, H. Kriegel, und X. Xu. Data Mining and Knowledge Discovery 2 (2): 169--194 (Juni 1998)

Tags

Nutzer

Kommentare und Rezensionen

Zitieren Sie diese Publikation

Density-Based Clustering in Spatial Databases: The Algorithm GDBSCAN and Its Applications
J. Sander, M. Ester, H. Kriegel, und X. Xu.
Data Mining and Knowledge Discovery 2 (2): 169--194 (Juni 1998)