期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

一种新的考虑空间实体约束的空间聚类算法

下载PDF
导出
摘要 空间实体的存在会对空间聚类结果产生重要的影响。传统的空间聚类算法通常没有考虑空间实体的约束作用,很难保证聚类结果的真实性。针对空间约束中的障碍约束和便利约束,本文提出了一种改进的基于空间拓扑相邻关系的密度聚类算法CD-DBSCAN。该算法充分利用空间对象间的拓扑相邻关系,既考虑了空间障碍的阻隔作用,又兼顾了空间便利的连通作用。聚类结果研究表明,该算法能够有效地挖掘出约束条件下的数据集的聚集特征。
作者 樊明辉 林甲祥
机构地区 空间数据挖掘与信息共享教育部重点实验室福州大学福建省空间信息工程研究中心
出处 《福建电脑》 2008年第9期69-71,共3页 Journal of Fujian Computer
关键词 空间实体约束 空间聚类 DBSC.MN DELAUNAY三角网
分类号 TP311 [自动化与计算机技术—计算机软件与理论] TP309 [自动化与计算机技术—计算机系统结构]
  • 相关文献

参考文献5

二级参考文献37

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

共引文献132

福建电脑
2008年 第9期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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