融合图论与密度思想的混合空间聚类方法

摘要：

提出了一种融合图论与密度思想的空间聚类方法——HGDSC。该方法首先借助附加约束的Delau-nay三角网来建立空间实体之间的邻接关系,然后对基于密度的聚类方法进行改进,顾及空间邻近与非空间属性相似性进行聚类。特别地,该方法只需要一个输入参数。模拟数据和实际数据验证表明,HGDSC方法能够发现任意形状和密度变化的空间簇,并且可以很好地识别噪声点。

关键词：空间聚类、非空间属性、Delaunay三角网、密度

所属期刊栏目：37

分类号：P208(一般性问题)

资助基金：国家973计划资助项目2012CB719906;国家教育部新世纪优秀人才基金资助项目NECT-10-0831;江苏省资源环境重点实验室开放基金资助项目JS201101;中南大学前沿研究计划资助项目2010QYZD002

在线出版日期：2012-12-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1276-1280