利用泰森多边形的点实体匹配算法

编号 zgly0000921691

文献类型 期刊论文

文献题名 利用泰森多边形的点实体匹配算法

作者 吴建华  万洋洋 

作者单位 江西师范大学地理与环境学院/鄱阳湖湿地与流域研究教育部重点实验室 

母体文献 测绘科学 

年卷期 2015(4)

页码 97-100+120

年份 2015 

关键词 形状相似度  实体匹配  数据融合  泰森多边形  众源地理数据 

文摘内容 针对众源地理数据中的同名点实体之间存在距离、方向等非一致性偏差,导致匹配困难的问题,该文提出了基于泰森多边形的点实体匹配算法。利用相匹配的点实体数据集其对应的泰森多边形具有较高的对应关系这一特点,将不确定的点与点之间的匹配转化为匹配度更高的对应泰森多边形的匹配。首先统计出被彼此泰森多边形包含的点对,根据点对的距离概率分布,计算出距离阈值作为确认同名实体的条件之一;然后将泰森多边形的位置及形状相似性作为匹配条件二;最后将相似度最高的实体确认为同名实体。通过实验与现有的几种点实体匹配算法进行了比较,结果表明,该算法具有较高的查全率和查准率,且普适性强。