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

摘要

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