期刊文献+

基于空间实体约束的空间聚类算法研究 被引量:7

Algorithms for spatial clustering based on constraints of spatial entity
下载PDF
导出
摘要 空间实体的存在对空间聚类分析产生重要的影响,传统的空间聚类分析中没有考虑空间实体的约束作用,从而影响了聚类结果。本文在总结了以往的空间聚类算法的基础上,提出了一种改进的基于空间邻接关系的空间聚类算法,该算法将空间邻接关系和空间实体作为约束条件嵌入到整个聚类过程中,使得数据对象的归类受到"就近原则"和"约束条件"的双重限制。 Spatial Clustering is great affected by special entities.Most algorithms ignore the fact that spatial entities exist in the real world and could affect the result of clustering dramatically.In this paper, we explore the problem of clustering in the presence of spatial entities, and we provide an algorithm called CDC to solve it, which take into account both spatial entities constraint and spatial adjacent relationship.
出处 《测绘科学》 CSCD 北大核心 2008年第1期45-47,57,共4页 Science of Surveying and Mapping
基金 国家自然科学基金项目(60602052) 福建省自然科学基金项目(2006J0131) 福建省科技计划重点项目(2005H028)
关键词 障碍 便利 约束 空间聚类 DELAUNAY obstacle facility constraints spatial clustering Delaunay
  • 相关文献

参考文献9

二级参考文献30

  • 1PERAIRE J,VAHDATI B,MORGAN K,et al.Adaptive remeshing for compressible flow computation[J].Comp.1987,72:449. 被引量:1
  • 2LOHNER R,PARIKH P.AIAA 88-0515[M].Jan.,1988. 被引量:1
  • 3PARIKH P,LOHNER R,GUMBERT C,et al.AIAA 89-0362[M].Jan.,1989. 被引量:1
  • 4SPRAGLE G S,MCGRORY W R,FANG J.AIAA 91-0726[M].Jan.,1991. 被引量:1
  • 5GREEN P J,SIBSON R.Computing Dirichlet tessellations in the plane[J].The Computer.1978,21(2):168. 被引量:1
  • 6WATSON D F.Computing the n-dimensional Delaunay tessellation with application to Voronol polytopes[J].The Computer.1981,24(2):167. 被引量:1
  • 7WEATHERILL N P.A method for generating irregular computation grids in multiply connected planar domains[J].Int.J.Numer.Meth.Fluids,1988,(8):181. 被引量:1
  • 8LAWYER C L.Sowtware for C1 surface interpolation-Mathematic software Ⅲ[M].New York:Academic Press,1977. 被引量:1
  • 9BOWYER A.Computing dirichlet tessellation[J].The Computer.1978,21(2):168. 被引量:1
  • 10[1]Ester M, Kriegel H P,Sander J. Spatial Data Mining: A Database Approach. Proc. 5th Int. Symp. on Large Spatial Database, Berlin,Grmany, 1997 被引量:1

共引文献34

同被引文献61

引证文献7

二级引证文献16

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部