综合线面特征分布的点目标多尺度聚类方法
2015-06-27袁希平杨明龙
测绘学报 2015年10期
余 莉,甘 淑,袁希平,杨明龙
昆明理工大学国土资源工程学院,云南昆明 650093
综合线面特征分布的点目标多尺度聚类方法
余 莉,甘 淑,袁希平,杨明龙
昆明理工大学国土资源工程学院,云南昆明 650093
考虑空间数据分布的复杂性与不连续性,提出了一种点目标聚类方法。算法利用全要素Voronoi图准确识别与表达点目标与线面实体的空间相关性;根据点目标位置分布特征计算面积阈值来控制聚类的粒度,同时以空间尺度变化下面积阈值的恒定作为判断尺度收敛的条件,实现点目标的多尺度划分,时间复杂度为O(n log n)。经试验验证,聚类尺度随点目标分布特征自适应收敛,算法无须自定义参数,能够有效地发现受线面目标约束的任意形态点目标集群,对异常值处理稳健。
空间聚类;多尺度;全要素Voronoi图;约束
1 引 言
点目标多尺度聚类是空间数据知识发现的重要技术之一[1],其采用准确的相似性测度计算点目标间的邻近程度,进而自适应地解译与评估不同空间尺度下目标的分布特征与模式。然而,空间多尺度聚类有两方面特殊性:①线面目标的存在易造成点目标间的不通视或不通达现象[2],直接以欧氏距离判断点目标远近易发生聚类模式混交;②点目标聚散性具有显著的多尺度特征,不同的空间幅度范围内发现不同聚类粒度所遵循的规律与体现的特征不尽相同,单一相似度阈值难以随空间尺度变化准确地划分点目标[3]。
针对前者,已有研究……
登录APP查看全文
