CN110737671A - 基于表格的检索方法和装置 - Google Patents

Abstract

本发明实施例提出一种基于表格的检索方法和装置。其中该方法包括：根据初始问题对应的槽位进行检索，得到检索结果；判断检索结果的数量是否超出阈值；如果检索结果的数量超过设定阈值，则进行至少一次交互检索步骤；其中，所述交互检索步骤包括：根据槽位排序信息确定未使用槽位，利用所述未使用槽位生成询问语句，根据所述询问语句收集交互问题，将交互问题对应的槽位和已使用槽位结合再次进行检索，得到检索结果。本发明实施例能够根据检索结果来决定是否进行交互检索，不需要提前固定槽位收集流程，根据槽位排序信息确定未使用槽位，从而使得基于表格进行检索时的多轮对话显得更智能和灵活，有利于提升用户问题解决率。

Description

基于表格的检索方法和装置

技术领域

本发明涉及信息检索技术领域，尤其涉及一种基于表格的检索方法和装置。

背景技术

在知识表格问答中，很多时候用户只提供少量的信息，但系统会检索处大量符合用户需求的结果。如果为用户展现如此大量的答案，不符合用户的期待。因此，通过多次交互收集更多信息，来筛选结果。

目前采用知识表格进行检索时，基本都是采用固定且确定的槽位收集。每一次交互都需固定的一个槽位。因此，槽位收集的多轮流程需要提前确定且不易改变，不够智能和灵活。

发明内容

本发明实施例提供一种基于表格的检索方法和装置，以解决现有技术中的一个或多个技术问题。

第一方面，本发明实施例提供了一种基于表格的检索方法，包括：

根据初始问题对应的槽位进行检索，得到检索结果；

判断检索结果的数量是否超出阈值；

如果检索结果的数量超过设定阈值，则进行至少一次交互检索步骤；

其中，所述交互检索步骤包括：根据槽位排序信息确定未使用槽位，利用所述未使用槽位生成询问语句，根据所述询问语句收集交互问题，将交互问题对应的槽位和已使用槽位结合再次进行检索，得到检索结果。

结合第一方面，本发明实施例在第一方面的第一种实现方式中，还包括：

根据槽位的热度建立槽位树，所述槽位树包括多层，每层包括至少一个节点，所述槽位树的各节点对应的槽位的热度从根节点向下依次降低。

结合第一方面的第一种实现方式，本发明实施例在第一方面的第二种实现方式中，根据槽位排序信息确定未使用槽位，包括：

遍历所述槽位树，在所述槽位树中按照每层的热度范围选取未使用槽位。

结合第一方面的第二种实现方式，本发明实施例在第一方面的第三种实现方式中，在所述槽位树中按照每层的热度范围选取未使用槽位，包括：

在所述槽位树中按照热度范围从高到低的顺序，查找包括未使用槽位且热度范围最高的层；

如果查找到的层包括多个未使用槽位，则在查找到的层的多个未使用槽位中选取一个。

结合第一方面的任意一种实现方式，本发明实施例在第一方面的第四种实现方式中，还包括：

根据用户历史会话获取各槽位的热度变化；

根据各槽位的热度变化，更新所述槽位树。

第二方面，本发明实施例提供了一种基于表格的检索装置，包括：

初始检索模块，用于根据初始问题对应的槽位进行检索，得到检索结果；

判断模块，用于判断检索结果的数量是否超出阈值；

交互检索模块，用于如果检索结果的数量超过设定阈值，则进行至少一次交互检索步骤；

其中，所述交互检索步骤包括：根据槽位排序信息确定未使用槽位，利用所述未使用槽位生成询问语句，根据所述询问语句收集交互问题，将交互问题对应的槽位和已使用槽位结合再次进行检索，得到检索结果。

结合第二方面，本发明实施例在第二方面的第一种实现方式中，还包括：

槽位树建立模块，用于根据槽位的热度建立槽位树，所述槽位树包括多层，每层包括至少一个节点，所述槽位树的各节点对应的槽位的热度从根节点向下依次降低。

结合第二方面的第一种实现方式，本发明实施例在第二方面的第二种实现方式中，所述交互检索模块还用于遍历所述槽位树，在所述槽位树中按照每层的热度范围选取未使用槽位。

结合第二方面的第二种实现方式，本发明实施例在第二方面的第三种实现方式中，所述交互检索模块包括：

查找子模块，用于在所述槽位树中按照热度范围从高到低的顺序，查找包括未使用槽位且热度范围最高的层；

选取子模块，用于如果查找到的层包括多个未使用槽位，则在查找到的层的多个未使用槽位中选取一个。

结合第二方面的任意一种实现方式，本发明实施例在第二方面的第四种实现方式中，还包括：

槽位树更新模块，用于根据用户历史会话获取各槽位的热度变化；根据各槽位的热度变化，更新所述槽位树。

第三方面，本发明实施例提供了一种基于表格的检索装置，所述装置的功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的模块。

在一个可能的设计中，所述装置的结构中包括处理器和存储器，所述存储器用于存储支持所述装置执行上述基于表格的检索方法的程序，所述处理器被配置为用于执行所述存储器中存储的程序。所述装置还可以包括通信接口，用于与其他设备或通信网络通信。

第四方面，本发明实施例提供了一种计算机可读存储介质，用于存储基于表格的检索装置所用的计算机软件指令，其包括用于执行上述基于表格的检索方法所涉及的程序。

上述技术方案中的一个技术方案具有如下优点或有益效果：能够根据检索结果来决定是否进行交互检索，不需要提前固定槽位收集流程，根据槽位排序信息确定未使用槽位，从而使得基于表格进行检索时的多轮对话显得更智能和灵活，有利于提升用户问题解决率。

上述概述仅仅是为了说明书的目的，并不意图以任何方式进行限制。除上述描述的示意性的方面、实施方式和特征之外，通过参考附图和以下的详细描述，本发明进一步的方面、实施方式和特征将会是容易明白的。

附图说明

在附图中，除非另外规定，否则贯穿多个附图相同的附图标记表示相同或相似的部件或元素。这些附图不一定是按照比例绘制的。应该理解，这些附图仅描绘了根据本发明公开的一些实施方式，而不应将其视为是对本发明范围的限制。

图1示出根据本发明实施例的基于表格的检索方法的流程图。

图2示出根据本发明实施例的基于表格的检索方法的流程图。

图3示出根据本发明实施例的基于表格的检索方法的流程图。

图4示出根据本发明实施例的基于表格的检索方法中槽位树的示例图。

图5示出根据本发明实施例的基于表格的检索装置的结构框图。

图6示出根据本发明实施例的基于表格的检索装置的结构框图。

图7示出根据本发明实施例的基于槽位自动补全的多轮对话系统的应用示例的示意图。

图8示出根据本发明实施例的基于槽位自动补全的多轮对话系统中槽位树的示意图。

图9示出根据本发明实施例的基于槽位自动补全的多轮对话系统中槽位树的示意图。

图10示出根据本发明实施例的基于表格的检索装置的结构框图。

具体实施方式

在下文中，仅简单地描述了某些示例性实施例。正如本领域技术人员可认识到的那样，在不脱离本发明的精神或范围的情况下，可通过各种不同方式修改所描述的实施例。因此，附图和描述被认为本质上是示例性的而非限制性的。

图1示出根据本发明实施例的基于表格的检索方法的流程图。如图1所示，该方法包括：

步骤101、根据初始问题对应的槽位进行检索，得到检索结果。

步骤102、判断检索结果的数量是否超出阈值。

步骤103、如果检索结果的数量超过设定阈值，则进行至少一次交互检索步骤。如果不超出阈值，可以结束检索。

其中，如图2所示，所述交互检索步骤包括：

步骤1031、根据槽位排序信息确定未使用槽位；

步骤1032、利用所述未使用槽位生成询问语句；

步骤1033、根据所述询问语句收集交互问题；

步骤1034、将交互问题对应的槽位和已使用槽位结合再次进行检索，得到检索结果。

然后，对于检索结果，再返回执行步骤102判断检索结果的数量是否超出阈值，如果超出阈值，继续执行交互检索步骤。如果不超出阈值可以结束检索。

在一种可能的实现方式中，如图3所示，该方法还包括：

步骤201、根据槽位的热度建立槽位树，所述槽位树可以包括多层，每层包括至少一个节点，所述槽位树的各节点对应的槽位的热度从根节点向下依次降低。其中，在槽位树中，可以将从根节点向叶子节点的方向作为向下。

如图4所示，具体而言，槽位树的每层L1、L2……Ln可以包括一个或多个表示槽位的节点N1、N2……Nn。每层对应一个槽位热度范围H1、H2……Hn。每层节点对应的槽位的热度属于这个槽位热度范围内。例如，根节点N1对应的槽位的热度最高。向下每层的热度逐层降低。N2、N3属于热度范围H2内。N4、N5、N6属于热度范围H3内。因此，每层包括的槽位数量可能是一个，也可能是多个。

在一种可能的实现方式中，根据槽位排序信息确定未使用槽位，包括：

遍历所述槽位树，在所述槽位树中按照每层的热度范围选取未使用槽位。

在一种可能的实现方式中，在所述槽位树中按照每层的热度范围选取未使用槽位，包括：

在所述槽位树中按照热度范围从高到低的顺序，查找包括未使用槽位且热度范围最高的层；

如果查找到的层包括多个未使用槽位，则在查找到的层的多个未使用槽位中选取一个。

具体而言，每次需要选择未使用槽位时，可以自上而下遍历槽位树。如果遍历到槽位树在同一层中存在多个未使用槽位，可以随机选择一个，也可以按照一定顺序进行选择。

在一种可能的实现方式中，如图3所示，该方法还包括：

步骤301、根据用户历史会话获取各槽位的热度变化；

步骤302、根据各槽位的热度变化，更新所述槽位树。

用户历史会话中可以包括用户提出的各种问题以及针对各种问题的答案。从这些会话的可以提取的各种问题中，可以统计各槽位被提及的次数，从而计算得到各槽位的最新热度。比较最新热度是否相对于之前的热度发生了变化。如果某一槽位的热度从原本属于某一层的槽位热度范围内，变化到属于另一层的槽位热度范围内，则可以更新槽位树，调整该槽位在树中所在的层。

图5示出根据本发明实施例的基于表格的检索装置的结构框图。如图5所示，该装置可以包括：

初始检索模块41，用于根据初始问题对应的槽位进行检索，得到检索结果；

判断模块43，用于判断检索结果的数量是否超出阈值；

交互检索模块45，用于如果检索结果的数量超过设定阈值，则进行至少一次交互检索步骤；

其中，所述交互检索步骤包括：根据槽位排序信息确定未使用槽位，利用所述未使用槽位生成询问语句，根据所述询问语句收集交互问题，将交互问题对应的槽位和已使用槽位结合再次进行检索，得到检索结果。

在一种可能的实现方式中，如图6所示，该装置还包括：

槽位树建立模块51，用于根据槽位的热度建立槽位树，所述槽位树包括多层，每层包括至少一个节点，所述槽位树的各节点对应的槽位的热度从根节点向下依次降低。

在一种可能的实现方式中，所述交互检索模块45还用于遍历所述槽位树，在所述槽位树中按照每层的热度范围选取未使用槽位。

在一种可能的实现方式中，所述交互检索模块45包括：

查找子模块，用于在所述槽位树中按照热度范围从高到低的顺序，查找包括未使用槽位且热度范围最高的层；

选取子模块，用于如果查找到的层包括多个未使用槽位，则在查找到的层的多个未使用槽位中选取一个。

在一种可能的实现方式中，如图6所示，该装置还包括：

槽位树更新模块61，用于根据用户历史会话获取各槽位的热度变化；根据各槽位的热度变化，更新所述槽位树。

本发明实施例各装置中的各模块的功能可以参见上述方法中的对应描述，在此不再赘述。

本发明实施例的基于表格的检索方法能够根据检索结果来决定是否进行交互检索，不需要提前固定槽位收集流程，根据槽位排序信息确定未使用槽位，从而使得基于表格进行检索时的多轮对话显得更智能和灵活，有利于提升用户问题解决率。

在一个应用示例中，提供一种基于槽位自动补全的多轮对话系统，如图7所示，该系统的各模块及其功能介绍如下：

(一)初检索模块：也可以称为初筛选模块。该模块根据用户问题解析处的槽位，进行知识检索，得到结果。若结果数量过多例如超过预设的阈值，则进入多轮流程，否则直接返回检索结果。在多轮流程中，可以与用户侧交互，例如向用户侧发出询问，以从用户侧收集更多的信息。

例如，假设第一次收到用户问题为“30万的车有哪些”，则该问题对应的槽位包括“价格””等。在数据库中检索“价格”槽位为“30万”的车的结果。如果结果数量的阈值为100，检索结果为3000项，而则可以进入多轮流程。在多轮流程中，可以向用户侧发出其他询问语句，例如“需要什么颜色的车”、“需要几厢车”等。如果收到用户侧的回答，则可以利用回答中的信息再次检索。例如，如果收到“红色的车”，可以解析的得到“颜色”槽位。然后，可以利用“价格”、“颜色”这几个槽位及其对应的值，在数据库中进行检索。如果检索结果的数量小于100则结束。如果检索结果的数量大于100，则再次向用户侧发出其他询问语句。利用下述的槽位树，可以实现每次向用户发出的询问语句与之前的询问语句不重复。

(二)槽位树模块：系统可以提前构建槽位树，树节点为热度最高的槽位，依次往下热度逐渐降低，叶子节点热点最低。进入多轮流程后，系统会从树节点开始遍历，直至找到一个当前尚未收集的槽位。系统根据未收集的槽位，生成询问语句，通过与用户交互的方式来收集该槽位信息。

例如，假设关于车的多个关注点的热度从高到低排序为“价格”、“国别”、“车型”、“颜色”、“厂商”等。其中，如图8所示，建立与车有关的槽位树，该槽位树的根节点为“价格”槽位，第二层节点为“国别”、“车型”，第三层节点为“颜色”、“厂商”。

进入多轮流程后，从上往下遍历该槽位树。如果发现“价格”槽位的信息已经收集过了，可以根据第二层节点的“国别”、“车型”发出询问语句。可以从第二层节点对应的槽位中随机选择，也可以按照一定顺序选择，这个不做具体限定。例如，如果选了“国别”，可以发出“请您确定需要产自哪国的车”类似的询问语句。

再如，如果遍历该槽位树，发现“价格”、“国别”槽位的信息已经收集过了，则可以选择第二层节点的其他槽位例如“车型”。

再如，如果遍历该槽位树，发现第一层节点和第二层节点的槽位的信息均已经收集过了，则可以选择某个第三层节点的槽位。

(三)热度更新模块：系统可以根据用户历史会话，定时更新槽位树。更新标准可以为每个槽位被用户问题提及的频率，这样能够保证灵活地和用户交互，并且尽量减少交互的次数。

例如，每间隔一段时间，重新统计用户历史会话中用户问题中出现的各槽位的次数。假设建好槽位树后，再次统计得到：“价格”出现100次，“国别”出现70次，“车型”出现60次，“颜色”出现60次，“厂商”出现40次。进而计算得到这几个槽位被提起及的概率和热度。对应的热度发生了变化，“颜色”的热度范围变为属于第二层节点的热度范围。因此，可以更新槽位树。如图9所示，在更新后的槽位树中，“颜色”槽位变更到第二层节点。

本发明实施例能够根据检索状态来决定是否进入多轮流程采集槽位；能够根据用户历史问题自动构建收集流程。因此，可以实现具备多轮交互能力的知识表格问答。并且，由于不需要提前固定槽位收集流程，多轮会话显得更智能和灵活。此外，有利于提升用户问题解决率。

图10示出根据本发明一实施例的基于表格的检索装置的结构框图。如图10所示，该装置包括：存储器910和处理器920，存储器910内存储有可在处理器920上运行的计算机程序。所述处理器920执行所述计算机程序时实现上述实施例中的基于表格的检索方法。所述存储器910和处理器920的数量可以为一个或多个。

该装置还包括：

通信接口930，用于与外界设备进行通信，进行数据交互传输。

存储器910可能包含高速RAM存储器，也可能还包括非易失性存储器(non-volatile memory)，例如至少一个磁盘存储器。

如果存储器910、处理器920和通信接口930独立实现，则存储器910、处理器920和通信接口930可以通过总线相互连接并完成相互间的通信。所述总线可以是工业标准体系结构(ISA，Industry Standard Architecture)总线、外部设备互连(PCI，PeripheralComponent)总线或扩展工业标准体系结构(EISA，Extended Industry StandardComponent)总线等。所述总线可以分为地址总线、数据总线、控制总线等。为便于表示，图10中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

可选的，在具体实现上，如果存储器910、处理器920及通信接口930集成在一块芯片上，则存储器910、处理器920及通信接口930可以通过内部接口完成相互间的通信。

本发明实施例提供了一种计算机可读存储介质，其存储有计算机程序，该程序被处理器执行时实现上述实施例中任一所述的方法。

在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。而且，描述的具体特征、结构、材料或者特点可以在任一个或多个实施例或示例中以合适的方式结合。此外，在不相互矛盾的情况下，本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。

此外，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或隐含地包括至少一个该特征。在本发明的描述中，“多个”的含义是两个或两个以上，除非另有明确具体的限定。

流程图中或在此以其他方式描述的任何过程或方法描述可以被理解为，表示包括一个或更多个用于实现特定逻辑功能或过程的步骤的可执行指令的代码的模块、片段或部分，并且本发明的优选实施方式的范围包括另外的实现，其中可以不按所示出或讨论的顺序，包括根据所涉及的功能按基本同时的方式或按相反的顺序，来执行功能，这应被本发明的实施例所属技术领域的技术人员所理解。

在流程图中表示或在此以其他方式描述的逻辑和/或步骤，例如，可以被认为是用于实现逻辑功能的可执行指令的定序列表，可以具体实现在任何计算机可读介质中，以供指令执行系统、装置或设备(如基于计算机的系统、包括处理器的系统或其他可以从指令执行系统、装置或设备取指令并执行指令的系统)使用，或结合这些指令执行系统、装置或设备而使用。就本说明书而言，“计算机可读介质”可以是任何可以包含、存储、通信、传播或传输程序以供指令执行系统、装置或设备或结合这些指令执行系统、装置或设备而使用的装置。计算机可读介质的更具体的示例(非穷尽性列表)包括以下：具有一个或多个布线的电连接部(电子装置)，便携式计算机盘盒(磁装置)，随机存取存储器(RAM)，只读存储器(ROM)，可擦除可编辑只读存储器(EPROM或闪速存储器)，光纤装置，以及便携式只读存储器(CDROM)。另外，计算机可读介质甚至可以是可在其上打印所述程序的纸或其他合适的介质，因为可以例如通过对纸或其他介质进行光学扫描，接着进行编辑、解译或必要时以其他合适方式进行处理来以电子方式获得所述程序，然后将其存储在计算机存储器中。

应当理解，本发明的各部分可以用硬件、软件、固件或它们的组合来实现。在上述实施方式中，多个步骤或方法可以用存储在存储器中且由合适的指令执行系统执行的软件或固件来实现。例如，如果用硬件来实现，和在另一实施方式中一样，可用本领域公知的下列技术中的任一项或他们的组合来实现：具有用于对数据信号实现逻辑功能的逻辑门电路的离散逻辑电路，具有合适的组合逻辑门电路的专用集成电路，可编程门阵列(PGA)，现场可编程门阵列(FPGA)等。

本技术领域的普通技术人员可以理解实现上述实施例方法携带的全部或部分步骤是可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，该程序在执行时，包括方法实施例的步骤之一或其组合。

此外，在本发明各个实施例中的各功能单元可以集成在一个处理模块中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。所述集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时，也可以存储在一个计算机可读存储介质中。所述存储介质可以是只读存储器，磁盘或光盘等。

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

Claims (12)

1.一种基于表格的检索方法，其特征在于，包括：

根据初始问题对应的槽位进行检索，得到检索结果；

判断检索结果的数量是否超出阈值；

如果检索结果的数量超过设定阈值，则进行至少一次交互检索步骤；

其中，所述交互检索步骤包括：根据槽位排序信息确定未使用槽位，利用所述未使用槽位生成询问语句，根据所述询问语句收集交互问题，将交互问题对应的槽位和已使用槽位结合再次进行检索，得到检索结果。

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

根据槽位的热度建立槽位树，所述槽位树包括多层，每层包括至少一个节点，所述槽位树的各节点对应的槽位的热度从根节点向下依次降低。

3.根据权利要求2所述的方法，其特征在于，根据槽位排序信息确定未使用槽位，包括：

遍历所述槽位树，在所述槽位树中按照每层的热度范围选取未使用槽位。

4.根据权利要求3所述的方法，其特征在于，在所述槽位树中按照每层的热度范围选取未使用槽位，包括：

在所述槽位树中按照热度范围从高到低的顺序，查找包括未使用槽位且热度范围最高的层；

如果查找到的层包括多个未使用槽位，则在查找到的层的多个未使用槽位中选取一个。

5.根据权利要求2至4中任一项所述的方法，其特征在于，还包括：

根据用户历史会话获取各槽位的热度变化；

根据各槽位的热度变化，更新所述槽位树。

6.一种基于表格的检索装置，其特征在于，包括：

初始检索模块，用于根据初始问题对应的槽位进行检索，得到检索结果；

判断模块，用于判断检索结果的数量是否超出阈值；

交互检索模块，用于如果检索结果的数量超过设定阈值，则进行至少一次交互检索步骤；

其中，所述交互检索步骤包括：根据槽位排序信息确定未使用槽位，利用所述未使用槽位生成询问语句，根据所述询问语句收集交互问题，将交互问题对应的槽位和已使用槽位结合再次进行检索，得到检索结果。

7.根据权利要求6所述的装置，其特征在于，还包括：

槽位树建立模块，用于根据槽位的热度建立槽位树，所述槽位树包括多层，每层包括至少一个节点，所述槽位树的各节点对应的槽位的热度从根节点向下依次降低。

8.根据权利要求7所述的装置，其特征在于，所述交互检索模块还用于遍历所述槽位树，在所述槽位树中按照每层的热度范围选取未使用槽位。

9.根据权利要求8所述的装置，其特征在于，所述交互检索模块包括：

查找子模块，用于在所述槽位树中按照热度范围从高到低的顺序，查找包括未使用槽位且热度范围最高的层；

选取子模块，用于如果查找到的层包括多个未使用槽位，则在查找到的层的多个未使用槽位中选取一个。

10.根据权利要求7至9中任一项所述的装置，其特征在于，还包括：

槽位树更新模块，用于根据用户历史会话获取各槽位的热度变化；根据各槽位的热度变化，更新所述槽位树。

11.一种基于表格的检索装置，其特征在于，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器实现如权利要求1至5中任一项所述的方法。

12.一种计算机可读存储介质，其存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1至5中任一项所述的方法。

Images