UCL logo

UCL Discovery

UCL home » Library Services » Electronic resources » UCL Discovery

A dual distance based spatial clustering method

Li, G-Q; Deng, M; Zhu, J-J; Cheng, T; (2008) A dual distance based spatial clustering method. Acta Geodaetica et Cartographica Sinica , 37 (4) 482 - 488.

Full text not available from this repository.

Abstract

Most traditional clustering methods only take either the geometric distance or the similarity of attributes into account, splitting the dual characteristics of the spatial features. Thus it is difficult for the clustering results in many practical applications to meet the requirement that the clustered features are both nearest in spatial domain and very similar in attribute domain. So far, some clustering methods which considered dual characteristics of spatial features have many problems, such as algorithm complexity, uncertain clustering results and difficulty for general extension. To solve these problems, this paper proposes a Dual Distance Based Spatial Clustering method (DDBSC), via utilizing the concepts of dual distance reachability and connection. Meanwhile, the algorithm for the implementation of DDBSC is presented and its complexity is further analyzed. Finally, two experiments demonstrate that the DDBSC algorithm is suitable for arbitrary shape of clusters, and is robust for certain magnitude of noise.

Type:Article
Title:A dual distance based spatial clustering method
UCL classification:UCL > School of BEAMS > Faculty of Engineering Science > Civil, Environmental and Geomatic Engineering

Archive Staff Only: edit this record