非规范化中文地址的行政区划提取算法

来源：计算机应用杂志2017年第3期北京时间：

作者：李晓林, 黄爽, 卢涛, 李霖

单位：1. 武汉工程大学 计算机科学与工程学院, 武汉 430205;2. 智能机器人湖北省重点实验室(武汉工程大学), 武汉 430205;3. 武汉大学 资源与环境科学学院, 武汉 430079

摘要：由于互联网上中文地址的非规范化表达，导致互联网中的中文地址信息在地理位置服务中难以直接应用。针对此问题，提出一种非规范中文地址的行政区划提取算法。首先，对原始数据进行“路”特征词分组预处理；再利用行政区划字典和移动窗口最大匹配算法，从中文地址中提取所有可能的行政区划数据集；然后，利用中文地址行政区划元素之间具有层次关系的特点，建立行政区划条件集合运算规则，对获取的数据集进行集合运算；再利用行政区划匹配度建立一种行政区划集合解析规则，来计算行政区划可信度；最后，得到可信度最大信息量最完整的中文地址的行政区划。利用从互联网中提取的约25万条中文地址数据进行是否采用“路”特征词分组处理以及是否进行可信度计算处理，对算法的可用性进行了验证，并与目前的地址匹配技术进行对比，准确率达到93.51%。

关键词：集合运算,行政区划,中文地址,移动窗口,匹配度,解析规则

基金资助：测绘地理信息公益性行业科研专项（201412014）；国家863计划项目（2013AA12A202）；湖北省自然科学基金资助项目（2013CFA125）；武汉工程大学第七届研究生创新基金资助项目（CX2015053）。