[发明专利]自动助理数据流

说明书

一种将针对每个对话域的查询转换为约束图的系统，包括由用户明确提供的约束以及对该域固有的隐式约束。一旦已经将所有特定于域的约束收集到图中，就能够使用通用的与域无关的算法为意图消歧和约束传播得出推理。给定用户话语的候选解释为约束的发布、修改或撤消，能够使用约束推理技术(诸如弧一致性和可满足性检查)来回答问题。在针对某一成本违反约束的情况或者在存在不同程度的违反的情况下，基础引擎也能够处理软约束。

相关申请的交叉引用

本申请要求于2017年4月20日提交的题为“Automated Assistant Data Flow”的美国临时专利申请No.62/487626的优先权，其公开内容被并入本文。

背景技术

自动助理是一种软件，其被设计为与用户关于一个或多个知识领域进行对话。先前的技术，如分别来自Apple Computer和Amazon的SIRI或Alexa的命令/控制系统，常常无法提供用户想要的系统或答案。例如，先前的系统能够处理针对狭窄域(domain)的基本请求，但是通常无法处理用户所请求的更改或者更复杂的任务。所需要的是一种能够响应更复杂的请求的经改进的自动助理。

发明内容

语音接口现在引起了全世界消费者的关注。Siri在Apple设备上可用，Cortana是Microsoft助手，VIV为开发人员提供了类似于聊天机器人的平台，而Facebook为所有种类的聊天机器人提供支持。这些接口允许在用户与应用之间进行有限的会话交互。

为了确保流畅的会话交互，交互式互换需要快速规划以识别针对系统的约束，或者用于识别对特定要求没有解决方案的情况。提供快速重新规划的一种方法是通过使用约束传播或类似的规划工具。

约束传播是一种用于基于约束图中的推理来对对话流进行语用推理的方法。用户的偏好以及关于现实世界域约束的知识两者都被收集到统一的约束图中。将通用的可满足性和约束传播算法应用于该图，然后实现若干种语用推理以改善对话流：

为了完成这些推理，本技术将针对每个对话域的查询转换为约束图，包括由用户明确提供的约束以及对所述域固有的隐式约束。一旦已经将所有特定于域的约束收集到图中，就能够使用通用的与域无关的算法为意图消歧和约束传播两者得出推理。给定对用户话语的候选解释为对约束的发布、修改或撤消，能够使用约束推理技术(诸如弧一致性和可满足性检查)来回答问题。在针对某成本违反约束的情况下或者在存在不同程度的违反的情况下，基础引擎也能够处理软约束。

状态相关的数据流架构与快速约束满足计算的组合能够产生能够提供复杂问题解决方案的非常灵活的计算引擎。支持实时交互，以及在交互式会话期间对问题解决方案的自动重新计算。

在实施例中，一种用于提供会话系统的方法。通过在机器上执行的应用来接收第一话语，所述第一话语与域相关联。通过所述应用基于第一话语以及与所述域相关联的多个约束中的一个或多个约束来生成第一约束图。所述应用基于所述第一约束图来执行第一过程，所述第一约束图是基于所述第一话语以及与所述域相关联的约束来生成的。通过在机器上执行的应用来接收第二话语，所述第二话语与所述域相关联。基于所述第一约束图和所述第二话语来生成第二约束图。基于与所述域相关联的多个约束中的一个或多个约束来修改所述第二约束图。所述应用基于经修改的第二约束图来执行第二过程。

附图说明

图1是用于提供自动助理的系统的框图。

图2是实施自动助理应用的模块的框图。

图3是检测机构模块的框图。

图4是用于在自动助理中处理数据流的方法。

图5是用于生成约束图的方法。

图6是用于更新约束图的方法。

图7是用于解决约束图冲突的方法。