多策略中文地址匹配方法

doi:10.13474/j.cnki.11-2246.2022.0060

测绘通报 ›› 2022, Vol. 0 ›› Issue (2): 145-148.doi: 10.13474/j.cnki.11-2246.2022.0060

多策略中文地址匹配方法

彭雨龙^1,2, 胡顺石^1,2, 吴涛^1,2

1. 湖南师范大学地理科学学院, 湖南长沙 410081;
2. 湖南师范大学地理空间大数据挖掘与应用湖南省重点试验室, 湖南长沙 410081

收稿日期:2021-03-03 修回日期:2021-06-02 发布日期:2022-03-11
通讯作者: 吴涛。E-mail:blackender@163.com
作者简介:彭雨龙(1996-),男,硕士生,主要方向为空间数据挖掘。E-mail:1107658685@qq.com
基金资助:
湖南省自然科学基金项目（2018JJ3348）；湖南省教育厅科学研究项目（17C0952）

Multi-strategy chinese address matching method

PENG Yulong^1,2, HU Shunshi^1,2, WU Tao^1,2

1. College of Geographic Sciences, Hunan Normal University, Changsha 410081, China;
2. Key Laboratory of Geospatial Big Data Mining and Application, Hunan Province, Hunan Normal University, Changsha 410081, China

Received:2021-03-03 Revised:2021-06-02 Published:2022-03-11

摘要/Abstract

摘要： 地址匹配是地理编码过程中一个关键环节，是实现数据空间化的关键技术之一。针对当前中文地址匹配方法的精确率、匹配率和时间开销不能兼顾的问题，本文提出了一种多策略中文地址匹配方法。通过建立轻量级的词典进行中文地址分词，同时构建多叉树存储分词后的地址数据，匹配过程中结合模糊匹配和层级回溯匹配共同完成地址匹配工作，最终基于真实数据进行了试验。试验结果表明，该方法在匹配率、精确率和时间开销3个指标上较当前其他匹配方法表现得更加均衡。

关键词: 地址匹配, 中文地址分词, 多叉树, 层级回溯, 余弦相似度

Abstract: Address matching is a crucial link in geocoding and is one of the key technologies to realize data spatialization. Aiming at the problem that the matching rate,accuracy and time cost of the current Chinese address matching method cannot be taken into account, this study proposes a multi-strategy Chinese address matching method. The main idea is to build a lightweight dictionary for Chinese address segmentation and a multi-tree to store the address data after creating words participle. In the matching process, the fuzzy matching and hierarchical backtracking matching are combined to complete the address matching. Based on real data, this paper conducts experiments, and the results show that this method is more balanced than other matching methods in matching rate, accuracy rate and time cost.

Key words: address matching, Chinese address segmentation, multi-tree, hierarchical backtracking, cosine similarity

中图分类号:

P208

彭雨龙, 胡顺石, 吴涛. 多策略中文地址匹配方法[J]. 测绘通报, 2022, 0(2): 145-148.

PENG Yulong, HU Shunshi, WU Tao. Multi-strategy chinese address matching method[J]. Bulletin of Surveying and Mapping, 2022, 0(2): 145-148.

参考文献

[1] 赵英,占斌斌,贾沛哲,等.基于规则与词典的地址匹配算法[J].北京测绘, 2017(5):50-54.
[2] 应申,李威阳,贺彪,等.基于城市地址树的地址文本匹配方法[J].地理信息世界,2017,24(6):81-86.
[3] 许普乐,王杨,黄亚坤,等.大数据环境下基于贝叶斯推理的中文地名地址匹配方法[J].计算机科学, 2017, 44(9):266-271.
[4] 魏金明,仲伟政.基于置信度的地址匹配方法初探[J].测绘科学, 2015, 40(1):122-125.
[5] 吕欢欢,宋伟东.多元地址要素组合的地址匹配方法[J].测绘科学, 2015, 40(3):96-100.
[6] 吴海涛,俞立,张贵军.基于模糊匹配策略的城市中文地址编码系统[J].计算机工程, 2011, 37(2):194-196, 199.
[7] 张剑,叶远智,翁宝凤.面向智慧城市的高精度地名地址匹配方法[J].测绘与空间地理信息, 2019, 42(11):166-169.
[8] 艾嘉豪.地名地址匹配算法研究[D].昆明:昆明理工大学, 2019.
[9] 李晓林,张懿,李霖.基于地址语义理解的中文地址识别方法[J].计算机工程与科学, 2019, 41(3):551-558.
[10] 周海,杜泽欣,范瑞杰,等.空间关系地址模型及其表达模式分析[J].测绘工程, 2016, 25(5):25-31.
[11] 朱峰,赵婷婷,刘洋.空间约束地址模型及推理匹配方法研究[J].测绘地理信息, 2020, 45(4):20-25.
[12] 袁向铎.基于统计和规则的中文地址分词系统设计与实现[D].南京:东南大学, 2018.
[13] 亢孟军,杜清运,王明军.地址树模型的中文地址提取方法[J].测绘学报, 2015, 44(1):99-107.
[14] LIN Yue, KANG Mengjun, WU Yuyang, et al. A deep learning architecture for semantic address matching[J]. International Journal of Geographical Information Science, 2020, 34(3):559-576.
[15] 邹恩岑,曾诚,张谦,等.一种面向中文非标建筑地址标准化的自动匹配方法[J].苏州科技大学学报(自然科学版), 2019, 36(4):66-74.
[16] 吴睿,龙华,熊新,等.一种多策略结合的地址匹配算法[J].河南理工大学学报(自然科学版), 2019, 38(5):124-129.

多策略中文地址匹配方法

Multi-strategy chinese address matching method

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 4

编辑推荐

Metrics

本文评价

[1]	郁汀, 王铎, 陈钦. 基于伪语义相似度模型的中文地址匹配方法[J]. 测绘通报, 2022, 0(3): 101-106.
[2]	李新放, 宋转玲, 陈学业, 贺彪, 刘海行. K叉树地址的模糊匹配研究与实现[J]. 测绘通报, 2018, 0(9): 126-129,155.
[3]	林筝. 集成全景地图的街道地名服务建设方法[J]. 测绘通报, 2016, 0(4): 124-127.
[4]	卫启云渠伟勇黄鸿赵振盛. 城市地理编码的部门信息共享与应用实践[J]. 测绘通报, 2014, 0(10): 101-104.