首页    期刊浏览 2024年09月20日 星期五
登录注册

文章基本信息

  • 标题:Improved DBSCAN for Spatial Databases with Noise and Different Densities
  • 本地全文:下载
  • 作者:Ahmed Fahim
  • 期刊名称:Computer Sciences and Telecommunications
  • 印刷版ISSN:1512-1232
  • 出版年度:2009
  • 卷号:20
  • 期号:03
  • 出版社:Internet Academy
  • 摘要:

    Spatial data clustering is one of the important data mining techniques for extracting knowledge from large amount of spatial data collected in various applications, such as remote sensing, GIS, computer cartography, environmental assessment and planning, etc. many useful spatial data clustering algorithms have been proposed in the past decade. DBSCAN is the most popular density clustering algorithm, which can discover clusters of any arbitrary shape and can handle the noise points effectively. However, DBSCAN can not discover clusters with large variance in density because it depends on globular value for its parameters Eps and MinPts which depend on each other. This paper presents an improved DBSCAN which can cluster spatial databases that contain clusters of different densities, shapes, and sizes effectively. Experimental results included to establish that the proposed improved DBSCAN is superior to DBSCAN in discovering clustering with large variance in density.

  • 关键词:DBSCAN; Data clustering; spatial databases.
国家哲学社会科学文献中心版权所有