动态应用过滤运算器作为对话界面一部分的用于自适应对话状态管理的方法
【专利说明】动态应用过滤运算器作为对话界面一部分的用于自适应对话状态管理的方法
[0001]相关申请的交叉引用
[0002]本申请要求以下专利申请的权益，其内容通过引用被结合于此:
[0003]于2012 年 10 月 11 日提交的标题为“Method For Adaptive Conversat1n StateManagement Filtering Operators Applied Dynamically As Part Of A Conversat1nInterface”的美国临时专利申请61/712，720 ;及
[0004]于2013 年 3 月 13 日提交的标题为 “Method For Adaptive Conversat1nState Management With Filtering Operators Applied Dynamically As Part Of AConversat1nal Interface” 的美国专利申请 N0.13/801,958。
技术领域
[0005]公开了在用于信息检索的对话界面中进行自适应对话状态管理的方法，其中过滤运算器可以被动态应用以修改对话状态。
【背景技术】
[0006]过滤运算器本身是对话交流的一部分并且是从交流推断出的。对话状态空间动态地适应于过滤运算器，从而基于运算器扩展或精简状态，并且调整项在对话空间中的权重。当检测到对话线程边界时，本公开内容中所描述的一种方法还隐含地清除状态空间，从而取消所有应用的过滤器。本公开内容中所描述的一种方法使得对话交流能够更接近人类交互的精神，其中意图表达跨越多个交流并且对话线程常常被无缝地编制到连续的流中。
[0007]此外，本发明的实施例使得自然纠正方法能用于用户输入错误，诸如语音识别中的错误一一这些输入错误可以通过用户说出过滤运算(作为与信息检索系统的对话交流的一部分)来纠正。
[0008]在非对话式界面中，即使在用户的意图清楚并且没有歧义时，信息检索过程也常常是多步的。这可能由于多个因素，其中之一是与用户意图的潜在匹配集合可能很大。在这种情况下，用户通常通过指定约束或过滤器(例如，在Google搜索条中对现有的搜索查询添加更多关键词、开启过滤器以便只示出网站上评为五星级的产品)来挑选匹配空间。在需要多步信息检索的这个因素谱的另一头，是从选项角度看匹配太少的情况。在这种情况下，用户将通过指定加宽的过滤器(例如，开启在商务站点上的搜索结果中还包括第三方供应商产品的过滤器)来拓宽意图。
[0009]当用户意图不清楚时，在非对话界面中的信息检索本来就是多步的。检索过程是探索式的；其中用户不仅应用选择和扩展过滤器，而且遍历与激起用户兴趣的内容有关的路径(例如，在像amazon, com的商务站点中遍历相关的项)。
[0010]在所有这些非对话式界面中，用户在内容发现过程中渐进式地应用过滤器。用户明确地管理对于发现过程的每一步要应用的过滤器。基于会话的信息检索系统在每个会话边界重置过滤器，在会话边界会话可以被定义，例如被定义为新的搜索输入。在不基于会话的信息检索系统中，因为必需跨对话线程选择地重置不适用的过滤器，所以用户负担更重。
[0011]人们通常在他们彼此对话时应用过滤器，但是过滤器的管理比在与非对话式界面交互时感觉容易得多。这是有可能是因为过滤器的应用简单到作为对话的一部分提到它。甚至更重要地，所讨论的主题的状态空间平滑地适应于交流并且同时在参与对话的参与者的心中进化，从而把他们从通过重申或回顾来明确管理和同步对话的状态空间的需求中解放出来。此外，当人们对话时，对话线程边界不需要过滤器的有意重置；人们也不会感到不适用的过滤器被传送到新线程的紧张。这些可能是促成吸引人的对话的本质因素并且常常用参与者的措辞来说被总结一一 “当X和我讲话时，我们是同步的”。不用说，在人类的情况下，这不仅仅是从参与者当中同步对话状态空间的解放，而且事实是参与者还可以同时在他们个人经验和知识的背景下从状态空间中提取概念并且在对话中按上下文将相关的想法表达为想法、观点、反驳等。从状态空间的同步的解放是基础(edifice)。想法的交流依赖于这个基础并围绕其建立。
[0012]致力于以下适度目标的对话系统将有很长的路要走来改进用户体验:通过当过滤器在对话中被用户动态应用时自适应地维持对话状态并且隐含地识别对话线程边界以便重置这些过滤器，来模拟人类对话的该基础。
[0013]至少在有限的用例场景中，语音识别最终达到了开启使对话系统变成主流的可能性的阈值。但是，语音识别仍然对口音差异以及移动环境失效(falter)。过滤操作是必需的，尤其是在移动环境中，在移动环境中语音识别部分成功，所以用户可以应用过滤器，而不必再次重复所表达的意图。
[0014]概括地说，本公开内容描述了在信息检索系统中管理会话状态的方法，从而允许过滤器的应用作为对话的一部分。该方法还识别对话线程边界并且自动取消过滤器，而无需明确的用户干预。当语音识别错误导致部分满足用户意图的响应时，本公开内容所描述的方法也适用一一用户可以说出过滤操作，而不必再次重复原始意图。
【发明内容】
[0015]在本发明的实施例中，提供了处理从用户接收到的搜索请求的方法，该搜索请求针对从一组项中识别期望的项，其中识别是基于比较搜索请求的主题与先前用户输入的。该方法包括提供对一组内容项的访问权。每个内容项与描述对应内容项的元数据关联。该方法还包括提供关于至少一个先前从用户接收到的搜索的信息并且从用户接收当前输入。当前输入要被用户用来识别期望的内容项。该方法还包括确定关于至少一个先前搜索的信息与当前输入的元素之间的相关性度量(measure)。该方法包括在其中相关性度量不超过阈值的条件下，基于比较当前输入与描述内容项子集的元数据来选择该内容项子集。该方法还包括在其中相关性度量超过阈值的条件下，基于比较当前输入及关于至少一个先前搜索的信息与描述内容项子集的元数据来选择该内容项子集。
[0016]在另一种实施例中，该方法包括在其中相关性度量不超过阈值的条件下，把对话状态空间重置为当前输入的元素，并且在其中相关性度量超过阈值的条件下，利用当前输入的元素增大对话状态空间。对话状态空间可以存储先前搜索输入中的至少一个。
[0017]在还有另一种实施例中，增大对话状态空间基于以下中的至少一个:把当前输入的至少一个元素添加到对话状态空间和除去对话状态空间的至少一个元素。
[0018]在另一种实施例中，该方法还包括提供对包含内容项的关系距离的关系数据库的访问。相关性度量可以基于关系距离中的一个。
[0019]在另一种实施例中，关系数据库给出带节点和边的关系图。每个节点可以表示内容项并且每条边可以表示任意两个内容项之间的直接关系。
[0020]在还有另一种实施例中，两个内容项的关系距离以对应于这两个内容项的两个节点之间的跳数来测量。
[0021]在另一种实施例中，两个内容项的关系距离以对应于这两个内容项的两个节点之间的最小跳数来测量。
[0022]在不同的实施例中，每条边具有权重，并且两个内容项的关系距离是连接对应于这两个内容项的两个节点的边的权重之和。
[0023]在还有另一种实施例中，关系距离由随着时间推移被获取的用户偏好来修改。
[0024]在另一种实施例中，该方法包括提供对包含历史输入的数据库的访问权。内容项的关系距离可以基于内容项多经常被一起使用来确定。
[0025]在另一种实施例中，该方法包括提供对包含随着时间推移被获取的用户偏好的数据库的访问权并且基于用户偏好修改所确定的相关性度量。
[0026]在还有另一种实施例中，确定当前输入的元素是基于应用预定义的规则的。预定义的规则可以使用贝叶斯分类器。
[0027]在另一种实施例中，阈值是基于来自用户的反馈调整的。
[0028]提供了用于处理从用户接收到的搜索请求的系统，该搜索请求针对从一组项中识别期望的项，其中识别是基于搜索请求的主题与先前用户输入的比较的。该系统包括在非暂态计算机可读介质上编码的计算机可读指令。计算机可读指令使计算机系统提供对一组内容项的访问权。每个内容项与描述对应内容项的元数据关联。计算机可读指令还使计算机系统提供关于至少一个先前从用户接收到的搜索的信息，从用户接收要用来识别期望的内容项的输入，并且确定关于至少一个先前搜索的信息与当前输入的元素之间的相关性度量。计算机可读指令使计算机系统在相关性度量不超出阈值的条件下，基于比较当前输入与描述内容项子集的元数据来选择该内容项子集。计算机可读指令还使计算机系统在相关性度量超出阈值的条件下，基于比较当前输入及关于至少一个先前搜索的信息与描述内容项子集的元数据来选择该内容项子集。
【附图说明】
[0029]为了更完整地理解本发明的各种实施例，现在结合附图参考以下描述，附图中:
[0030]图1说明了作为本发明实施例的体系架构。
[0031]图2说明了为解释的目的而结合于此的用户界面方法。
[0032]图3说明了为解释的目的而结合于此的用户界面方法。
[0033]图4说明了表示实体及实体间关系的图的例子。
[0034]图5说明了表示实体及实体间关系的图的例子。
[0035]图6说明了表示实体及实体间关系的图的例子。
[0036]图7说明了表示实体及实体间关系的图的例子。
[0037]图8说明了在每次用户与系统交互时修改对话状态空间的过程。
【具体实施方式】
[0038]本发明的优选实施例及其优点可以通过参考图1-8来理解，其中相同的标号指相同的元素。
[0039]对话系统体系架构
[0040]图1表示本发明用于利用语音输入进行信息检索的实施例的整体系统体系架构。可选地，本文所描述的发明实施例可以结合在于2012年11月2日提交的标题为‘‘Method of and Systems for Using Conversat1n State Informat1n in aConversat1nalInteract1n System”的美国专利申请 N0.13/667，388 和于 2012 年 11 月 2日提交的标题为‘‘Method of and Systems for Inferring User Intent in Search Inputin a Conversat1nal Interact1n System” 的美国专利申请 N0.13/667，400 中所阐述的技术和系统一起工作，这两个申请都通过引用被结合于此。用户101说出他/她的问题，该问题被送到语音到文本引擎102。语音到文本引擎输出识别出的词并且以正规格式(例如，以解析树的形式，利用本领域已知的技术)解析。用户输入的文本形式被送到会话对话内容模块1