2008 · 56 citations · 3 references
ComputingData ScienceData MiningGrid ComputingSpatial Data AnalysisCluster DetectionSpatial Cluster AnalysisSpatial ClusteringSpatial Data MiningSpatial DatabasesSpatial PartitioningCluster AnalysisGrid Search
DBSCAN is one of the most popular algorithms for cluster analysis. It can discover all clusters with arbitrary shape and separate noises. But this algorithm canpsilat choose parameter according to distributing of dataset. It simply uses the global MinPts parameter, so that the clustering result of multi-density database is inaccurate. In addition, when it is used to cluster large databases, it will cost too much time. For these problems, we propose GMDBSCAN algorithm which is based on spatial index and grid technique. An experimental evaluation shows that GMDBSCAN is effective and efficient.
3
Data mining: concepts and techniques
Jiawei Han, Micheline Kamber · Choice Reviews Online · 2012 · 28.9K citations
A density-based algorithm for discovering clusters in large spatial Databases with Noise
Martin Ester, Hans‐Peter Kriegel, Jörg Sander et al. · 1996 · 19.1K citations
Mihael Ankerst, Markus Breunig, Hans‐Peter Kriegel et al. · ACM SIGMOD Record · 1999 · 4K citations · Full text