自然语言理解的中文地址匹配算法

地址匹配算法是位置服务的核心关键技术,具有广泛应用前景。在分析现有三类主要的中文地址匹配算法——要素层级匹配法、全文检索法、正则表达式法的基础上,本文提出了基于自然语言理解的中文地址匹配算法。在这个新算法中,建立了空间关系地址模型以解决中文地址抽象问题、地址库逻辑模型以解决地址信息的空间知识表达问题。新算法的完整流程包括 “预处理”、“地址解析”、“地址要素标准化”、“推理匹配”和“匹配登记”等五个环节,本文重点阐述了“地址解析”和“推理匹配”这两个重要环节,分别依据“自然语言理解”中的“中文分词”和“语义推理”原理,对用非结构化的中文自然语言来描述的中文地址进行处理,实现自然语言理解方法与地址匹配之间的结合,从而建立完整的基于自然语言理解的中文地址匹配算法。为验证该算法,开发了“中文地址智能匹配实验系统”,对河南省濮阳市人口库1000条居民地址数据进行匹配,匹配率达到了95%,准确率高于93%。     

基于空间语义的地理编码在智慧城市信息系统中的应用

近年来智慧城市发展迅速,各级政府和相关企事业单位都建立了以空间信息为核心的信息管理系统,空间信息大部分利用地址描述。地址在系统数据库中以字符串形式存在,由于语言习惯和文化差异,地址描述普遍不符合数据规范化要求,甚至有些地址中出现了逻辑错误,难以在智慧城市信息系统中直接应用。通过分析地址要素的层级关系,提出了一种基于空间语义的中文地理编码方法,研究了空间语义地址模型,设计了基于分层级地址树模型的地址标准化过程。结合智慧街道实际应用,对比模糊匹配方法,实验结果表明,该方法具有较高的地址匹配率。     

K叉树地址的模糊匹配研究与实现

在数字城市信息资源的集成和融合中,地名地址匹配是一项非常关键的基础技术。由于中文语义和地名地址描述的复杂性,中文地址的匹配比英文要复杂得多,基于海量中文地址数据进行准确分词,实现快速高效的地址匹配是城市数据集成融合的关键问题。本文在对现有地址编码及分词技术研究的基础上,通过一种基于规则和统计的组合方法来实现中文地址分词,并且使用K叉树的结构实现对中文地址的存储,提高了中文地址匹配查询的准确度和效率。基于预处理后的10 000个深圳市地址数据,通过开发原型系统对该方法进行了比较测试,验证了该方法的有效性。     

基于WCF的地名地址服务开发与实践

中文地名地址具有构成复杂、语义多样、标准化困难等特征,随着地理信息共享平台及地名地址库建设,地名地址服务成为提升地理空间信息粘着力的核心接口。本文探讨了引入正则表达式改进了传统地名地址匹配算法流程的可行性,并基于WCF完成地名地址Rest服务开发,满足了哈尔滨市地理信息共享平台应用要求。     

地理数据服务语义表达与自动发现

地理数据的复杂性和不支持语义的服务发现机制常常导致数据用户很难准确地找到自己真正需要的地理数据服务。为了便于用户从语义上快速准确地找到自己需要的地理数据服务,本文首先构建了地理元数据本体,并采用元数据本体来描述地理数据服务的相关语义信息,接着提出了基于本体的概念间语义相似度计算的算法,最后在该算法的基础上,通过语义匹配来实现地理数据服务基于语义的自动发现。实验结果表明,文中的方法可以提高地理数据服务发现的准确率和智能化程度。     

空间约束地址模型及推理匹配方法研究

复杂多变的中文地址结构使得在进行地址匹配时存在一定的局限性,影响地址匹配效率。针对该问题,研究了适合空间推理的空间约束地址模型。在分析中文地址的结构特点以及地址描述中存在的问题的基础上,以地址要素间的空间关系为切入点,构建该模型。进行推理匹配时,首先借助空间约束关系进行推理识别;然后,采用深度优先、集合查找的策略,同时正向推理所在城市作为集合查找左边界;最后,逆向推理最小目标地址要素直到获取最优目标地址。以中文地址作为实验数据进行推理匹配的可行性验证。试验结果表明,顾及空间关系的推理匹配方法可以有效解决地址描述的多样性和空间约束不一致性等问题,极大地提高了检索效率和匹配成功率。     

多策略中文地址匹配方法

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

顾及精准定位的路径规划算法研究与实现

针对常规路径规划服务在目的地附近存在定位随机性的问题,该文从精准性、实用性的角度出发,提出了顾及精准定位的路径规划算法。首先,借鉴自发地理信息的思想,构建了描述空间方位关系的语义模型,设计了承载出入口空间信息的数据编码、自发式出入口空间信息采集模式,构建针对自发地理信息特点的空间数据库;然后,利用出入口空间位置信息和Dijkstra算法实现顾及精准定位的规划路线可视化;最后,以某校园为例,进行算例验证。结果表明,该算法获取的有效出入口空间信息,能消除常规算法在目的地存在的定位随机性,可以规划更为合理、准确的出行路线。     

基于自然语言处理的大气质量舆情空间化方法

为了弥补由于固定监测站点稀疏而造成的局部区域大气污染事件的漏查漏检,提出了基于自然语言处理(natu-ral language processing,NLP)的大气质量舆情信息空间化方法,通过使用中文分词、词性标注等方法对舆情数据中地址信息进行提取和有效的筛选组合,实现了投诉点的地址匹配和空间定位,并以热力图的形式实现...     

地址树模型的中文地址提取方法

地址是一种对个体地域空间位置信息的编码方法。在我国,由于城市快速发展,地址规划相对落后,非标准地址大量存在。本文在分析标准地址模型空间约束关系类型的基础上,提出了一种基于地址树模型的中文地址提取方法。该模型以拓扑关系作为空间约束关系是否一致的判断标准,可以从非标准地址中提取标准地址,并剔除非标准和错误地址元素。试验证明,该方法有较高的地址匹配率。     

基于地籍数据库的中文地址标准化

地址文本作为描述地理位置的字符串,通过对文本信息的解析可将自然地址描述转化为可被计算机识别的地理空间位置。通过分析地籍数据中地址文本的特点,设计了基于词典匹配算法的地址逐级标准化算法,并开发了相应的原型系统。实验结果的准确率高于95%,且有较高的操作效率,具有一定的地址文本解析价值。     

顾及地址语义和地理空间特征的多源POI位置融合

多源POI位置融合是实现地理空间数据匹配融合的关键技术之一。然而,由于不同POI数据源之间位置编码的差异及定位误差,导致位置融合更加困难。本文提出了一种顾及地址语义和地理空间特征的多源POI位置融合方法。首先,通过TextRCNN和图注意力网络提取地址属性的语义特征;然后,使用多层感知机提取位置属性的地理空间特征;最后,基于自注意力机制通过特征聚合实现多源POI位置融合,并对成都市百度地图、腾讯地图和高德地图的POI数据进行试验验证。结果表明,该方法显著优于现有方法,平均位置融合精度优于12 m。     

对城市门牌号空间定位功能的研究

门牌号是地名地址描述中的地址元素,地名地址是基础地理信息的一项重要内容,因此,研究门牌号有着十分重要的意义。本文主要介绍了门牌号的概念、存在形式和功能,并对门牌号空间定位功能的插值算法和存在的一些特殊情况进行探讨。     

多元地址要素组合的地址匹配方法

针对数字城市地理空间框架建设中地址匹配的具体需求和现存中文地址匹配方法中存在的问题,该文提出一种多元地址要素组合的地址匹配方法:分析地名地址数据的分词方法和作为参考数据的地址编码库的物理结构;给出组合策略和匹配流程,针对地址要素的不同重要程度分配权重,计算不同组合中各地址要素相似性匹配指数,并采用加权求和方式获得匹配总分;并以城市地址编码数据库为参考数据,工商领域监管对象地名地址数据为输入地址对提出方法进行实验和验证,与其他匹配算法对比的结果表明,提出算法有效、正确、灵活。     

基于语义Web的地理服务发现框架

在传统Web服务发现架构中,仅凭接口参数的结构化相似度计算匹配方法远远不能满足复杂地理服务的发现需求。本文结合语义Web知识,设计了地理服务发现框架,框架支持地理服务语义化描述、带有语义信息的服务注册、基于语义推理的服务发现。其中,服务匹配算法是服务发现的关键,本文基于传统的四级匹配算法,提出采用分级匹配思想,并在I/O匹配中利用本体分类树,将本体相似度求解转换为分类树中节点距离求解的方法的地理服务发现匹配算法。实例证明,改进的算法不但能区分匹配等级,而且能区分同一匹配等级之间的相似度大小,能较好地满足地理服务的发现的需求。     

基于K-means算法的突发事件地理信息空间化研究

针对目前众源突发事件地理信息提取中空间化方法的不足,本文提出了基于众源应急事件的地理信息空间化方法研究。采用K-means算法来解决地图服务无法空间化的地理信息问题。地理信息空间化有效地解决了众源应急地理信息提取中地址空间化的不足,实现了最优的地址空间化的识别与存储,同时配合地理信息认知模型可以进一步细化分析地名的空间关系,这为下一步应急地理信息的可视化提供了数据质量的保证。试验结果表明,本文的应急地理信息空间化方法不仅可以对中文地址实现地理信息空间化,而且该方法还适用于以非中文为母语国家的众源应急地理信息空间化,同时还为其他领域的关联识别提供了方法上的参考。该研究可以为应急灾害救援部门提供更高精度的空间地理信息数据,将获取到的众源应急信息准确地显示在地图上。     

基于编辑距离的中文地址与邮政编码匹配方法研究与应用

通过对邮政标准地址进行结构化解析、构建地址要素词典和基于编辑距离算法计算地址相似度,实现了描述性、非规范化、机器难以理解的中文地址与邮址编码的匹配.本文以苏州市为试点城市,构建了11组测试集进行验证,实验结果表明,该方案对于提高中文地址与邮政编码匹配的正确率具有实际意义.     

基于OWL-S的地理信息服务描述和发现

本文建立了地理数据类型本体和地理服务类型本体,提出了基于OWL-S地理理信息服务发现方法。其核心思想是用OWL-S进行服务描述和发布,通过对服务语义描述中的输入、输出、服务分类进行分级匹配实现服务的自动发现。     

基于语义的地理信息Web服务发现机制研究

为了解决长久以来服务发现的难题,提出了基于语义的地理信息Web服务发现机制.针对地理信息Web服务语义缺乏的问题,在服务的描述和匹配中引入语义的概念;针对地理信息Web服务质量(QoS)支持不足的问题,在服务的匹配中引入QoS的约束;针对Web服务匹配算法缺乏灵活性的问题,提出多级服务匹配的思想;针对粗糙目录分类(或无...     

基于本体和逆向匹配算法的地理Web服务自动组合方法

借助本体的语义表达能力描述地理Web服务,提出了基于本体的语义相似度计算新算法,在此基础上给出了Web服务自动组合的逆向匹配算法,并通过试验,验证了实现地理Web服务基于语义的自动组合的可行性。