[发明专利]基于动态优化的图模型语义查询扩展方法和装置

权利要求书

1.一种基于动态优化的图模型语义查询扩展方法，其特征在于，包括：

根据用户的查询需求，构造初始查询图，其中，所述初始查询图具有目标概念节点；

从已建立的知识库中获取待比较概念节点；其中，所述目标概念节点和所述待比较概念节点均具有多个维度的描述信息；

计算所述目标概念节点与所述待比较概念节点之间的第一语义相似度；

当所述第一语义相似度达到第一预设相似度，根据所述目标概念节点和所述待比较概念节点的各维度的描述信息，分别计算所述目标概念节点与所述待比较概念节点之间各维度的第二语义相似度；

当任一维度的第二语义相似度达到相应维度的第二预设相似度，将所述待比较概念节点在相应维度的描述信息作为所述目标概念节点在相应维度的扩展描述信息；

在所述初始查询图上，基于所述目标概念节点在至少一个维度的扩展描述信息，生成扩展查询图；

所述计算所述目标概念节点与所述待比较概念节点之间的第一语义相似度，包括：

根据所述目标概念节点与所述待比较概念节点的所述多个维度的描述信息，计算所述目标概念节点与所述待比较概念节点之间的第一语义相似度。

2.如权利要求1所述的基于动态优化的图模型语义查询扩展方法，其特征在于，所述多个维度的描述信息包括节点名称维度、属性维度、属性值维度和/或属性-属性值对维度的描述信息。

3.如权利要求1所述的基于动态优化的图模型语义查询扩展方法，其特征在于，各维度的描述信息由词语和/或数值表示。

4.如权利要求1所述的基于动态优化的图模型语义查询扩展方法，其特征在于，所述在所述初始查询图上，基于所述目标概念节点在至少一个维度的扩展描述信息，生成扩展查询图，包括：

从所述目标概念节点在至少一个维度的扩展描述信息中，依次选取各维度的一个扩展描述信息，构造至少一个扩展描述信息组合；

在所述初始查询图上，根据各扩展描述信息组合，生成各扩展查询图。

5.如权利要求1所述的基于动态优化的图模型语义查询扩展方法，其特征在于，所述初始查询图具有用于表示所述目标概念节点与其他概念节点之间的关系的边；所述方法还包括：

计算所述目标概念节点与所述待比较概念节点之间的关系相似度；

当所述关系相似度达到第三预设相似度，将所述待比较概念节点所连接的边作为所述目标概念节点的扩展边；

所述在所述初始查询图上，基于所述目标概念节点在至少一个维度的扩展描述信息，生成扩展查询图，包括：

在所述初始查询图上，基于所述目标概念节点在至少一个维度的扩展描述信息以及至少一个扩展边，生成扩展查询图。

6.如权利要求5所述的基于动态优化的图模型语义查询扩展方法，其特征在于，所述计算所述目标概念节点与所述待比较概念节点之间的关系相似度，包括：

根据所述目标概念节点与所述待比较概念节点所连接的边的关系类型，以及所述目标概念节点的邻居概念节点与所述待比较概念节点的邻居概念节点之间的第三语义相似度，计算所述目标概念节点与所述待比较概念节点之间的关系相似度。

7.如权利要求5所述的基于动态优化的图模型语义查询扩展方法，其特征在于，所述在所述初始查询图上，基于所述目标概念节点在至少一个维度的扩展描述信息以及至少一个扩展边，生成扩展查询图，包括：

从所述目标概念节点在至少一个维度的扩展描述信息以及所述至少一个扩展边中，依次选取各维度的一个扩展描述信息以及一个扩展边，构造至少一个扩展描述信息组合；

在所述初始查询图上，根据各扩展描述信息组合，生成各扩展查询图。