[发明专利]针对知识图谱的业务处理方法及装置

说明书

本说明书实施例提供一种针对知识图谱的业务处理方法及装置，通过对用于描述业务处理逻辑的业务描述信息进行解析，得到基准图、基准图中的业务节点对应的基准业务结果，其中，基准图包括多个基准节点和至少一个基准连接边，以及描述基准节点和/或基准连接边的约束条件，然后基于约束条件，遍历基准图中的各个基准连接边，从而确定各个基准节点之间经由各个基准连接边的至少一条基准路径，接着，根据至少一条基准路径，生成相应的图查询指令，并利用图查询指令在知识图谱中查询，从而确定知识图谱中各个节点在预定业务下的业务处理结果。以上实施例可以提高基于知识图谱进行业务处理的有效性。

技术领域

本说明书一个或多个实施例涉及计算机技术领域，尤其涉及针对知识图谱的业务处理方法及装置。

背景技术

在知识图谱应用中，通过专家经验和图谱数据相结合，可以产出新的有价值的数据，这个过程可以叫做图推理。举一个简单的例子：父亲的父亲是爷爷，这是一条专家经验。如果有一份具有父亲关系的自然人图谱，那么就可以通过专家经验结合图谱数据推理得到新的爷爷关系数据。

专家经验一般可以认为由图结构信息及其约束条件构成，例如上面的例子，图结构信息可以是A和B之间有父亲关系，B和C之间有父亲关系。约束条件是A的年龄大于B的年龄，B的年龄大于C的年龄，以及A、B、C的性别均为男性等等。

通常，从专家经验到图推理引擎，需要具备专业图计算知识的工程师将专家经验转化为图计算引擎可执行的程序。如何方便快捷的将专家经验转化为图推理引擎可直接执行程序，是图推理中的重要问题。

发明内容

本说明书一个或多个实施例描述了一种针对知识图谱的业务处理方法及装置，用以解决背景技术提到的一个或多个问题。

根据第一方面，提供一种针对知识图谱的业务处理方法，其中，所述知识图谱用于描述多个节点之间的关联关系，各个节点分别对应各个业务实体，对应具有关联关系的业务实体的两两节点之间通过连接边连接；所述方法包括：对用于描述业务处理逻辑的业务描述信息进行解析，得到基准图以及所述基准图中的业务节点对应的基准业务结果，其中，所述基准图包括多个基准节点和至少一个基准连接边，以及用于描述基准节点和/或基准连接边的约束条件；基于所述约束条件，遍历所述基准图中的各个基准连接边，从而确定各个基准节点之间经由各个基准连接边的至少一条基准路径；根据所述至少一条基准路径，生成相应的图查询指令；利用所述图查询指令在所述知识图谱中查询，从而确定所述知识图谱中各个节点与所述基准业务结果相对应的业务处理结果。

在一个实施例中，在所述业务描述信息为计算机语言形式的描述语句的情况下，对用于描述业务处理逻辑的业务描述信息进行解析通过对所述描述语句的编译进行。

在一个实施例中，所述基于所述约束条件，遍历所述基准图中的各个基准连接边，从而确定各个基准节点之间经由各个基准连接边的至少一条基准路径包括：检测所述基准图是否为连通图，其中，连通图是任两个节点之间具有连通路径的图；在所述基准图为连通图的情况下，基于所述约束条件遍历所述基准图中的各个连接边。

在一个实施例中，所述基于所述约束条件，遍历所述基准图中的各个基准连接边，从而确定各个基准节点之间经由各个基准连接边的至少一条基准路径包括：从所述基准图所涉及的各个基准节点中选择当前起始点；检测所述当前起始点是否存在于经由未遍历的基准连接边构成的环路中；并且，若存在，则将相应环路确定为基准路径；若不存在，或者所述当前起始点对应的环路已全部被确定为基准路径，则利用所述起始点和未遍历的基准连接边规划基准路径。

在一个进一步的实施例中，所述约束条件包括各个基准节点的属性约束，所述起始点基于各个基准节点对应的基准连接边数量、各种属性约束对应的约束强度中的至少一项确定。

在另一个进一步的实施例中，所述约束条件包括各个基准连接边对应的连接关系约束，在利用未遍历的基准连接边规划基准路径的过程中，对基准连接边的遍历顺序基于相应连接关系对应的连接边数量确定。