Density-Based Clustering in Spatial Databases: The Algorithm GDBSCAN and Its Applications

被引：0
|
作者：
Jörg Sander
Martin Ester
Hans-Peter Kriegel
Xiaowei Xu
机构：
[1] University of Munich,Institute for Computer Science
来源：
Data Mining and Knowledge Discovery | 1998年 / 2卷
关键词：
clustering algorithms; spatial databases; efficiency; applications;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
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.
引用
收藏
页码：169 / 194
页数：25
相关论文
共 50 条
  • [21] An Efficient Density-Based Algorithm for Data Clustering
    Theljani, Foued
    Laabidi, Kaouther
    Zidi, Salah
    Ksouri, Moufida
    INTERNATIONAL JOURNAL ON ARTIFICIAL INTELLIGENCE TOOLS, 2017, 26 (04)
  • [22] TOBAE: A Density-based Agglomerative Clustering Algorithm
    Shehzad Khalid
    Shahid Razzaq
    Journal of Classification, 2015, 32 : 241 - 267
  • [23] ADAPTIVE DENSITY-BASED SPATIAL CLUSTERING OF APPLICATIONS WITH NOISE (DBSCAN) ACCORDING TO DATA
    Wang, Wei-Tung
    Wu, Yi-Leh
    Tang, Cheng-Yuan
    Hor, Maw-Kae
    PROCEEDINGS OF 2015 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS (ICMLC), VOL. 1, 2015, : 445 - 451
  • [24] GrDBSCAN: A Granular Density-Based Clustering Algorithm
    Suchy, Dawid
    Siminski, Krzysztof
    INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS AND COMPUTER SCIENCE, 2023, 33 (02) : 297 - 312
  • [25] EFFICIENT DENSITY-BASED PARTITIONAL CLUSTERING ALGORITHM
    Alamgir, Zareen
    Naveed, Hina
    COMPUTING AND INFORMATICS, 2021, 40 (06) : 1322 - 1344
  • [26] A Fuzzy Density-based Incremental Clustering Algorithm
    Laohakiat, Sirisup
    Ratanajaipan, Photchanan
    Navaravong, Leenhapat
    Ungrangsi, Rachanee
    Maleewong, Krissada
    2018 15TH INTERNATIONAL JOINT CONFERENCE ON COMPUTER SCIENCE AND SOFTWARE ENGINEERING (JCSSE), 2018, : 211 - 215
  • [27] ADCN: An Anisotropic Density-Based Clustering Algorithm
    Mai, Gengchen
    Janowicz, Krzysztof
    Hu, Yingjie
    Gao, Song
    24TH ACM SIGSPATIAL INTERNATIONAL CONFERENCE ON ADVANCES IN GEOGRAPHIC INFORMATION SYSTEMS (ACM SIGSPATIAL GIS 2016), 2016,
  • [28] A density-based clustering algorithm for earthquake zoning
    Scitovski, Sanja
    COMPUTERS & GEOSCIENCES, 2018, 110 : 90 - 95
  • [29] A density-based fuzzy exemplar clustering algorithm
    Zhou J.
    Jiang Z.-B.
    Zhang Y.-P.
    Wang S.-T.
    Kongzhi yu Juece/Control and Decision, 2020, 35 (05): : 1123 - 1133
  • [30] Incremental grid density-based clustering algorithm
    Chen, Ning
    Chen, An
    Zhou, Long-Xiang
    Ruan Jian Xue Bao/Journal of Software, 2002, 13 (01): : 1 - 7
12345