By Topic

GDCIC: A Grid-based Density-Confidence-Interval Clustering Algorithm for Multi-density Dataset in Large Spatial Database

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
2 Author(s)
Song Gao ; Coll. of Comput. Sci. & Technol., Chongqing Univ. of Posts & Telecommun. ; Ying Xia

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. The problem of detecting clusters of points belonging to a spatial point process arises in many applications. One of the challenges in spatial clustering is to find clusters under various cluster number, object distribution as well as multi-density. In this paper, we propose GDCIC, a grid-based density-confidence-interval clustering algorithm for multi-density in large spatial database. By using the technique of confidence limits of the density confidence interval, accurate density estimation in local areas can be produced to form local density thresholds. Local dense areas are distinguished from sparse areas or outliers with the help of these thresholds. An optional procedure is included in GDCIC to optimize the clustering result. The experimental studies on both synthetic and real datasets show its high accuracy and performance over existing algorithms

Published in:

Intelligent Systems Design and Applications, 2006. ISDA '06. Sixth International Conference on  (Volume:1 )

Date of Conference:

16-18 Oct. 2006