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 条
  • [1] Density-based clustering in spatial databases: The algorithm GDBSCAN and its applications
    Sander, J
    Ester, M
    Kriegel, HP
    Xu, XW
    DATA MINING AND KNOWLEDGE DISCOVERY, 1998, 2 (02) : 169 - 194
  • [2] A fast density-based clustering algorithm for large databases
    Liu, Bing
    PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2006, : 996 - 1000
  • [3] Adaptive Hierarchical Density-Based Spatial Clustering Algorithm for Streaming Applications
    Vijayan, Darveen
    Aziz, Izzatdin
    TELECOM, 2023, 4 (01): : 1 - 14
  • [4] A Density-Based Clustering Algorithm with Educational Applications
    Wang, Zitong
    Kang, Peng
    Wu, Zewei
    Rao, Yanghui
    Wang, Fu Lee
    CURRENT DEVELOPMENTS IN WEB BASED LEARNING, ICWL 2015, 2016, 9584 : 118 - 127
  • [5] A modified density-based clustering algorithm and its implementation
    Ban, Zhihua
    Liu, Jianguo
    Yuan, Lulu
    Yang, Hua
    MIPPR 2015: PATTERN RECOGNITION AND COMPUTER VISION, 2015, 9813
  • [6] An adaptive density-based clustering algorithm for spatial database with noise
    Ma, DY
    Zhang, AD
    FOURTH IEEE INTERNATIONAL CONFERENCE ON DATA MINING, PROCEEDINGS, 2004, : 467 - 470
  • [7] GRIDBSCAN: GRId density-based spatial clustering of applications with noise
    Uncu, Ozge
    Gruver, William A.
    Kotak, Dilip B.
    Sabaz, Dorian
    Alibhai, Zafeer
    Ng, Colin
    2006 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-6, PROCEEDINGS, 2006, : 2976 - +
  • [8] Underwater Sensor Network Deployment Algorithm Using Density-based Spatial Clustering of Applications with Noise
    Wang, Hui
    Chang, Tingcheng
    Fan, Yexian
    Li, Zhiliang
    SENSORS AND MATERIALS, 2019, 31 (03) : 845 - 858
  • [9] Fast density-based clustering algorithm
    Zhou, Shuigeng
    Zhou, Aoying
    Cao, Jing
    Hu, Yunfa
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2000, 37 (11): : 1287 - 1292
  • [10] A varied density-based clustering algorithm
    Fahim, Ahmed
    JOURNAL OF COMPUTATIONAL SCIENCE, 2023, 66
12345