Multimedia and Ubiquitous Engineering, International Conference on (2007)
Apr. 26, 2007 to Apr. 28, 2007
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/MUE.2007.67
Song Gao , Chongqing University of Posts and Telecommunications, Nan'an Distinct ChongQing, 400065, P.R.China
Ying Xia , Southwest Jiaotong University, Chengdu, 600031, P.R.China
GuoYin Wang , Chongqing University of Posts and Telecommunications, Nan'an Distinct ChongQing, 400065, P.R.China
Spatial clustering is an important component of spatial data mining. The requirement of detecting clusters of points arises in many applications. One of the challenges in spatial clustering is to find clusters on multi-density dataset. In this paper, a Grid-based Density-Confidence-Interval Clustering algorithm for 2-dimensional multi-density dataset is proposed, called GDCIC. The proposed algorithm combines the density confidence interval with grid-based clustering, and produces accurate density estimation in local areas for local density thresholds. Local dense areas are distinguished from sparse areas or outliers according to these thresholds. Experiments based on both synthetic and real datasets verify that the algorithm is efficiently for multi-data sets and handle outliers effectively.
Song Gao, Ying Xia, GuoYin Wang, "An Efficient Clustering Algorithm for 2D Multi-density Dataset in Large Database", Multimedia and Ubiquitous Engineering, International Conference on, vol. 00, no. , pp. 78-82, 2007, doi:10.1109/MUE.2007.67