一种基于双重距离约束的多层次空间聚类方法

摘要：

以往的双重空间聚类方法通常实现的是单一层次聚类,虽然顾及了地理实体的位置属性和专题属性,但是在实施过程中,实体的空间邻近和属性相似的表示和衡量,使用了不同的变量和标准,降低了算法的效率.文章采用双重距离作为实体间的相似性度量,通过对点实体构建的Delaunay三角网中的边施加同时顾及整体与局部特性的双重距离约束,实现了点实体的多层次空间聚类.通过实际算例分析与比较,验证了方法的有效性.

关键词：双重距离、Delaunay三角网、约束、多层次空间聚类

所属期刊栏目：39

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

资助基金：中央高校基本科研业务费专项资金项目

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

页数：共4页

页码：98-101