[发明专利]流式实时对话管理

说明书

系统和方法提供实时而非轮换式的对话管理。示例方法包括生成对于触发事件的第一候选响应。触发事件可以是接收到用于对话的实时流块或接收到对于对话模式的先前后端请求的后端响应。该方法还包括使用第一候选响应中的至少一个来更新被接受或待决的候选响应的列表，并且对于触发事件确定候选响应的列表是否包括具有满足触发阈值的置信分数的候选响应。该方法还包括当列表不包括具有满足触发阈值的置信分数的候选响应时，等待下一触发事件而不提供候选响应。

相关申请

本申请是在2017年2月16日提交的标题为“Streaming Real-Time DialogManagement”的美国临时专利申请No.62/459,820的非临时申请，并要求该临时申请的优先权，该临时申请的公开内容通过引用并入本文。

背景技术

对话管理是跟踪用户与电子助手的会话的问题。助手等待用户完成讲话、计算出响应，然后提供该响应。由于用户采取轮流说话，轮到助理，然后轮到用户，以此类推，所以这样的流程被称为轮换(turn-taking)。大多数电子助手一次处理一个模式(schema)，该模式类似于任务或会话的主题，如烹饪、天气、设置定时器等。可处理多个模式的助手仍以轮换流程操作。

发明内容

实施方案提供了实时的而非轮换式的对话管理。使用实时对话管理框架的系统能够参与对用户的自然、实时、双向的会话。由于系统不断地监听流式音频，并决定用户打算说什么，什么响应可能是适合的，以及何时适当地提供响应，所以实时对话管理与轮换不同。在轮换中，系统按照用户的特定请求生成并提供响应；关于是否给予响应并不存在不确定性。相比之下，在实时对话管理中，系统可以尝试在接收到来自用户的完整请求(如，用户沉默一段时间后所暗示的请求)之前预测适当的响应。在预测时，系统必须处理在系统还接收到来自用户的输入时更新、修剪和生成的多个对话路径。实时对话管理框架平衡处理资源(用于计算从未提供的响应的浪费的处理循环)。实时对话管理框架可以使电子助手能够比轮换更快地形成响应，以在适当的时间提供后向信道反馈，并且可以提供辅助响应，或换句话说，使用户想法完整的预测性响应。因此，实时对话管理框架比轮换对话更好地模拟自然会话。包括处理多个模式的会话混合器的实时对话管理框架增强了对更自然会话的模拟。实时、双向和预测性的对话改进了电子助手界面。

根据某些方面，可由一个或多个处理器实现的方法包括生成对于触发事件的第一候选响应。触发事件可以是接收到对话的实时流块或接收到对于对话模式的先前后端请求的后端响应。“后端响应”是来自后端系统和/或对话管理器的响应。该方法还包括使用至少一个第一候选响应来更新被接受或待决的候选响应的列表，并且为触发事件确定候选响应的列表是否包括具有满足触发阈值的置信分数的候选响应。该方法还包括当列表不包括具有满足触发阈值的置信分数的候选响应时，等待下一触发事件而不提供候选响应。

根据某些方面，可由一个或多个处理器实现的方法包括响应于接收到来自实时对话流的块而将该块提供到对话混合器，从对话混合器接收该块的响应候选，每个响应候选是对话模式的系统响应或对话模式的后端请求，并且使用该块的响应候选中的至少一个来更新响应候选的旋转列表。该方法还包括对列表中的响应候选进行排序，每个响应候选具有相应的置信分数，确定旋转列表是否包括具有满足触发阈值的置信分数的响应候选，以及当旋转列表不包括具有满足触发阈值的置信分数的响应候选时，发起由列表中具有满足排序阈值的置信分数但尚未处于被接受的对话状态的响应候选所表示的后端请求。

根据某些方面，可由一个或多个处理器实现的方法包括接收实时对话的触发事件，该实时对话具有与第一路径相关联的对话束，对话束表示与用户的实时对话的对话状态，确定触发事件在对话束中开启新路径，以及在第一路径中回溯到对话束中的祖先节点。该方法还包括通过使用由祖先节点表示的基状态和来自触发事件的信息生成响应候选，从而从祖先节点开起对话束中的新路径，其中对话束中的路径包括一个或多个被接受或待决的响应候选，响应候选是由对话模式生成的系统响应或对话模式的后端请求。