一种基于组合关系的检索系统

摘要

本发明提供了一种基于组合关系的检索系统，包括基于实际物体的第一知识图谱体系和基于实际物体的仿真模型的第二知识图谱体系，两个知识图谱体系中存在对应关系的节点通过连接线进行连接。当在第二知识图谱体系中检索某个实际物体的仿真模型时，如果没有检索到，可以在第一知识图谱体系进行检索，如果检索到对应的节点并且在第二知识图谱体系中没有与该对应的节点对应的节点，则将该对应节点或者该对应节点的组成元素作为检索结果进行显示，从而能够扩展检索范围，能够为用户提供参考结果，进而能够提高用户体验。

权利要求

1.一种基于组合关系的检索系统，其特征在于，包括：通信连接的处理器和存储器，所述存储器中设置有设定知识图谱，所述设定知识图谱包括第一知识图谱体系和第二知识图谱体系，所述第一知识图谱体系包括第一本体节点、第一实体节点以及各节点之间的第一连接线；所述第二知识图谱体系包括第二本体节点、第二实体节点以及各节点之间的第一连接线；每条第一连接线上设置有对应的两个节点之间的关系描述符，第一本体节点和第一实体节点的描述符分别为实际存在的本体和实体的描述符，第二本体节点和第二实体节点的描述符分别为实际存在的本体和实体的仿真模型的描述符；其中，第一知识图谱体系和第二知识图谱体系中满足对应关系的节点通过第二连接线连接；

其中，在第一知识图谱体系和第二知识图谱体系中，如果某个节点存在一级下位节点层，则该节点与下位节点层中的任一下位节点之间的关系为组成关系；

所述处理器用于执行计算机程序，以实现如下步骤：

S10，基于用户输入的关键词在所述第二知识图谱体系中进行检索，如果没有检索到对应的节点，执行S20；

S20，基于所述关键词，在第一知识图谱中进行检索，如果检索到对应的节点，则将检索到的节点作为目标节点，执行S30；

S30，如果所述目标节点上没有连接第二连接线，执行S40；

S40，如果所述目标节点没有下位节点，则将所述目标节点作为检索结果并进行显示；

S50，如果所述目标节点存在一级下位节点层，则将与目标节点连接的所有下位节点作为检索结果并进行显示；

S60，如果所述目标节点存在两级下位节点层，则基于目标节点的第二级节点层中的各节点之间的关系获取检索结果并进行显示；

S60具体包括：

S61，获取目标节点的第一级下位节点中的任一节点n1i的所有下位节点，形成节点集Cii i i i=（n21 ，n22 ，…，n2mi），i的取值为1到n，n为目标节点的第一级下位节点的总数，n2j为n1i的下位节点中的第j个节点，j的取值为1到mi，mi为Ci中的节点数量；形成节点集组（C1，C2，…，Ci，…，Cn）；

i i

S62，遍历节点集组，对于任一Ci中的任一n2j ，在第二级下位节点中获取与n2j连接的i i所有节点，形成n2j的连接节点集Cn2j ，从而得到m1个第一连接节点集，m2个第二连接节点集，…，mn个第n连接节点集；

i

S63，对于任一Cn2j ，分别获取与其它n‑1个连接节点集中的任一连接节点集的交集，形ij ij ij ij ij ij i成交集组（W 1，W 2，…,Wi‑1 , Wi+1 ,…，Wn ），其中，Wk 为Cn2j与第k个连接节点集的交集组，k的取值为1到n，k≠i；

ij

S64，对于任一Wk ，获取目标集合，每个目标集合包括n个节点并且每个节点属于不同节点集的集合；

ij

S65，对于Wk 的任一目标集合，如果在其他n‑1个交集组的目标集合均存在该目标集合相同的集合，则获取与目标集合中的各节点通过第二连接线连接的节点；

S66，将获取的与目标集合中的各节点通过第二连接线连接的节点作为检索结果并进行显示。

2.根据权利要求1所述的系统，其特征在于，在第一知识图谱体系和第二知识图谱体系中，如果某个节点存在两级下位节点层，则该节点与第一级下位节点层中的任一下位节点之间的关系为组成关系，第二级下位节点层中的任一节点为与其连接的第一级下位节点层中的节点的具体实例。

3.根据权利要求1所述的系统，其特征在于，所述第一连接线和第二连接线的形状和/或颜色不相同。

4.根据权利要求1所述的系统，其特征在于，在S30中，如果目标节点连接有第二连接线，则将第二连接线连接的第二知识图谱体系中的节点作为检索结果并进行显示。

5.根据权利要求1所述的系统，其特征在于，还包括：

在检测到用户使用显示的节点构建仿真模型并且将构建的仿真模型命名为设定描述符时，在第二知识图谱体系中构建与该设定描述符相同的节点，并使用第二连接线将构建的节点与第一知识图谱体系中对应的目标节点进行连接。

6.根据权利要求1所述的系统，其特征在于，通过第二连接线连接的两个节点的描述符相同。

7.根据权利要求1所述的系统，其特征在于，通过第二连接线连接的两个节点的描述符不相同。

说明书

一种基于组合关系的检索系统

技术领域

[0001] 本发明涉及文本检索领域，具体涉及一种基于组合关系的检索系统。

背景技术

[0002] 随着计算机技术的迅速发展，对于一些在实际场景中难以实现的事件，会通过仿真技术实现。例如，通过仿真技术模拟战争场景、生活场景等。这些通过仿真的场景一般是基于实际存在的物体进行仿真建模，利用仿真模型模拟相应的场景。对于仿真模型会存储在仿真模型库中，在用户需要获取某个仿真模型时，会通过关键词到对应的检索系统中进行检索，如果检索系统中存在对应的仿真模型时，则会将对应的仿真模型显示给用户，如果检索系统中不存在对应的仿真模型，则不能给出建设性建议例如如何构建关键词对应的物体的仿真模型等。此外，对于一些应用场景，仿真模型库中的模型名称可能与仿真的实际物体的名称不一致，这样，如果输入的关键词是实际物体的名称，则会检索不到。因此，现有的检索系统存在检索准确性差和用户体验差等缺点。

发明内容

[0003] 针对上述技术问题，本发明实施例提供一种基于组合关系的检索系统，用于至少解决上述技术问题之一。

[0004] 本发明采用的技术方案为：

[0005] 本发明实施例提供一种基于组合关系的检索系统，包括：通信连接的处理器和存储器，所述存储器中设置有设定知识图谱，所述设定知识图谱包括第一知识图谱体系和第二知识图谱体系，所述第一知识图谱体系包括第一本体节点、第一实体节点以及各节点之间的第一连接线；所述第二知识图谱体系包括第二本体节点、第二实体节点以及各节点之间的第一连接线；每条第一连接线上设置有对应的两个节点之间的关系描述符，第一本体节点和第一实体节点的描述符分别为实际存在的本体和实体的描述符，第二本体节点和第二实体节点的描述符分别为实际存在的本体和实体的仿真模型的描述符；其中，第一知识图谱体系和第二知识图谱体系中满足对应关系的节点通过第二连接线连接；

[0006] 其中，在第一知识图谱体系和第二知识图谱体系中，如果某个节点存在一级下位节点层，则该节点与下位节点层中的任一下位节点之间的关系为组成关系；

[0007] 所述处理器用于执行计算机程序，以实现如下步骤：

[0008] S10，基于用户输入的关键词在所述第二知识图谱体系中进行检索，如果没有检索到对应的节点，执行S20；

[0009] S20，基于所述关键词，在第一知识图谱中进行检索，如果检索到对应的节点，则将检索到的节点作为目标节点，执行S30；

[0010] S30，如果所述目标节点上没有连接第二连接线，执行S40；

[0011] S40，如果所述目标节点没有下位节点，则将所述目标节点作为检索结果并进行显示；

[0012] S50，如果所述目标节点存在一级下位节点层，则将与目标节点连接的所有下位节点作为检索结果并进行显示。

[0013] 本发明提供了一种基于组合关系的检索系统，由于构建了基于实际物体的第一知识图谱体系和基于实际物体的仿真模型的第二知识图谱体系，并且，两个知识图谱体系中存在对应关系的节点通过连接线进行连接，这样，当在第二知识图谱体系中检索某个实际物体的仿真模型时，如果没有检索到，可以在第一知识图谱体系进行检索，如果检索到对应的节点并且在第二知识图谱体系中没有与该对应的节点对应的节点，则将该对应节点或者该对应节点的组成元素作为检索结果进行显示，从而能够扩展检索范围，能够为用户提供参考结果，进而能够提高用户体验。

附图说明

[0014] 为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

[0015] 图1为本发明实施例提供的基于组合关系的检索系统的结构框图；

[0016] 图2为本发明一实施例提供的知识图谱的具体示例图；

[0017] 图3为在图2示出的知识图谱中根据检索结果构建新节点之后的示意图。

具体实施方式

[0018] 下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

[0019] 图1为本发明实施例提供的基于组合关系的检索系统的结构框图。如图1所示，本发明实施例提供一种基于组合关系的检索系统，包括：通信连接的处理器和存储器。

[0020] 其中，所述存储器中设置有设定知识图谱，所述设定知识图谱包括第一知识图谱体系和第二知识图谱体系，所述第一知识图谱体系包括第一本体节点、第一实体节点以及各节点之间的第一连接线；所述第二知识图谱体系包括第二本体节点、第二实体节点以及各节点之间的第一连接线；每条第一连接线上设置有对应的两个节点之间的关系描述符，第一本体节点和第一实体节点的描述符分别为实际存在的本体和实体的描述符，第二本体节点和第二实体节点的描述符分别为实际存在的本体和实体的仿真模型的描述符。

[0021] 在本发明实施例中，实际存在的本体和实体为实际存在的物体，例如，中国歼20隐形战机可作为本体，中国歼20隐形战机的组成机身、机翼和武器等可作为其实体。又例如，旅游套装可作为本体，旅游套装的组成牙膏、牙刷、洗发水等可作为其实体。

[0022] 在本发明实施例中，知识图谱中的任一节点可以具有与其具有关联关系的下位节点，也可以不具有下位节点。在具有下位节点的情况下，可以具有一级下位节点层，也可以具有多级下位节点层，可根据实际需要进行设置。优选，具有两级下位节点层。在本发明实施例中，某个节点的第一级下位节点层由与该节点通过第一连接线连接的所有节点构成，某个节点的第二级下位节点层由与该节点的第一级节点层中的节点通过第一连接线连接的所有节点构成，依次类推，某个节点的第N级下位节点层由与该节点的第N‑1级节点层中的节点通过第一连接线连接的所有节点构成。

[0023] 其中，在第一知识图谱体系和第二知识图谱体系中，如果某个节点存在一级下位节点层，则该节点与下位节点层中的任一下位节点之间的关系为组成关系，即该节点与下位节点层中的任一下位节点之间的第一连接线上的关系描述符可为组成。

[0024] 在第一知识图谱体系和第二知识图谱体系中，如果某个节点存在两级下位节点层，则该节点与第一级下位节点层中的任一下位节点之间的关系为组成关系，第二级下位节点层中的任一节点为与其连接的第一级下位节点层中的节点的具体实例，即该节点的任一第一级下位节点和与其连接的第二级下位节点之间的连接线的关系描述符可为表示第二级下位节点为第一级下位节点的具体实例的描述符，例如为有实例。其中，该节点的第二级下位节点层中的任一节点为与其连接的第二级下位节点层中的节点之间的关系为可以一起组合成该节点的关系，例如，第二级下位节点层中的任一节点为与其连接的第二级下位节点层中的节点之间的连接线上的关系描述符可为可配合。

[0025] 在本发明实施例中，设定的知识图谱可基于实际业务需求进行设置，例如，如果业务需求是与武器相关，可构建与武器相关的第一知识图谱和第二知识图谱，如图2所示。本领域技术人员知晓，但并不局限于此，可以根据实际业务需求构建任何知识图谱，例如与旅游相关的知识图谱等。需要说明的是，图2示出的第二知识图谱体系中仅示出了与第一知识图谱体系中对应的节点，其余节点以及节点之间的关联关系并没有显示。

[0026] 进一步地，在本发明实施例中，第一知识图谱体系和第二知识图谱体系中满足对应关系的节点通过第二连接线连接。

[0027] 在本发明实施例中，第一连接线和第二连接线不相同，在一个示意性实施例中，第一连接线和第二连接线的形状和/颜色不相同。

[0028] 在一个优选实施例中，第一连接线和第二连接线的形状不相同但颜色相同，例如：（1）第一连接线的宽度小于第二连接线的宽度；或者，（2）第一连接线为实线，第二连接线为虚线；或者，（3）第一连接线为直线，第二连接线为带有箭头的直线，箭头指向第二知识图谱体系的节点；等等。

[0029] 在另一优选实施例中，第一连接线和第二连接线的形状相同但颜色不相同。

[0030] 在另一个优选实施例中，第一连接线和第二连接线的形状和颜色可均不相同。

[0031] 进一步地，在本发明一实施例中，通过第二连接线连接的两个节点的描述符相同。

[0032] 进一步地，在本发明另一实施例中，通过第二连接线连接的两个节点的描述符不相同。如图2所示的知识图谱中，通过第二连接线连接的两个节点的描述符不相同。

[0033] 进一步地，在本发明实施例中，节点以圆圈表示。第一知识图谱体系中的本体节点和实体节点可使用不同的颜色表示。第二知识图谱体系中的节点可与第一知识图谱体系中的节点的颜色不相同，或者，第二知识图谱体系中的节点可与第一知识图谱体系中的节点的大小不相同，第二知识图谱体系中的节点可与第一知识图谱体系中的节点的颜色和大小均不相同。进一步地，在本发明实施例中，每个节点还设置有属性信息，属性信息用于描述节点的基本特征信息，可基于每个节点对应的描述符确定，例如，以图2构建的知识图谱为例，节点机身的属性信息包括材质、长度等，节点武器的属性信息包括：类型、重量和接口等。

[0034] 进一步地，在本发明实施例中，第一知识图谱体系和第二知识图谱体系之间可通过标识线例如虚线间隔开。

[0035] 进一步地，在本发明一实施例中，所述处理器用于执行计算机程序，以实现如下步骤：

[0036] S10，基于用户输入的关键词在所述第二知识图谱体系中进行检索，如果没有检索到对应的节点，执行S20。

[0037] 用户输入的关键词可以为实际存在的本体或实体描述符。例如，以图2构建的知识图谱为例，输入的关键词可以为“歼20”。由于在第二知识图谱体系没有检索到描述符为“歼20”的节点，因此，执行S20。

[0038] 在S20中，如果在所述第二知识图谱体系中进行检索对应的节点，则将检索到的节点作为检索结果并进行显示。

[0039] S20，基于所述关键词，在第一知识图谱中进行检索，如果检索到对应的节点，则将检索到的节点作为目标节点，执行S30。

[0040] 以输入的关键词为“歼20”为例，由于第一知识图谱体系中存在描述符为“歼20”的节点，因此，可将改节点作为目标节点。

[0041] S30，如果所述目标节点上没有连接第二连接线，执行S40。

[0042] 如果所述目标节点上没有连接第二连接线，说明该目标节点在第二知识图谱体系中没有对应的节点，执行S40。

[0043] 如果目标节点连接有第二连接线，则将第二连接线连接的第二知识图谱体系中的节点的描述符作为检索结果并进行显示。

[0044] 以输入的关键词为“歼20”为例，基于图2示出的知识图谱可知，描述符为“歼20”的节点上并没有连接第二连接线，则需要执行S40。

[0045] S40，如果所述目标节点没有下位节点，则将所述目标节点作为检索结果并进行显示。

[0046] 如果所述目标节点没有下位节点，说明该目标节点没有组成元素，只需将目标节点对应的描述符作为检索结果即可。

[0047] 在本实施例中，所述处理器还用于执行计算机程序，以实现如下步骤：

[0048] 在检测到用户使用显示的节点构建仿真模型并且将构建的仿真模型命名为设定描述符时，在第二知识图谱体系中构建与该设定描述符相同的节点，并使用第二连接线将构建的节点与第一知识图谱体系中对应的目标节点进行连接。

[0049] 进一步地，在本发明另一实施例中，所述处理器还用于执行计算机程序，以实现如下步骤：

[0050] S50，如果所述目标节点存在一级下位节点层，则将与目标节点连接的所有下位节点作为检索结果并进行显示。

[0051] 如果目标节点存在一级下位节点层，说明该目标节点具有组成元素，则需与目标节点连接的所有下位节点作为检索结果。

[0052] 在本实施例中，所述处理器还用于执行计算机程序，以实现如下步骤：

[0053] 在检测到用户使用显示的节点构建仿真模型并且将构建的仿真模型命名为设定描述符时，在第二知识图谱体系中构建与该设定描述符相同的节点，并使用第二连接线将构建的节点与第一知识图谱体系中对应的目标节点进行连接。

[0054] 进一步地，在本发明一实施例中，所述处理器还用于执行计算机程序，以实现如下步骤：

[0055] S60，如果所述目标节点存在两级下位节点层，则基于目标节点的第二级节点层中的各节点之间的关系获取检索结果并进行显示。

[0056] 如果所述目标节点存在两级下位节点层，说明该目标节点的组成元素具有具体实例，可基于目标节点的第二级节点层中的各节点之间的组合关系获取检索结果。

[0057] 进一步地，在一个示意性实施例中，S60可具体包括：

[0058] S61，获取目标节点的第一级下位节点中的任一节点n1i的所有下位节点，形成节i i i i点集Ci=（n21 ，n22 ，…，n2mi），i的取值为1到n，n为目标节点的第一级下位节点的总数，n2j为n1i的下位节点中的第j个节点，j的取值为1到mi，mi为Ci中的节点数量；形成节点集组（D1，D2，…，Dn）。

[0059] S62，遍历节点集组，对于任一Di中的任一n2ji，在第二级下位节点中获取与n2ji连i i接的所有节点，形成n2j的连接节点集Cn2j ，从而得到m1个第一连接节点集，m2个第二连接节点集，…，mn个第n连接节点集。

[0060] S63，对于任一Cn2ji，分别获取与其它n‑1个连接节点集中的任一连接节点集的交ij ij ij ij ij ij i集，形成交集组（W 1，W 2，…,Wi‑1 , Wi+1 ,…，Wn ），其中，Wk 为Cn2j 与第k个连接节点集的交集组，k的取值为1到n，k≠i。

[0061] S64，对于任一Wkij，获取目标集合，每个目标集合包括n个节点并且每个节点属于不同节点集的集合。

[0062] S65，对于Wkij的任一目标集合，如果在其他n‑1个交集组的目标集合均存在该目标集合相同的集合，则获取与目标集合中的各节点通过第二连接线连接的节点。

[0063] 通过S65，可得到至少一个目标集合。

[0064] S66，将获取的与目标集合中的各节点通过第二连接线连接的节点作为检索结果进行显示。

[0065] 在S66中，如果目标集合为多个，或者，目标集合为多个，每个目标集合中的每个节点在第二知识图谱中具有多个对应的节点，则可基于排列组合形成多个组合。本领域技术人员，基于排列组合形成多个组合可为现有技术。可分组显示每个目标集合中的各节点通过第二连接线连接的节点。具体显示方式可基于实际情况进行设置，例如，显示形式为：候选组合1：节点a、节点b和节点c；候选组合2：节点d、节点e和节点f等。

[0066] 以图2示出的知识图谱为例，通过S61 S65，得到的目标集合为（B机身、A机翼和D武~器），由于D武器在第二知识图谱体系中对应的节点包括两个，因此，可得到两个检索结果，分别为候选组合1：代号2、代号3、代号4；候选组合2：代号2、代号3、代号6。

[0067] 在本实施例中，所述处理器还用于执行计算机程序，以实现如下步骤：

[0068] 在检测到用户使用显示的节点构建仿真模型并且将构建的仿真模型命名为设定描述符时，在第二知识图谱体系中构建与该设定描述符相同的节点，并使用第二连接线将构建的节点与第一知识图谱体系中对应的目标节点进行连接。以图2示出的知识图谱为例，如果用户选择了候选2作为创建仿真模型的组成元素，并且创建的仿真模型的描述符叫代号100，则可在第二知识图谱体系中创造一个描述符为代号100的新节点，并使用第二连接线将该节点与节点“歼20”连接，如图3所示。在下次检索时，如果用户再次检索歼20，则可将节点“代号100”显示给用户。

[0069] 进一步地，在本发明实施例中，在显示检索结果时，还对显示的每个描述符的属性信息进行显示。以图3为例，由于用户选择了候选组合2，则可将代号2、代号3、代号6对应的节点的属性信息进行显示。

[0070] 综上，本发明实施例提供的基于组合关系的检索系统，由于构建了基于实际物体的第一知识图谱体系和基于实际物体的仿真模型的第二知识图谱体系，并且，两个知识图谱体系中存在对应关系的节点通过连接线进行连接，这样，当在第二知识图谱体系中检索某个实际物体的仿真模型时，如果没有检索到，可以在第一知识图谱体系进行检索，如果检索到对应的节点并且在第二知识图谱体系中没有与该对应的节点对应的节点，则将该对应节点或者该对应节点的组成元素作为检索结果进行显示，从而能够扩展检索范围，能够为用户提供参考结果，进而能够提高用户体验。

[0071] 虽然已经通过示例对本发明的一些特定实施例进行了详细说明，但是本领域的技术人员应该理解，以上示例仅是为了进行说明，而不是为了限制本发明的范围。本领域的技术人员还应理解，可以对实施例进行多种修改而不脱离本发明的范围和精神。本发明公开的范围由所附权利要求来限定。