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

摘要：

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

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

所属期刊栏目：40

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

资助基金：国家自然科学基金项目41201409,41261086;江西省教育厅青年科学基金项目GJJ1220;鄱阳湖湿地与流域研究教育部重点实验室主任开放基金项目ZK2013008

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

页数：共5页

页码：97-100,120