基于邻近图的点群层次聚类方法的研究

摘要：

空间聚类是点状空间目标群在地图综合中必须解决的问题.分析点群的几种常用邻近图的特征及其层次关系,并基于原始的点集合生成的DT构建相应的GG,UG,MST和NNG,然后在所选择的密度适应性约束、距离适应性约束和偏差适应性约束这三种条件下,利用所生成的邻近图进行了点群的层次聚类.研究并改进现有的点状空间目标群的无监督层次聚类方法,并通过实例验证该算法的可行性.

关键词：空间聚类、邻近图、点群、适应性约束

所属期刊栏目：37

分类号：P28(地图制图学（地图学）)

资助基金：国家自然科学基金40571133;国家测绘科技发展基金200625;国家重点实验室基金040301;嘉应学院资助项目06KJZ01

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

页数：共6页

页码：256-261