CN111858864A - 实现填槽的方法、装置、电子设备及可读介质 - Google Patents

Abstract

本公开提供一种实现填槽的方法、装置、电子设备及可读介质，该方法包括：获取客户端标识的当前输入信息；基于所述当前输入信息获取匹配的场景填槽配置树，所述场景填槽配置树包括多个节点；根据所述当前输入信息填写所述场景填槽配置树中的槽位；若所述父节点尚未填写，则反向遍历所述场景填槽配置树，并根据所述当前输入信息确定并填写所述父节点的槽值；正向遍历并填写所述场景填槽配置树。本公开的实现填槽的方法、装置、电子设备及可读介质，通过将正向遍历与反向遍历方式结合以实现填槽，能够提高填槽准确率，同时减少不必要的用户交互，提高用户体验。

Description

实现填槽的方法、装置、电子设备及可读介质

技术领域

本公开涉及人工智能领域，尤其涉及一种实现填槽的方法、装置、电子设备及计算机可读介质。

背景技术

互联网业务繁多，多轮对话用于与用户交互，其是在人机对话中，初步明确用户意图之后，获取必要信息以最终得到明确用户指令的方式。用户意图例如购买火车票，订餐等。为完成一项任务，往往需要用户提供足够的信息。比如购买火车票场景，需要用户提供乘车时间、出发地、目的地等。槽是多轮对话过程中将初步用户意图转化为明确用户指令所需补全的信息。一个槽与一件事情的处理中所需要获取的一种信息相对应。填槽过程指引导用户完成信息补充的过程。因此，填槽功能在对话***中作用非常重要。

相关技术的实现填槽的方法通过查找每一节点对应槽位的填写情况，以在槽位没有填写时通过询问用户填写槽值。然而，该方法缺乏逻辑性，在槽位间关系较复杂的场景下，其填写过程繁复，且通过多次询问用户以填槽的方式降低了用户体验。

因此，需要一种新的实现填槽的方法、装置、电子设备及计算机可读介质。

在所述背景技术部分公开的上述信息仅用于加强对本公开的背景的理解，因此它可以包括不构成对本领域普通技术人员已知的现有技术的信息。

发明内容

有鉴于此，本公开提供一种实现填槽的方法、装置、电子设备及计算机可读介质，能够提高填槽准确率，同时减少不必要的用户交互，提高用户体验。

本公开的其他特性和优点将通过下面的详细描述变得显然，或部分地通过本公开的实践而习得。

根据本公开实施例的第一方面，提出一种实现填槽的方法，该方法包括：获取客户端标识的当前输入信息；基于所述当前输入信息获取匹配的场景填槽配置树，所述场景填槽配置树包括多个节点，每个节点对应一个槽位；根据所述当前输入信息填写所述场景填槽配置树中的槽位；若所述父节点尚未填写，则反向遍历所述场景填槽配置树，并根据所述当前输入信息确定并填写所述父节点的槽值；正向遍历并填写所述场景填槽配置树。

在本公开的一种示例性实施例中，反向遍历所述场景填槽配置树，并根据所述当前输入信息确定并填写所述父节点的槽值包括：对所述场景填槽配置树进行反向遍历，并基于所述当前输入信息对所述场景填槽配置树进行填槽；基于每一具有槽值的子节点补充填写其父节点的槽值。

在本公开的一种示例性实施例中，根据所述当前输入信息填写所述场景填槽配置树中的槽位包括：对所述场景填槽配置树进行正向遍历，以获取至少一个逻辑条件；在所述当前输入信息满足所述至少一个逻辑条件时，基于所述输入信息对所述至少一个逻辑条件对应的节点进行填槽。

在本公开的一种示例性实施例中，所述场景填槽配置树中包括至少一个必填槽位，正向遍历并填写所述场景填槽配置树包括：对所述场景填槽配置树进行正向遍历，以获取至少一个未填写的必填槽位；采用反问方式填写所述至少一个未填写的必填槽位。

在本公开的一种示例性实施例中，根据所述当前输入信息填写所述场景填槽配置树中的槽位包括：对所述当前输入信息进行提取，以获得实体信息；根据所述实体信息填写所述场景填槽配置树的相应槽位。

在本公开的一种示例性实施例中，根据所述当前输入信息填写所述场景填槽配置树中的槽位还包括：在判断所述场景填槽配置树中的槽位具有歧义值时，采用反问方式获取所述客户端标识的更新输入信息；根据所述更新输入信息消除所述槽位的所述歧义值。

在本公开的一种示例性实施例中，根据所述当前输入信息填写所述场景填槽配置树中的槽位还包括：在对所述场景填槽配置树的槽位填写失败时，采用预判填槽方式填写所述场景填槽配置树的相应槽位。

在本公开的一种示例性实施例中，根据所述当前输入信息填写所述场景填槽配置树中的槽位还包括：在预判填槽失败时，采用反问方式填写所述场景填槽配置树。

根据本公开实施例的第二方面，提出一种实现填槽的装置，该装置包括：对话信息获取模块，用于获取客户端标识的当前输入信息；配置树获取模块，用于基于所述当前输入信息获取匹配的场景填槽配置树，所述场景填槽配置树包括多个节点，每个节点对应一个槽位；槽位填写模块，用于根据所述当前输入信息填写所述场景填槽配置树中的槽位；反向逻辑模块，用于若所述父节点尚未填写，则反向遍历所述场景填槽配置树，并根据所述当前输入信息确定并填写所述父节点的槽值；正向逻辑模块，用于正向遍历并填写所述场景填槽配置树。

根据本公开实施例的第三方面，提出一种电子设备，该电子设备包括：一个或多个处理器；存储装置，用于存储一个或多个程序；当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现上述任一项所述的实现填槽的方法。

根据本公开实施例的第四方面，提出一种计算机可读介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如上述任一项所述的实现填槽的方法。

根据本公开某些实施例提供的实现填槽的方法、装置、电子设备及计算机可读介质，提出了场景填槽配置树的概念，其中包含具体任务场景需要填写的所有槽位，能够清楚展现出各个槽位间的逻辑关系；基于当前输入信息，将正向遍历与反向遍历填槽的方式相结合进行填槽，能够提高填槽的准确率；同时，在反向遍历填槽时，通过补充父节点的槽值能够在减少重复交互的情况下实现场景填槽配置树的完整填充，能够提高用户体验度。本公开的实现填槽的方法通过将正向遍历与反向遍历方式结合以实现填槽，能够提高填槽准确率，同时减少不必要的用户交互，提高用户体验。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性的，并不能限制本公开。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理。下面描述的附图仅仅是本公开的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是根据一示例性实施例示出的一种实现填槽的方法及装置的***框图。

图2是根据一示例性实施例示出的一种实现填槽的方法的流程图。

图3是根据一示例性实施例示出的一种场景填槽配置树的示意图。

图4是根据一示例性实施例示出的一种实现填槽的方法的流程图。

图5是根据图4中的步骤S402的一个实施例的流程图。

图6是根据一示例性实施例示出的一种场景填槽配置树的示意图。

图7是根据一示例性实施例示出的一种场景填槽配置树的示意图。

图8是根据一示例性实施例示出的一种场景填槽配置树的示意图。

图9是根据一示例性实施例示出的一种实现填槽的装置的框图。

图10是根据一示例性实施例示出的一种电子设备的框图。

图11是根据一示例性实施例示出一种计算机可读存储介质示意图。

具体实施方式

现在将参考附图更全面地描述示例实施例。然而，示例实施例能够以多种形式实施，且不应被理解为限于在此阐述的实施例；相反，提供这些实施例使得本发明将全面和完整，并将示例实施例的构思全面地传达给本领域的技术人员。在图中相同的附图标记表示相同或类似的部分，因而将省略对它们的重复描述。

所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施方式中。在下面的描述中，提供许多具体细节从而给出对本发明的实施方式的充分理解。然而，本领域技术人员将意识到，可以实践本发明的技术方案而省略特定细节中的一个或更多，或者可以采用其它的方法、组元、装置、步骤等。在其它情况下，不详细示出或描述公知方法、装置、实现或者操作以避免模糊本发明的各方面。

附图仅为本发明的示意性图解，图中相同的附图标记表示相同或类似的部分，因而将省略对它们的重复描述。附图中所示的一些方框图不一定必须与物理或逻辑上独立的实体相对应。可以采用软件形式来实现这些功能实体，或在一个或多个硬件模块或集成电路中实现这些功能实体，或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。

附图中所示的流程图仅是示例性说明，不是必须包括所有的内容和步骤，也不是必须按所描述的顺序执行。例如，有的步骤还可以分解，而有的步骤可以合并或部分合并，因此实际执行的顺序有可能根据实际情况改变。

相关技术中，在与用户交互过程中，初步识别用户意图后，确定该意图对应的任务场景。每一任务场景需要用户提供至少一项信息，每一信息对应一待填槽位，所有待填槽位组成槽位集合。在多轮对话的过程中，通过引导用户回答相关问题，并根据用户的回答填写槽位。

在多轮对话中，通过遍历槽位集合来判断至少一个槽位是否已填充。在发现未填充的槽位时通过询问用户，获取该槽位的槽值，以实现填槽。当所有槽位填充完成，则进入应答状态或任务执行状态。

上述实现填槽的方法缺乏逻辑性，无法应用于复杂的任务场景；且在填槽过程中需要不断向用户提问，降低了用户体验。

下面结合附图对本发明示例实施方式进行详细说明。

图1是根据一示例性实施例示出的一种实现填槽的方法及装置的***框图。

服务器105可以是提供各种服务的服务器，例如对用户利用终端设备101、102、103所进行操作的实现填槽***提供支持的后台管理服务器(仅为示例)。后台管理服务器可以对接收到的实现填槽请求等数据进行分析等处理，并将处理结果(例如场景填槽配置树--仅为示例)反馈给终端设备。

服务器105可例如获取客户端标识的当前输入信息；服务器105可例如基于所述当前输入信息获取匹配的场景填槽配置树，所述场景填槽配置树包括多个节点，每个节点对应一个槽位；服务器105可例如根据所述当前输入信息填写所述场景填槽配置树中的槽位。服务器105可例如若所述父节点尚未填写，则反向遍历所述场景填槽配置树，并根据所述当前输入信息确定并填写所述父节点的槽值；服务器105可例如正向遍历并填写所述场景填槽配置树。

服务器105可以是一个实体的服务器，还可例如为多个服务器组成，服务器105中的一部分可例如作为本公开中的实现填槽任务提交***，用于获取将要执行实现填槽命令的任务；以及服务器105中的一部分还可例如作为本公开中的实现填槽***，用于获取客户端标识的当前输入信息；基于所述当前输入信息获取匹配的场景填槽配置树，所述场景填槽配置树包括多个节点，每个节点对应一个槽位；根据所述当前输入信息填写所述场景填槽配置树中的槽位；若所述父节点尚未填写，则反向遍历所述场景填槽配置树，并根据所述当前输入信息确定并填写所述父节点的槽值；正向遍历并填写所述场景填槽配置树。

根据本公开的实现填槽的方法及装置，通过将正向遍历与反向遍历方式结合以实现填槽，能够提高填槽准确率，同时减少不必要的用户交互，提高用户体验。

图2是根据一示例性实施例示出的一种实现填槽的方法的流程图。本公开实施例提供的实现填槽方法可以由任意具备计算处理能力的电子设备执行，例如终端设备101、102、103和/或服务器105，在下面的实施例中，以服务器执行所述方法为例进行举例说明，但本公开并不限定于此。实现填槽的方法20可以包括步骤S201至S209。

如图2所示，在步骤S201中，获取客户端标识的当前输入信息。

其中，当用户使用客户端进行多轮对话时，客户端例如手机、平板、电脑等接收用户的对话语音信息，并通过语音转换将其整合为当前输入信息。当前输入信息可包括用户在多轮对话中对话的文本格式的文字信息。这里的所述客户端标识可以包括用户登录所述客户端时的用户名、手机号码等可以将其与其他用户唯一区别开来的身份信息。

在步骤S203中，基于所述当前输入信息获取匹配的场景填槽配置树，所述场景填槽配置树包括多个节点，每个节点对应一个槽位。

其中，场景填槽配置树的示意图如图3与图6所示。图3以修改订单的场景为例，修改订单的场景需要得知需要修改的订单号、修改类型、以及修改的结果值(例如但不限于为电话号码、配送地址、收货人等)。图3示出的场景填槽配置树具有多个槽值，分别与上述举例对应。

在一个实施例中，所述多个节点中可至少存在一个父节点和其子节点之间存在逻辑条件。例如图3所示，修改类型的节点与电话号码、配送地址、收货人之间分别存在逻辑条件。例如，修改类型与电话号码之间存在逻辑条件：修改类型＝电话号码；修改类型与配送地址之间存在逻辑条件：修改类型＝配送地址；修改类型与收货人之间存在逻辑条件：修改类型＝收货人。当判断满足当前逻辑条件时，其对应节点的槽值为必填槽位；当判断不满足当前逻辑条件时，其对应节点的槽位为非必填槽位。

在步骤S205中，根据所述当前输入信息填写所述场景填槽配置树中的槽位。

其中，通过对当前输入信息进行分词处理，并将其中的必要信息填入场景填槽配置树。本步骤在执行后场景填槽配置树的填充结果可如图7所示。

在一个实施例中，可对所述场景填槽配置树进行正向遍历，以获取至少一个逻辑条件；在所述当前输入信息满足所述至少一个逻辑条件时，基于所述输入信息对所述至少一个逻辑条件对应的节点进行填槽。其中，其中，可正向遍历所有待填槽位，首先根据当前输入信息进行填充，如果填充成功，则标记某一个待填槽位成功，否则标记失败。如果所有待填槽位均填充成功，则本实施例的实现填槽的方法结束。

又例如图3所示，当前输入信息为：请将收货人改为张三。在遍历过程中，首先在修改类型的槽位中填入：收货人。在遍历其子节点时，首先判断当前输入信息是否满足：修改类型＝电话，判断结果为不满足。则继续判断是否满足：修改类型＝配送地址，判断结果为不满足。则继续判断是否满足：修改类型＝收货人。在满足逻辑条件：修改类型＝收货人后，根据当前输入信息在收货人的槽位中填入：张三。

在一个实施例中，可对所述当前输入信息进行提取，以获得实体信息；根据所述实体信息填写所述场景填槽配置树的相应槽位。

例如，当前输入信息为：请将收货人改为张三。则可通过分词处理得到收货人、张三等名词。收货人、张三等名词即为实体信息。

在一个实施例中，还可在判断所述场景填槽配置树中的槽位具有歧义值时，采用反问方式获取所述客户端标识的更新输入信息；根据所述更新输入信息消除所述槽位的所述歧义值。

其中，当一个槽位中包含多个槽值时，其可能具有歧义值。例如，若当前输入信息为：请将收货人改为张三和李四时。则收货人对应的槽位中可能包含“张三”和“李四”。此时可通过反问方式向用户确认收货人对应槽位中具体应包含的参数。更新输入信息是在向用户发起反问后用户的回复信息。例如，可向用户反问：您是想将收货人改为“张三”还是“李四”。更新输入信息可为：张三。则根据更新输入信息将收货人中“李四”删除，留下“张三”。在一些实施例中，例如当前输入信息为：请将收货人改为张三，电话改为123456。则修改类型可包含“收货人”和“电话号码”。然而，修改类型对应的槽位是可填入多个槽值的槽组，因此修改类型对应的槽位无需消歧。

在一个实施例中，还可在对所述场景填槽配置树的槽位填写失败时，采用预判填槽方式填写所述场景填槽配置树的相应槽位。其中，预判填槽方式不需要分析当前输入信息。例如，在修改订单的场景中，当前输入信息为：请将收货人改为张三。在填写场景填槽配置树时，对于订单号对应的槽位，当前输入信息并未提到。此时可根据用户信息从订单数据库中查找该用户的待配送订单，并将该待带配送订单的订单号填入订单号节点对应的槽位。

在一个实施例中，还可在预判填槽失败时，采用反问方式填写所述场景填槽配置树。

在步骤S207中，若所述父节点尚未填写，则反向遍历所述场景填槽配置树，并根据所述当前输入信息确定并填写所述父节点的槽值。其中，反向遍历用于对场景填槽配置树进行补充填写。例如，当前输入信息为：请改为张三收。在步骤S205中通过分词并识别到“张三”为人名，可将其填入收货人节点，但由于当前输入信息中并未识别到修改类型的信息，修改类型的槽位中并未填写。在本步骤中，通过反向遍历，当识别到收货人的槽位中具有槽值，可反向推导出其父节点即修改类型的槽值为“收货人”。本步骤在执行后场景填槽配置树的填充结果可如图8所示。

在一个实施例中，可反向遍历所述场景填槽配置树，并根据所述当前输入信息确定并填写所述父节点的槽值可包括：对所述场景填槽配置树进行反向遍历，并基于所述当前输入信息对所述场景填槽配置树进行填槽；基于每一具有槽值的子节点补充填写其父节点的槽值。根据本实施例的实现填槽的方法，可以减少不必要的用户交互，提高用户体验。

在步骤S209中，正向遍历并填写所述场景填槽配置树。其中，可通过正向遍历对所述场景填槽配置树进行检验，判断该场景填槽配置树是否填写完毕。

在一个实施例中，所述场景填槽配置树中可包括至少一个必填槽位，可对所述场景填槽配置树进行正向遍历，以获取至少一个未填写的必填槽位；采用反问方式填写所述至少一个未填写的必填槽位。例如，当前输入信息中缺少必填信息。例如，当前输入信息为：请改收货人。在填槽时仅能填写修改类别，收货人需要向用户反问，以再次获取输入信息，并根据再次获取的输入信息填写收货人对应的槽位。

根据本公开实施方式提供的实现填槽的方法，提出了场景填槽配置树的概念，其中包含具体任务场景需要填写的所有槽位，能够清楚展现出各个槽位间的逻辑关系；基于当前输入信息，将正向遍历与反向遍历填槽的方式相结合进行填槽，能够提高填槽的准确率；同时，在反向遍历填槽时，通过补充父节点的槽值能够在减少重复交互的情况下实现场景填槽配置树的完整填充，能够提高用户体验度。本公开的实现填槽的方法通过将正向遍历与反向遍历方式结合以实现填槽，能够提高填槽准确率，同时减少不必要的用户交互，提高用户体验。

图4是根据一示例性实施例示出的一种实现填槽的方法的流程图。实现填槽的方法40可以包括步骤S402至S406。

如图4所示，在步骤S402中，通过正向遍历方式填槽，其中，填槽方式可包括根据当前输入信息填槽、预判填槽和反问填槽。

图5是根据图4中的步骤S402的一个实施例的流程图，如图5所示，上述步骤S402可以进一步包括步骤S502至S506。

在步骤S502中，根据当前输入信息填槽。

其中，循环遍历场景填槽配置树，首先通过当前输入信息进行填槽，如果填槽成功，则标记某一个待填槽位成功，否则标记失败。如果所有待填槽位均填充成功，则该场景填槽配置树填槽成功，响应填槽结果，否则使用预判填槽方式进行填槽。

在步骤S504中，通过预判跳槽。

其中，循环遍历场景填槽配置树，通过调用预判服务获取槽位值，如果获取成功，则标记当前槽位填槽成功，否则标记填槽失败。如果所有待填槽位均填充成功，则该场景填槽配置树填槽成功，响应填槽结果，否则使用反问填槽方式进行填槽。

在步骤S506中，通过反问填槽方式进行填槽。

其中，根据未填充的槽位生成反问问题，以获得用户响应于该反问问题的输入信息，根据响应于该反问问题的输入信息填写待填写的槽位。

在步骤S508中，当某一个槽位的值多于一个时，通过反问消除歧义值。

例如，可向用户发送一条确认信息，等待用户回复后，根据用户的回复信息消除歧义值。

在步骤S404中，反向遍历场景填槽配置树的节点，根据深度优先从左到右的顺序，通过负向逻辑，补充所有父节点的槽值和状态。

其中，反向遍历时无需考虑逻辑条件。根据当前节点的填槽结果，修改推导出父节点槽值信息。如图3所示的填槽场景，如当前输入信息为“下单填错了，帮我改成张三收”，用户未说明修改类型的情况下，可通过识别确认“张三”为人名，进一步推导出修改类型为“收货人”，因此根据收货人节点的填槽结果，推导出父节点的槽值应填写为“收货人”。

在步骤S406中，从根节点遍历场景填槽配置树的所有节点，通过正向逻辑依次执行填槽动作。

若整个填槽动作执行完成，则***进入应答状态或任务执行状态。其中，可从场景填槽配置树的根节点从上往下从左到右依次使用步骤S402的填槽方式进行填槽，但本步骤与步骤S402的区别之处在于，当遇到逻辑条件时，判断逻辑条件是否满足。本步骤只执行满足逻辑条件的节点，不满足的节点放弃执行。

应清楚地理解，本公开描述了如何形成和使用特定示例，但本公开的原理不限于这些示例的任何细节。相反，基于本公开公开的内容的教导，这些原理能够应用于许多其它实施例。

本领域技术人员可以理解实现上述实施例的全部或部分步骤被实现为由中央处理器CPU执行的计算机程序。在该计算机程序被中央处理器CPU执行时，执行本公开提供的上述方法所限定的上述功能。所述的程序可以存储于一种计算机可读存储介质中，该存储介质可以是只读存储器，磁盘或光盘等。

此外，需要注意的是，上述附图仅是根据本公开示例性实施例的方法所包括的处理的示意性说明，而不是限制目的。易于理解，上述附图所示的处理并不表明或限制这些处理的时间顺序。另外，也易于理解，这些处理可以是例如在多个模块中同步或异步执行的。

下述为本公开装置实施例，可以用于执行本公开方法实施例。对于本公开装置实施例中未披露的细节，请参照本公开方法实施例。

图9是根据一示例性实施例示出的一种实现填槽的装置的框图。参照图9，本公开实施例提供的实现填槽的装置90可以包括：对话信息获取模块902、配置树获取模块904、槽位填写模块906、反向逻辑模块908以及正向逻辑模块910。

在实现填槽的装置中，对话信息获取模块902可用于获取客户端标识的当前输入信息。其中，当用户使用客户端进行多轮对话时，客户端例如手机、平板、电脑等接收用户的对话语音信息，并通过语音转换将其整合为当前输入信息。当前输入信息可包括用户在多轮对话中对话的文字格式信息，还可包括所述客户端标识与该客户端标识绑定的用户的身份信息。

配置树获取模块904可用于基于所述当前输入信息获取匹配的场景填槽配置树，所述场景填槽配置树包括多个节点，每个节点对应一个槽位。

槽位填写模块906可用于根据所述当前输入信息填写所述场景填槽配置树中的槽位。其中，通过对当前输入信息进行分词处理，并将其中的必要信息填入场景填槽配置树。

在一个实施例中，槽位填写模块906可用于对所述场景填槽配置树进行正向遍历，以获取至少一个逻辑条件；在所述当前输入信息满足所述至少一个逻辑条件时，基于所述输入信息对所述至少一个逻辑条件对应的节点进行填槽。

在一个实施例中，槽位填写模块906可用于对所述当前输入信息进行提取，以获得实体信息；根据所述实体信息填写所述场景填槽配置树的相应槽位。

在一个实施例中，槽位填写模块906还可用于在判断所述场景填槽配置树中的槽位具有歧义值时，采用反问方式获取所述客户端标识的更新输入信息；根据所述更新输入信息消除所述槽位的所述歧义值。

在一个实施例中，槽位填写模块906还可用于在对所述场景填槽配置树的槽位填写失败时，采用预判填槽方式填写所述场景填槽配置树的相应槽位。

在一个实施例中，槽位填写模块906还可用于在预判填槽失败时，采用反问方式填写所述场景填槽配置树。

反向逻辑模块908可用于若所述父节点尚未填写，则反向遍历所述场景填槽配置树，并根据所述当前输入信息确定并填写所述父节点的槽值。

在一个实施例中，反向逻辑模块908可用于反向遍历所述场景填槽配置树，并根据所述当前输入信息确定并填写所述父节点的槽值可包括：对所述场景填槽配置树进行反向遍历，并基于所述当前输入信息对所述场景填槽配置树进行填槽；基于每一具有槽值的子节点补充填写其父节点的槽值。

正向逻辑模块910可用于正向遍历并填写所述场景填槽配置树。其中，可通过正向遍历对所述场景填槽配置树进行检验，判断该场景填槽配置树是否填写完毕。

在一个实施例中，所述场景填槽配置树中可包括至少一个必填槽位，正向逻辑模块910可用于对所述场景填槽配置树进行正向遍历，以获取至少一个未填写的必填槽位；采用反问方式填写所述至少一个未填写的必填槽位。

根据本公开实施方式提供的实现填槽的装置，提出了场景填槽配置树的概念，其中包含具体任务场景需要填写的所有槽位，能够清楚展现出各个槽位间的逻辑关系；基于当前输入信息，将正向遍历与反向遍历填槽的方式相结合进行填槽，能够提高填槽的准确率；同时，在反向遍历填槽时，通过补充父节点的槽值能够在减少重复交互的情况下实现场景填槽配置树的完整填充，能够提高用户体验度。本公开的实现填槽的装置通过将正向遍历与反向遍历方式结合以实现填槽，能够提高填槽准确率，同时减少不必要的用户交互，提高用户体验。

图10是根据一示例性实施例示出的一种电子设备的框图。

下面参照图10来描述根据本公开的这种实施方式的电子设备200。图10显示的电子设备200仅仅是一个示例，不应对本公开实施例的功能和使用范围带来任何限制。

如图10所示，电子设备200以通用计算设备的形式表现。电子设备200的组件可以包括但不限于：至少一个处理单元210、至少一个存储单元220、连接不同***组件(包括存储单元220和处理单元210)的总线230、显示单元240等。

其中，所述存储单元存储有程序代码，所述程序代码可以被所述处理单元210执行，使得所述处理单元210执行本说明书上述电子处方流转处理方法部分中描述的根据本公开各种示例性实施方式的步骤。例如，所述处理单元210可以执行如图2，图4，图5中所示的步骤。

所述存储单元220可以包括易失性存储单元形式的可读介质，例如随机存取存储单元(RAM)2201和/或高速缓存存储单元2202，还可以进一步包括只读存储单元(ROM)2203。

所述存储单元220还可以包括具有一组(至少一个)程序模块2205的程序/实用工具2204，这样的程序模块2205包括但不限于：操作***、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。

总线230可以为表示几类总线结构中的一种或多种，包括存储单元总线或者存储单元控制器、***总线、图形加速端口、处理单元或者使用多种总线结构中的任意总线结构的局域总线。

电子设备200也可以与一个或多个外部设备300(例如键盘、指向设备、蓝牙设备等)通信，还可与一个或者多个使得用户能与该电子设备200交互的设备通信，和/或与使得该电子设备200能与一个或多个其它计算设备进行通信的任何设备(例如路由器、调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口250进行。并且，电子设备200还可以通过网络适配器260与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。网络适配器260可以通过总线230与电子设备200的其它模块通信。应当明白，尽管图中未示出，可以结合电子设备200使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID***、磁带驱动器以及数据备份存储***等。

通过以上的实施方式的描述，本领域的技术人员易于理解，这里描述的示例实施方式可以通过软件实现，也可以通过软件结合必要的硬件的方式来实现。因此，根据本公开实施方式的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM，U盘，移动硬盘等)中或网络上，包括若干指令以使得一台计算设备(可以是个人计算机、服务器、或者网络设备等)执行根据本公开实施方式的上述方法。

图11示意性示出本公开示例性实施例中一种计算机可读存储介质示意图。

参考图11所示，描述了根据本公开的实施方式的用于实现上述方法的程序产品400，其可以采用便携式紧凑盘只读存储器(CD-ROM)并包括程序代码，并可以在终端设备，例如个人电脑上运行。然而，本公开的程序产品不限于此，在本文件中，可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行***、装置或者器件使用或者与其结合使用。

所述程序产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以为但不限于电、磁、光、电磁、红外线、或半导体的***、装置或器件，或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。

所述计算机可读存储介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了可读程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。可读存储介质还可以是可读存储介质以外的任何可读介质，该可读介质可以发送、传播或者传输用于由指令执行***、装置或者器件使用或者与其结合使用的程序。可读存储介质上包含的程序代码可以用任何适当的介质传输，包括但不限于无线、有线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言的任意组合来编写用于执行本公开操作的程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、C++等，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、作为一个独立的软件包执行、部分在用户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中，远程计算设备可以通过任意种类的网络，包括局域网(LAN)或广域网(WAN)，连接到用户计算设备，或者，可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。

上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被一个该设备执行时，使得该计算机可读介质实现如下功能：获取客户端标识的当前输入信息；基于所述当前输入信息获取匹配的场景填槽配置树，所述场景填槽配置树包括多个节点，每个节点对应一个槽位；根据所述当前输入信息填写所述场景填槽配置树中的槽位；若所述父节点尚未填写，则反向遍历所述场景填槽配置树，并根据所述当前输入信息确定并填写所述父节点的槽值；正向遍历并填写所述场景填槽配置树。

本领域技术人员可以理解上述各模块可以按照实施例的描述分布于装置中，也可以进行相应变化唯一不同于本实施例的一个或多个装置中。上述实施例的模块可以合并为一个模块，也可以进一步拆分成多个子模块。

通过以上的实施例的描述，本领域的技术人员易于理解，这里描述的示例实施例可以通过软件实现，也可以通过软件结合必要的硬件的方式来实现。因此，根据本公开实施例的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM，U盘，移动硬盘等)中或网络上，包括若干指令以使得一台计算设备(可以是个人计算机、服务器、移动终端、或者网络设备等)执行根据本公开实施例的方法。

以上具体地示出和描述了本公开的示例性实施例。应可理解的是，本公开不限于这里描述的详细结构、设置方式或实现方法；相反，本公开意图涵盖包含在所附权利要求的精神和范围内的各种修改和等效设置。

Claims (11)

1.一种实现填槽的方法，其特征在于，包括：

获取客户端标识的当前输入信息；

基于所述当前输入信息获取匹配的场景填槽配置树，所述场景填槽配置树包括多个节点，每个节点对应一个槽位；

根据所述当前输入信息填写所述场景填槽配置树中的槽位；

若所述父节点尚未填写，则反向遍历所述场景填槽配置树，并根据所述当前输入信息确定并填写所述父节点的槽值；

正向遍历并填写所述场景填槽配置树。

2.如权利要求1所述的方法，其特征在于，反向遍历所述场景填槽配置树，并根据所述当前输入信息确定并填写所述父节点的槽值包括：

对所述场景填槽配置树进行反向遍历，并基于所述当前输入信息对所述场景填槽配置树进行填槽；

基于每一具有槽值的子节点补充填写其父节点的槽值。

3.如权利要求1所述的方法，其特征在于，根据所述当前输入信息填写所述场景填槽配置树中的槽位包括：

对所述场景填槽配置树进行正向遍历，以获取至少一个逻辑条件；

在所述当前输入信息满足所述至少一个逻辑条件时，基于所述输入信息对所述至少一个逻辑条件对应的节点进行填槽。

4.如权利要求1所述的方法，其特征在于，所述场景填槽配置树中包括至少一个必填槽位，正向遍历并填写所述场景填槽配置树包括：

对所述场景填槽配置树进行正向遍历，以获取至少一个未填写的必填槽位；

采用反问方式填写所述至少一个未填写的必填槽位。

5.如权利要求1所述的方法，其特征在于，根据所述当前输入信息填写所述场景填槽配置树中的槽位包括：

对所述当前输入信息进行提取，以获得实体信息；

根据所述实体信息填写所述场景填槽配置树的相应槽位。

6.如权利要求5所述的方法，其特征在于，根据所述当前输入信息填写所述场景填槽配置树中的槽位还包括：

在判断所述场景填槽配置树中的槽位具有歧义值时，采用反问方式获取所述客户端标识的更新输入信息；

根据所述更新输入信息消除所述槽位的所述歧义值。

7.如权利要求5所述的方法，其特征在于，根据所述当前输入信息填写所述场景填槽配置树中的槽位还包括：

在对所述场景填槽配置树的槽位填写失败时，采用预判填槽方式填写所述场景填槽配置树的相应槽位。

8.如权利要求7所述的方法，其特征在于，根据所述当前输入信息填写所述场景填槽配置树中的槽位还包括：

在预判填槽失败时，采用反问方式填写所述场景填槽配置树。

9.一种实现填槽的装置，其特征在于，包括：

对话信息获取模块，用于获取客户端标识的当前输入信息；

配置树获取模块，用于基于所述当前输入信息获取匹配的场景填槽配置树，所述场景填槽配置树包括多个节点，每个节点对应一个槽位；

槽位填写模块，用于根据所述当前输入信息填写所述场景填槽配置树中的槽位；

反向逻辑模块，用于若所述父节点尚未填写，则反向遍历所述场景填槽配置树，并根据所述当前输入信息确定并填写所述父节点的槽值；

正向逻辑模块，用于正向遍历并填写所述场景填槽配置树。

10.一种电子设备，其特征在于，包括：

一个或多个处理器；以及

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

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

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

Images