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 条
  • [41] Density-based spatial clustering in the presence of obstacles and facilitators
    Wang, X
    Rostoker, C
    Hamilton, HJ
    KNOWLEDGE DISCOVERY IN DATABASES: PKDD 2004, PROCEEDINGS, 2004, 3202 : 446 - 458
  • [42] An Improved Density-based Spatial Clustering Algorithm Based on Key Factors of Object's Distribution
    Huang, Ming
    Bian, Fuling
    FIRST IITA INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2009, : 207 - 210
  • [43] ADCN: An anisotropic density-based clustering algorithm for discovering spatial point patterns with noise
    Mai, Gengchen
    Janowicz, Krzysztof
    Hu, Yingjie
    Gao, Song
    TRANSACTIONS IN GIS, 2018, 22 (01) : 348 - 369
  • [44] An improved density-based spatial clustering of application with noise
    Wang L.
    Li M.
    Han X.
    Zheng K.
    Han, Xuming (hanxvming@163.com), 2018, Taylor and Francis Ltd. (40) : 1 - 7
  • [45] Density-based reverse nearest neighbourhood search in spatial databases
    Allheeib, Nasser
    Islam, Md Saiful
    Taniar, David
    Shao, Zhou
    Cheema, Muhammad Aamir
    JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2021, 12 (04) : 4335 - 4346
  • [46] Density-based reverse nearest neighbourhood search in spatial databases
    Nasser Allheeib
    Md. Saiful Islam
    David Taniar
    Zhou Shao
    Muhammad Aamir Cheema
    Journal of Ambient Intelligence and Humanized Computing, 2021, 12 : 4335 - 4346
  • [47] Restricted Airspace Unit Identification Using Density-Based Spatial Clustering of Applications with Noise
    Tian, Yong
    Ye, Bojia
    Wan, Lili
    Yang, Minhao
    Xing, Dawei
    SUSTAINABILITY, 2019, 11 (21)
  • [48] Constrained Density-Based Spatial Clustering of Applications with Noise (DBSCAN) using hyperparameter optimization
    Kim, Jongwon
    Lee, Hyeseon
    Ko, Young Myoung
    KNOWLEDGE-BASED SYSTEMS, 2024, 303
  • [49] Adaptive Density-Based Spatial Clustering of Applications with Noise (ADBSCAN) for Clusters of Different Densities
    Fahim, Ahmed
    CMC-COMPUTERS MATERIALS & CONTINUA, 2023, 75 (02): : 3695 - 3712
  • [50] Video abstraction using density-based clustering algorithm
    Fereshteh Falah Chamasemani
    Lilly Suriani Affendey
    Norwati Mustapha
    Fatimah Khalid
    The Visual Computer, 2018, 34 : 1299 - 1314
12345