Algorithm for clustering 2-D spatial objects

Many 2--D objects have been stored in geographic information system. Clustering those objects is an important task of Data Mining. This paper proposes an density -- based algorithm especially for clustering 2--D spatial objects. By taking the advantage of hierarchical clustering algorithm, it depicts the information of a cluster with a cluster -- feature. Based on density, this algorithm can discover clusters with any shape, identify noises and support incremental clustering. Experiments demonstrate that this algorithm is effective.