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

摘要

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

主权项

1.一种基于空间定位簇的位置概念层次消解计算方法，其特征在于，包括以下步骤：步骤1：基于位置概念解析匹配结果构建定位簇，包括初始定位簇构建和全局目标节点确定；首先由匹配的结果从顶层匹配对象往下生长构建一棵只存在空间关系定位节点和模式定位节点的初始定位簇T₀，则对应每个节点n都已找出了其作为顶点节点所在的元祖C的目标节点；再从多个局部目标节点中选择一个作为定位簇的全局目标节点；最后将初始定位簇T₀的子树由一个虚拟的空间关系节点连接起来，并由目标节点赋值该空间关系概念对象的字段最终形成定位簇T；步骤2：基于节点元祖C自底向上递进消歧实现定位簇的计算消解，其具体实现过程是：输入定位簇T，节点n，算法为递归调用，节点n初始传入为定位簇根节点n_root；若n不为空间关系节点，若其父节点为空，且其为失效或者模式定位节点，返回单节点计算，否则返回空，若其父节点不为空，则其一定是某个空间关系节点的子节点，由上层元组来决定计算类型，而这里直接返回空；若n为空间关系节点，对其子节点递归调用；若均返回空则从其子节点集合中抽取出参考子节点集合T_R，若集合T_R中存在模式定位节点，则直接返回多子节点消歧，若没有则代表参考子节点集合已消岐完成；这时参考节点必定为一个组合节点，若n的目标节点是其自身，则返回位置型空间关系节点计算，其中以n节点自身为输入；若不是，则继续区分若该节点为失效模式节点，则直接返回单节点计算，其中以其目标节点为输入；若该节点有效，则返回连接性空间关系节点消歧步骤，其中以n节点自身为输入；递归调用最后返回空时计算消岐终止，此时定位簇T消减至一个节点，即其全局目标节点。