[发明专利]一种基于空间定位簇的位置概念层次消解计算方法

说明书

本发明公开了一种基于空间定位簇的位置概念层次消解计算方法，属于自然语言位置概念计算技术领域；首先基于位置概念解析匹配结果构建定位簇，包括初始定位簇构建和全局目标节点确定；然后基于节点元祖C自底向上递进消歧实现定位簇的计算消解。本发明基于空间定位簇的位置概念进行层次消解计算，可以结合空间关系等模型对位置概念进行分层分步骤的层次型计算消解，并得到最终符合人们认知准则和描述习惯的定位结果。

技术领域

本发明属于自然语言位置概念计算技术领域，特别是涉及一种基于空间定位簇的位置概念层次消解计算方法。

背景技术

多源异构地名数据大量增加，为了对不同来源不同结构的位置数据进行共享和集成，并根据位置名称检索精确获取准备的查询结果，需要从人们认知习惯角度出发，分析大量标准及非标准地名描述文本，总结比较完整的地名描述组成结构和空间关系，并需要利用位置概念匹配的解析方式对位置概念模型化实例依照相应组合对象级规则进行处理，实现位置概念对象的高效抽取。

而最终的位置描述前提在于符合人们认知准则，人们在理解和表达位置描述时会不自觉运用环境、沟通者相关的知识以及语义和空间的计算方法，对于复杂的位置描述的理解过程是一个层次化启发式过程，可以看成是利用空间与语义综合消歧与计算的过程。因此，在对位置描述的语义部分进行匹配解析并对描述中的每个子部分找到对应的空间实体后，需要结合空间关系等模型对位置概念进行分层分步骤的层次型计算消解，并得到最终符合人们认知准则和描述习惯的定位结果。

发明内容

为了解决上述技术问题，本发明提出了一种基于空间定位簇的位置概念层次消解计算方法，将空间关系计算逻辑、概念的模式与空间搜索概念消歧有机融合，充分利用概念树的层次特性、概念搜索策略以及位置模型的语义信息提高定位的精度和效率。

本发明所采用的技术方案是：一种基于空间定位簇的位置概念层次消解计算方法，其特征在于，包括以下步骤：

步骤1：基于位置概念解析匹配结果构建定位簇，包括初始定位簇构建和全局目标节点确定；

首先由匹配的结果从顶层匹配对象往下生长构建一棵只存在空间关系定位节点和模式定位节点的初始定位簇T₀，则对应每个节点n都已找出了其作为顶点节点所在的元祖C的目标节点；再从多个局部目标节点中选择一个作为定位簇的全局目标节点；最后将初始定位簇T₀的子树由一个虚拟的空间关系节点连接起来，并由目标节点赋值该空间关系概念对象的字段最终形成定位簇T；

步骤2：基于节点元祖C自底向上递进消歧实现定位簇的计算消解，其具体实现过程是：输入定位簇T，节点n，算法为递归调用，节点n初始传入为定位簇根节点n_root；

若n不为空间关系节点，若其父节点为空，且其为失效或者模式定位节点，返回单节点计算，否则返回空，若其父节点不为空，则其一定是某个空间关系节点的子节点，由上层元组来决定计算类型，而这里直接返回空；

若n为空间关系节点，对其子节点递归调用；若均返回空则从其子节点集合中抽取出参考子节点集合T_R，若集合T_R中存在模式定位节点，则直接返回多子节点消歧，若没有则代表参考子节点集合已消岐完成；这时参考节点必定为一个组合节点，若n的目标节点是其自身，则返回位置型空间关系节点计算，其中以n节点自身为输入；若不是，则继续区分若该节点为失效模式节点，则直接返回单节点计算，其中以其目标节点为输入；若该节点有效，则返回连接性空间关系节点消歧步骤，其中以n节点自身为输入；递归调用最后返回空时计算消岐终止，此时定位簇T消减至一个节点，即其全局目标节点。

本发明基于空间定位簇的位置概念进行层次消解计算，可以结合空间关系等模型对位置概念进行分层分步骤的层次型计算消解，并得到最终符合人们认知准则和描述习惯的定位结果。

附图说明