CN109299289A

CN109299289A - 一种查询图构建方法、装置、电子设备及计算机存储介质

Info

Publication number: CN109299289A
Application number: CN201811460096.4A
Authority: CN
Inventors: 朱贺; 郑凯; 段立新; 江建军; 陈进宝
Original assignee: Guoxin Youe Data Co Ltd
Current assignee: Guoxin Youe Data Co Ltd
Priority date: 2018-11-30
Filing date: 2018-11-30
Publication date: 2019-02-01
Anticipated expiration: 2038-11-30
Also published as: CN109299289B

Abstract

本申请提供了一种查询图构建方法、装置、电子设备及计算机存储介质，其中，该方法包括：获取用户输入的查询信息；根据所述查询信息的语法依存树、所述查询信息中的命名实体以及所述查询信息中的类别实体，确定所述查询信息的实体三元组，所述实体三元组用于表征所述查询信息中的实体关系；根据所述实体三元组，构建所述查询信息对应的查询图。本申请通过确定查询信息的实体三元组，构建查询信息对应的查询图，可以准确地识别用户的查询意图。

Description

一种查询图构建方法、装置、电子设备及计算机存储介质

技术领域

本申请涉及信息处理技术领域，具体而言，涉及一种查询图构建方法、装置、电子设备及计算机存储介质。

背景技术

目前，随着网络技术的发展，用户可以利用网络查询自己想要的内容。例如，用户可以输入自己想问的问题，网络侧根据用户的问题向用户返回相应的答案，用户在服务器返回的答案中选择自己想要的答案。

现阶段，网络侧常采用以下方式向用户提供相应的答案：获取用户指定的查询问题中的实体和谓词，根据实体和谓词，利用知识图谱查询相应的答案并提供给用户。但是，这种方式需要用户了解知识图谱相关的内容和查询方式，并指定查询问题中的实体和谓词。而自然语言具有多样化的表达形式，这种方式限制了查询问题的表达形式和普遍适用性。因此，如何从多样化的自然语言中提取用户的查询意图是一个需要考虑的问题。

发明内容

有鉴于此，本申请实施例的目的在于提供一种查询图构建方法、装置、电子设备及计算机存储介质，可以基于用户的查询信息构建成查询图，从而准确地识别用户的查询意图。

本申请实施例提供了一种查询图构建方法，所述方法包括：

获取用户输入的查询信息；

根据所述查询信息的语法依存树、所述查询信息中的命名实体以及所述查询信息中的类别实体，确定所述查询信息的实体三元组，所述实体三元组用于表征所述查询信息中的实体关系；

根据所述实体三元组，构建所述查询信息对应的查询图。

在一些实施方式中，所述确定所述查询信息的实体三元组，具体包括：

确定所述语法依存树中具有预设关系标签的连接边上的节点为有效节点；

针对所述查询信息中的每个命名实体，以表示该命名实体的有效节点为起始点，按照距离所述起始点由近到远的顺序，依次遍历所述有效节点；

若当前有效节点表示的词汇为所述类别实体，则建立包括该类别实体、类别实体关系以及隐藏实体的实体三元组，所述当前有效节点为处于当前遍历顺序的有效节点。

在一些实施方式中，所述方法还包括：

若当前有效节点表示的词汇为疑问实体，则将该疑问实体添加到当前实体三元组。

在一些实施方式中，还包括：

若当前有效节点表示的词汇为非疑问实体且为非类别实体，则在当前的实体三元组中添加当前有效节点所表示的词汇以及隐藏实体。

在一些实施方式中，所述预设关系标签包括主语关系标签和宾语关系标签。

本申请实施例还提供了一种查询图构建装置，所述装置包括：获取模块、确定模块和构建模块；其中，

所述获取模块，用于获取用户输入的查询信息；

所述确定模块，用于根据所述查询信息的语法依存树、所述查询信息中的命名实体以及所述查询信息中的类别实体，确定所述查询信息的实体三元组，所述实体三元组用于表征所述查询信息中的实体关系；

所述构建模块，用于根据所述实体三元组，构建所述查询信息对应的查询图。

在一些实施方式中，所述确定模块，具体用于根据以下步骤确定所述查询信息的实体三元组：

确定所述语法依存树的节点中具有预设关系标签的连接边上的节点为有效节点；

在一些实施方式中，所述确定模块，还用于若当前有效节点表示的词汇为疑问实体，则将该疑问实体添加到当前实体三元组。

本申请实施例还提供一种电子设备，包括：处理器、存储器和总线，所述存储器存储有所述处理器可执行的机器可读指令，当电子设备运行时，所述处理器与所述存储器之间通过总线通信，所述机器可读指令被所述处理器执行时执行上述方法的步骤。

本申请实施例还提供一种计算机存储介质，该计算机存储介质上存储有计算机程序，该计算机程序被处理器运行时执行上述方法的步骤。

本申请实施例提供的查询图构建方案，综合考虑了查询信息的语法关系、查询信息中的命名实体和类别实体多个因素，确定查询信息的实体三元组，从而使确定的实体三元组更加准确，进而使利用该实体三元组构建的查询图可以准确地识别用户的查询意图，相应地，利用该查询图确定的查询结果更加准确。相比于现有技术，本申请实施例提供的查询图构建方案，无需用户指定查询信息中的实体和谓词，可以应用于多种表达形式的查询信息。

为使本申请的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。

附图说明

为了更清楚地说明本申请实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本申请的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。

图1示出了本申请实施例所提供的查询图构建方法的流程图；

图2示出了本申请实施例所提供的查询图构建方法中，语法依存树的示意图；

图3示出了本申请实施例所提供的查询信息对应的查询图的示意图；

图4示出了本申请实施例所提供的确定查询信息的实体三元组的流程图；

图5示出了本申请实施例所提供的一种查询信息的语法依存树的示意图；

图6示出了本申请实施例所提供的一种查询图构建装置的结构示意图；

图7示出了本申请实施例所提供的一种电子设备的结构示意图。

具体实施方式

为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本申请实施例的组件可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本申请的实施例的详细描述并非旨在限制要求保护的本申请的范围，而是仅仅表示本申请的选定实施例。基于本申请的实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本申请保护的范围。

本申请实施例下述方法、装置、电子设备或计算机存储介质可以应用于任何需要对查询图构建的场景，比如，可以应用于语音问答系统、搜索系统等，本申请实施例不对具体的应用场景作限制。

本申请实施例中，可以获取用户输入的查询信息，然后可以确定查询信息的语法依存树、查询信息中的命名实体以及查询信息中的类别实体，这样，在确定用于表征查询信息中实体关系的实体三元组之前，不仅对查询信息中的命名实体进行识别，还可以对查询信息中的类别实体进行识别，从而可以结合命名实体、类别实体以及查询信息的语法依存树，确定查询信息对应的实体三元组，并根据确定的实体三元组，构建查询信息对应的查询图。从而可以利用构建的查询图准确地识别用户的查询意图，为用户查询信息提供便利，并使得利用该查询图确定的查询结果更加准确。

为便于对本申请实施例进行理解，首先对本申请实施例所公开的一种查询图构建方法进行详细介绍。

如图1所示，为本申请实施例提供的一种查询图构建方法的基本流程，包括：

S101，获取用户输入的查询信息。

在具体实施中，查询图构建平台(如问答查询图构建平台)可以获取用户输入的查询信息，具体可以获取用户在用户端输入的查询信息，或者，可以从查询图构建平台的交互界面上获取用户输入的查询信息。这里，查询信息可以为用户输入的查询语句，例如“今天天气怎么样？”，再例如，“Who starred in the films that directed by StanleyKubrick？”。

S102，根据所述查询信息的语法依存树、所述查询信息中的命名实体以及所述查询信息中的类别实体，确定所述查询信息的实体三元组，所述实体三元组用于表征所述查询信息中的实体关系。

在具体实施中，查询图构建平台在获取用户输入的查询信息之后，进一步确定查询信息的语法依存树、查询信息中的命名实体以及查询信息中的类别实体。然后可以根据查询信息的语法依存树、查询信息中的命名实体以及查询信息中的类别实体，确定用于表征查询信息中的实体关系的实体三元组。

这里，查询信息的语法依存树可以用于表征查询信息中词汇之间的依存关系。语法依存树的结构可以如图2所示，包括节点和连接边。语法依存树的节点可以用于表示查询信息中的词汇，语法依存树的连接边可以表征相连节点的词汇之间的语法关系。例如，图2中的语法依存树包括节点a、节点b和节点c，节点a与节点b之间的语法关系可以为名词性主语关系，可以用nsubj表示，节点b与节点c之间的语法关系可以为表示为被动关系，可以用auxpass表示。

这里，实体三元组可以包括三个元素，分别是头实体、实体关系和尾实体。其中的实体关系可以是头实体与尾实体之间的实体关系。

在具体实施中，可以对查询信息进行命名实体识别和类别实体识别，分别得到查询信息中的命名实体和类别实体，并将查询信息转换为表征查询信息的语法关系的语法依存树。命名实体可以是人名、机构名、地名等所有以名称为标识的实体。类别实体可以是按照实体的种类命名的实体，例如，电影、水果、音乐等。

S103，根据所述实体三元组，构建所述查询信息对应的查询图。

在具体实施中，查询图构建平台在确定用于表征查询信息中的实体关系的实体三元组之后，可以根据确定的实体三元组，构建查询信息对应的查询图。在根据确定的实体三元组构建查询信息对应的查询图时，可以根据确定的实体三元组中的实体以及实体关系，确定查询信息中存在的多个实体之间具有的实体关系，形成查询信息对应的查询图。假设查询信息为“Who starred in the films that directed by Stanley Kubrick？”，则该查询信息对应的查询图可以如图3所示，查询图可以包括实体节点以及实体节点之间的连接边，实体节点可以表示实体三元组中的实体，实体节点之间的连接边可以表示实体之间的实体关系。在构建查询信息对应的查询图之后，可以利用构建的查询图确定用户的查询意图。

通过上述实施例提供的查询图构建方法，可以根据查询信息的语法依存树、查询信息中的命名实体以及查询信息中的类别实体，确定查询信息的实体三元组，然后根据实体三元组构建查询信息对应的查询图，不仅对查询信息中的命名实体进行识别，还对查询信息中类别实体进行识别，从而可以结合命名实体、类别实体以及查询信息的语法依存树，准确地识别用户的查询意图，为用户查询信息提供便利。

在上述实施例提供的查询图构建方法的S102中，可以根据查询信息的语法依存树、查询信息中的命名实体以及查询信息中的类别实体，确定所述查询信息的实体三元组，本申请实施例还提供的一种确定查询信息的实体三元组的方法，如图4所示，包括：

S201，确定所述语法依存树中具有预设关系标签的连接边上的节点为有效节点。

在具体实施中，语法依存树的节点为查询信息中的词汇，可以根据查询信息中词汇的语法成分，确定查询信息中词汇之间的依存关系，然后根据词汇之间的依存关系确定语法依存树的节点之间的关系标签。关系标签可以包括主语关系标签、动宾关系标签、谓语关系标签等。然后根据词汇之间的依存关系，确定依存树中节点之间的连接顺序。语法依存树中的节点可以表示查询信息中的词汇，连接边可以表示连接的节点之间具有的依存关系，在确定语法依存树中的节点之后，可以根据语法关系依存树中节点之间连接边的关系标签，确定语法依存树的节点中具有预设关系标签的连接边上的节点为有效节点。

这里，预设关系标签可以包括主语关系标签和宾语关系标签，主语关系标签如主语标签、名词性主语标签、从句主语标签等，宾语关系标签如宾语标签、直接宾语标签、间接宾语标签等。

S202，针对所述查询信息中的每个命名实体，以表示该命名实体的有效节点为起始点，按照距离所述起始点由近到远的顺序，依次遍历所述有效节点。

在具体实施中，查询图构建平台可以确定语法依存树中表示命名实体的节点，然后针对查询信息中的每个命名实体，以表示该命名实体的有效节点为起始点，按照有效节点距离该起始点由近到远的顺序，依次遍历语法依存树中的有效节点。

需要说明的是，语法依存树中与实体(包括命名实体和类别实体)直接相连的通常为非实体，即，两个实体不会直接相连，语法依存树中遍历到的最后一个节点表示的词汇通常为疑问词。

S203，判断当前有效节点表示的词汇是否为类别实体，若是，执行S204，否则，执行S205。

其中，当前有效节点为处于当前遍历顺序的有效节点。

S204，建立包括该类别实体、类别实体关系以及隐藏实体的三元组。

其中，类别实体关系用于表示隐藏实体对应的类别，该类别即为该类别实体对应的类别，比如，实体三元组为<HV，type，films>，其中，type表示HV对应电影这个类别。

在具体实施中，查询图构建平台在遍历每个有效节点时，若当前有效节点表示的词汇为类别实体，则建立包括该类别实体、类别实体关系以及隐藏实体的三元组。这里，隐藏实体可以是查询信息中隐藏的实体，为类别实体、命名实体以及疑问实体的交汇点，该隐藏实体在查询图中可连接到用户的查询意图，对确定查询信息对的查询结果有很好的辅助作用。

S205，判断当前有效节点表示的词汇是否为疑问实体，若是，执行S206，否则，执行S207。

S206，将该疑问实体添加到当前实体三元组。

在具体实施中，查询图构建平台在遍历每个有效节点时，若当前有效节点表示的词汇为疑问实体，例如，who、how、what等疑问实体，则将该疑问实体添加到当前三元组。

S207，在当前的实体三元组中添加当前有效节点所表示的词汇以及隐藏实体。

在具体实施中，查询图构建平台在遍历每个有效节点时，若当前有效节点表示的词汇为非疑问实体且为非类别实体，则可以在当前的实体三元组中添加当前有效节点所表示的词汇以及隐藏实体，具体的，当前有效节点所表示的词汇为三元组中的关系，即三元组中位于中间位置的词汇。

下面，以用户输入的查询信息为“Who starred in the films that directed byStanley Kubrick？”为例，对本申请实施例提供的确定查询信息的实体三元组的过程进行说明，其中，该查询信息中的类别实体films，命名实体为Stanley Kubrick，该查询信息的语法依存树如图5所示。图5中语法依存树的节点之间的连接边上携带有关系标签，表示相互连接节点之间的依存关系，其中，nsubj表示名词性主语关系，nmod表示复合名词修饰关系，ref表示指代关系，det表示限定关系，auxpass表示被动关系。

确定图5中具有主语关系标签和宾语关系标签的连接边上的节点对应的词汇Stanley_Kubrick、directed、films、starred以及who为有效节点；以命名实体Stanley_Kubrick为起始点，按照依法依存树中距离Stanley_Kubrick由近到远的顺序，依次遍历有效节点directed、films、starred、who；针对命名实体Stanley_Kubrick，新建一个包括命名实体Stanley_Kubrick的实体三元组T₁；首先遍历与Stanley_Kubrick距离最近的有效节点directed，确定directed为非类别实体且非疑问实体，则可以将directed和HV添加到T₁中，其中，directed作为实体三元组中的关系元素，此时，T₁＝<Stanley_Kubrick，directed，HV>中；新建一个包括HV的实体三元组T₃，并将实体三元组T₃作为当前三元组；然后，遍历有效节点films，确定films为类别实体，则建立包括films、类别实体关系type以及隐藏实体HV的实体三元组T₂，并保持当前三元组T₃不变，此时，T₂＝<HV，type，films>；然后继续遍历有效节点starred，确定starred为非疑问实体且为非类别实体，则将starred作为实体关系添加到T₃中，由于当前三元组中已经包括HV，此时不必再次在当前三元组中添加HV，此时当前实体三元组T₃中包括starred和HV；最后，继续遍历有效节点who，确定who为疑问实体，则将who作为实体添加至当前的实体三元组T₃，此时，T₃＝<HV，starred，who>。由此，得到该查询信息的实体三元组T₁、T₂和T₃。

基于T₁、T₂和T₃构建的查询图如图3所示，由图3可知，隐藏实体HV为命名实体Stanley_Kubrick、类别实体films以及疑问实体who的交点。

本申请实施例提供的确定实体三元组的方法，不仅可确定查询信息中的实体关系，还可以确定出查询信息中的隐藏实体，根据包含隐藏实体的实体三元组构建的查询图能够更加准确的表明用户的查询意图，进而为用户提供更准确的查询结果。

基于同一发明构思，本申请实施例中还提供了与查询图构建方法对应的查询信息构建装置，由于本申请实施例中的装置解决问题的原理与本申请实施例上述查询信息构建方法相似，因此装置的实施可以参见方法的实施，重复之处不再赘述。

参照图6所示，为本申请实施例提供的一种查询信息构建装置30的结构示意图，所述装置包括：获取模块31、确定模块32、构建模块33；其中，

所述获取模块31，用于获取用户输入的查询信息；

所述确定模块32，用于根据所述查询信息的语法依存树、所述查询信息中的命名实体以及所述查询信息中的类别实体，确定所述查询信息的实体三元组，所述实体三元组用于表征所述查询信息中的实体关系；

所述构建模块33，用于根据所述实体三元组，构建所述查询信息对应的查询图。

在一些实施方式中，所述确定模块32，具体用于根据以下步骤确定所述查询信息的实体三元组：

在一些实施方式中，所述确定模块32，还用于若当前有效节点表示的词汇为疑问实体，则将该疑问实体添加到当前实体三元组。

在一些实施方式中，所述确定模块32，还用于若当前有效节点表示的词汇为非疑问实体且为非类别实体，则在当前的实体三元组中添加当前有效节点所表示的词汇以及隐藏实体。

关于装置中的各模块的处理流程、以及各模块之间的交互流程的描述可以参照上述方法实施例中的相关说明，这里不再详述。

如图7所示，为本申请实施例提供的电子设备40结构示意图，包括处理器41、存储器42、和总线43；存储器42用于存储处理器41可执行的计算机程序，存储器42包括内存和外部存储器；这里的内存也称内存储器，用于暂时存放处理器41中的运算数据，以及与硬盘等外部存储器交换的数据，处理器41通过内存与外部存储器进行数据交换，当所述电子设备40运行时，所述处理器41与所述存储器42之间通过总线43通信，使得所述处理器41执行所述计算机程序时实现上述实施例提供的任一查询图构建方法的步骤。

此外，本申请实施例还提供一种计算机存储介质，该计算机存储介质上存储有计算机程序，该计算机程序被处理器运行时执行上述方法实施例中所述的查询图构建方法的步骤。

本申请实施例所提供的路线规划方法的计算机程序产品，包括存储了程序代码的计算机可读存储介质，所述程序代码包括的指令可用于执行上述方法实施例中所述的查询图构建方法的步骤，具体可参见上述方法实施例，在此不再赘述。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统和装置的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。在本申请所提供的几个实施例中，应该理解到，所揭露的系统、装置和方法，可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，又例如，多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些通信接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。

所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个处理器可执行的非易失的计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(Read-OnlyMemory，ROM)、随机存取存储器(Random Access Memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。

以上仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以权利要求的保护范围为准。

Claims

1.一种查询图构建方法，其特征在于，所述方法包括：

获取用户输入的查询信息；

根据所述实体三元组，构建所述查询信息对应的查询图。

2.根据权利要求1所述的方法，其特征在于，所述确定所述查询信息的实体三元组，具体包括：

若当前有效节点表示的词汇为所述类别实体，则建立包括该类别实体、类别实体关系以及隐藏实体的三元组，所述当前有效节点为处于当前遍历顺序的有效节点。

3.根据权要求2所述的方法，其特征在于，还包括：

4.根据权利要求3所述的方法，其特征在于，还包括：

5.根据权利要求2-4任一项所述的方法，其特征在于，所述预设关系标签包括主语关系标签和宾语关系标签。

6.一种查询图构建装置，其特征在于，所述装置包括：获取模块、确定模块和构建模块；其中，

所述获取模块，用于获取用户输入的查询信息；

所述确定模块，用于根据所述查询信息的语法依存树、所述查询信息中的命名实体以及所述查询信息中的类别实体，确定所述查询信息的三元组，所述实体三元组用于表征所述查询信息中的实体关系；

7.根据权利要求6所述的装置，其特征在于，所述确定模块，具体用于根据以下步骤确定所述查询信息的实体三元组：

确定所述依存树的节点中具有预设关系标签的连接边上的节点为有效节点；

8.根据权要求7所述的装置，其特征在于，所述确定模块，还用于若当前有效节点表示的词汇为疑问实体，则将该疑问实体添加到当前实体三元组。

9.一种电子设备，其特征在于，包括：处理器、存储器和总线，所述存储器存储有所述处理器可执行的计算机程序，当电子设备运行时，所述处理器与所述存储器之间通过总线通信，所述处理器执行所述计算机程序时实现如权利要求1至5任一所述方法的步骤。

10.一种计算机存储介质，其特征在于，该计算机存储介质上存储有计算机程序，该计算机程序被处理器运行时执行如权利要求1至5任一所述方法的步骤。