Spatial clustering, which groups similar objects based on their distance, connectivity, or their relative density in space, is an important component of spatial data mining. Clustering large data sets has always been a serious challenge for clustering algorithms, because huge data set makes the clustering process extremely costly. In this paper, we propose DGCL, an enhanced Density-Grid based Clustering algorithm for Large spatial database. The characteristics of dense area can be enhanced by considering the affection of the surrounding area. Dense areas are analytically identified as clusters by removing sparse area or outliers with the help of a density threshold. Synthetic datasets are used for testing and the result shows the superiority of our approach. © Springer-Verlag Berlin Heidelberg 2006.
CITATION STYLE
Kim, H. S., Gao, S., Xia, Y., Kim, G. B., & Bae, H. Y. (2006). DGCL: An efficient density and grid based clustering algorithm for large spatial database. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4016 LNCS, pp. 362–371). Springer Verlag. https://doi.org/10.1007/11775300_31
Mendeley helps you to discover research relevant for your work.