综合线面特征分布的点目标多尺度聚类方法

• 作者: 余莉 杨明龙 甘淑 袁希平
• 来源期刊: 测绘学报
• 学科: 地球科学
• 关键词: 空间聚类 多尺度 全要素Voronoi图 约束
• 年，卷（期）: 2015,（10）
• 所属期刊栏目: [地图学与地理信息]
• 页码范围: 1152-1159
• 页数: 8页
• 分类号: P208
• 字数: 6367字
• 语种: 中文
• DOI: 10.11947/j.AGCS2.0152.0150136

摘要

考虑空间数据分布的复杂性与不连续性，提出了一种点目标聚类方法。算法利用全要素Voronoi图准确识别与表达点目标与线面实体的空间相关性；根据点目标位置分布特征计算面积阈值来控制聚类的粒度，同时以空间尺度变化下面积阈值的恒定作为判断尺度收敛的条件，实现点目标的多尺度划分，时间复杂度为O（nlogn ）。经试验验证，聚类尺度随点目标分布特征自适应收敛，算法无须自定义参数，能够有效地发现受线面目标约束的任意形态点目标集群，对异常值处理稳健。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	袁希平	昆明理工大学国土资源工程学院	88	563	10.0	21.0
2	甘淑	昆明理工大学国土资源工程学院	123	358	10.0	12.0
3	余莉	昆明理工大学国土资源工程学院	9	21	3.0	4.0
4	杨明龙	昆明理工大学国土资源工程学院	12	37	3.0	5.0