石岩, 刘启亮, 邓敏, 王佳璆. 一种顾及障碍约束的空间聚类方法[J]. 武汉大学学报 ( 信息科学版), 2012, 37(1): 96-100.
引用本文: 石岩, 刘启亮, 邓敏, 王佳璆. 一种顾及障碍约束的空间聚类方法[J]. 武汉大学学报 ( 信息科学版), 2012, 37(1): 96-100.
SHI Yan, LIU Qiliang, DENG Min, WANG Jiaqiu. A Novel Spatial Clustering Method with Spatial Obstacles[J]. Geomatics and Information Science of Wuhan University, 2012, 37(1): 96-100.
Citation: SHI Yan, LIU Qiliang, DENG Min, WANG Jiaqiu. A Novel Spatial Clustering Method with Spatial Obstacles[J]. Geomatics and Information Science of Wuhan University, 2012, 37(1): 96-100.

一种顾及障碍约束的空间聚类方法

A Novel Spatial Clustering Method with Spatial Obstacles

  • 摘要: 为了使得空间聚类分析更加适应实际情况,发展了一种同时顾及空间障碍约束与空间位置邻近的空间聚类方法。该方法采用Delaunay三角网描述实体间的邻近关系,并且不依赖用户指定参数。实验验证了本方法的有效性与优越性。

     

    Abstract: Spatial clustering has been a major research field in spatial data mining;it aims to discover some useful patterns or outliers in a spatial database.In practice,spatial obstacles,as river or mountains should be fully considered in the process of spatial clustering.On that account,a novel spatial clustering method considering spatial obstacles is proposed in this paper.Delaunay triangulation is employed to model spatial proximate relations among entities,and the method can automatically discover clusters with complex structures without user-specified parameters.Experiments on both simulated database and real-world database are utilized to demonstrate the effectiveness and advantage of our method.

     

/

返回文章
返回