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 条
  • [31] MIDBSCAN: An Efficient Density-Based Clustering Algorithm
    Tsai, Cheng-Fa
    Sung, Chun-Yi
    SIXTH INTERNATIONAL SYMPOSIUM ON NEURAL NETWORKS (ISNN 2009), 2009, 56 : 469 - 479
  • [32] TOBAE: A Density-based Agglomerative Clustering Algorithm
    Khalid, Shehzad
    Razzaq, Shahid
    JOURNAL OF CLASSIFICATION, 2015, 32 (02) : 241 - 267
  • [33] Task re-pricing model based on density-based spatial clustering of applications
    Liu, Chang
    Cao, Yang
    APPLIED SOFT COMPUTING, 2020, 96
  • [34] Study of clustered damage in DNA after proton irradiation based on density-based spatial clustering of applications with noise algorithm
    Tang, Jing
    Zhang, Pengcheng
    Xiao, Qinfeng
    Li, Jie
    Gui, Zhiguo
    Shengwu Yixue Gongchengxue Zazhi/Journal of Biomedical Engineering, 2019, 36 (04): : 633 - 642
  • [35] Density-based spatial clustering of application with noise approach for regionalisation and its effect on hierarchical clustering
    Sahu, Ramgopal T.
    Verma, Mani Kant
    Ahmad, Ishtiyaq
    INTERNATIONAL JOURNAL OF HYDROLOGY SCIENCE AND TECHNOLOGY, 2023, 16 (03) : 240 - 269
  • [36] An Algorithm to Adaptive Determination of Density Threshold for Density-based Clustering
    Ke, Zhang
    Lei, Huang
    Yi, Chai
    PROCEEDINGS OF THE 35TH CHINESE CONTROL CONFERENCE 2016, 2016, : 3929 - 3935
  • [37] A Density-based clustering algorithm suitable to various density dataset
    School of Software, Dalian University of Technology, Dalian 116621, China
    J. Comput. Inf. Syst., 2008, 6 (2473-2481):
  • [38] Clustering of Provinces in Indonesia Based on Regional Investment Capacity with Density-Based Spatial Clustering of Applications with Noise Method
    Nabarian, Tifanny
    Sutoto
    Gusmawati, Nerifa
    Sholehah, Danil Prastika Trimaratus
    Hidayanto, Achmad Nizar
    Sari, Annisa Monicha
    2019 5TH INTERNATIONAL CONFERENCE ON COMPUTING, ENGINEERING, AND DESIGN (ICCED), 2019,
  • [39] Scale-invariant density-based clustering initialization algorithm and its application
    Hua, Chunsheng
    Sagawa, Ryusuke
    Yagi, Yasushi
    19TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOLS 1-6, 2008, : 3954 - 3957
  • [40] OPSCAN: Density-based Spatial Clustering in Opportunistic Networks
    Elshafey, Ahmed E.
    Al Ayyat, Soumaia A.
    Aly, Sherif G.
    2020 11TH IEEE ANNUAL UBIQUITOUS COMPUTING, ELECTRONICS & MOBILE COMMUNICATION CONFERENCE (UEMCON), 2020, : 131 - 136
12345