基于模糊评判和分支定界策略的地址匹配算法

• 作者: 党鹏飞 孔云波 许丁友 齐晓飞
• 来源期刊: 测绘科学与工程
• 学科: 地球科学
• 关键词: 地理空间数据 模糊策略 分支定界 地址匹配
• 年，卷（期）: 2016,（4）
• 页码范围: 72-75
• 页数: 4页
• 分类号: P231

摘要

针对传统地址要素匹配方法处理大规模异构数据匹配时间长、正确率低的问题，本文以工商行业全国个体和企业两大类经济实体地址作为数据模型，提出一种基于模糊评判和分支定界策略的地址匹配算法。算法采用分支定界思想，在匹配时排除标准地址树中无效结点及其子树，应用模糊规则对匹配结果进行评分及排序，得出最佳匹配结果。实验表明，与传统地址匹配方法相比，该方法有效提高了地址匹配的效率和准确度。