使用动态树结构的实时微简档生成的制作方法

使用动态树结构的实时微简档生成


背景技术：

1.计算设备可以接收来自用户的查询，处理查询，并且提供对查询的响应。然而，由于计算设备的输入或输出接口中有限的可用性或功能性，以高效且没有经由可用接口的过多输入/输出过程的方式提供对具有有限信息的查询的有用响应可能是具有挑战性的。


技术实现要素：

2.本公开总体上针对动态树结构。本技术解决方案可以使用动态树结构来实时生成微简档。例如，在基于语音的计算环境中，执行数字助理的计算设备可以接收语音输入或音频输入的形式的用户输入。数字助理可以解析语音输入以识别查询。数字助理可以尝试生成对查询的响应。然而，如果查询包括有限或不充分的信息，或者用户不能访问足够的信息，则数字助理以高效的方式生成准确或有用的响应可能是具有挑战性的。例如，数字助理可能提供可能无用或可能错误的响应。在另一示例中，用户可以输入大量或过多的语音查询以识别期望的结果。在又一示例中，数字助理可以输出候选响应列表，这对于用户听取或处理来说可能是麻烦的或过多的。提供查询的错误或不正确的结果或响应或者生成大量的候选响应列表可能是处理器密集的、计算密集的，利用额外的网络带宽，或者延长通信的持续时间，同时在生成查询的准确的、期望的结果所花费的时间量中引入延迟或时延。
3.本技术解决方案的系统和方法提供使用动态树结构的实时微简档生成。本技术解决方案可以接收来自用户的一般语音查询，并生成枢轴点。本技术解决方案可以利用由多个计算设备执行的历史搜索查询来识别不相交的结果集合。本技术解决方案可以确定不相交集合中的每一个之间的类似距离，然后选择不相交集合中的两个或更多个，其具有它们之间的最大距离。本技术解决方案然后可以生成输出音频提示，该输出音频提示询问用户在枢轴点中的两个项之间选择一个，或询问别的东西。本技术解决方案可以继续以这种方式生成枢轴点，并通过树结构中的子节点前进，直到识别出最终节点。
4.为了减少输入/输出请求的数量，本技术解决方案可以在过程期间生成检查点，以询问用户是否对当前节点满意，或者做出最终节点的建议供用户选择。在一些情况下，检查点可能需要尝试在不生成附加的枢轴点和子节点的情况下分解查询。利用本技术解决方案，数字助理可以动态地或自动地对树结构进行重新分组，并生成一个或多个子节点。本技术解决方案然后可以基于导致选择最终节点的树结构来生成微简档。本技术解决方案可以将微简档与查询的当前上下文(诸如一天中的时间、星期几、位置、或者与做出请求的电子标识符相关联的其他上下文信息)相关联。响应于随后的新语音查询，本技术解决方案的数字助理可以确定该上下文是否匹配先前生成的微简档的上下文，并且如果匹配，则确定加载微简档，以便利用先前动态生成的树结构并且更高效地选择对查询的响应。
5.至少一个方面针对一种用于动态树结构生成的系统。该系统可以包括数据处理系统，该数据处理系统包括存储器以及一个或多个处理器。数据处理系统可以接收与电子账户标识符相关联的经由麦克风检测到的第一语音查询。数据处理系统可以从由多个计算设备执行的与第一语音查询有关的历史搜索生成第一语音查询的树结构中包括多个子节点
的第一枢轴点。数据处理系统可以输出音频提示，以请求对多个子节点之一的选择。数据处理系统可以响应于音频提示，接收包括对多个子节点中的第一子节点的选择的语音输入。数据处理系统可以从与第一子节点有关的历史搜索生成树结构中包括多个孙节点的第二枢轴点。数据处理系统可以基于资源减少策略，确定生成检查点以减少附加的子节点生成。数据处理系统可以基于对检查点的响应，用树结构构建电子账户标识符的微简档。
6.至少一个方面针对一种用于动态树结构生成的方法。该方法由包括存储器以及一个或多个处理器的数据处理系统执行。该方法可以包括数据处理系统接收与电子账户标识符相关联的经由麦克风检测到的第一语音查询。该方法可以包括数据处理系统从由多个计算设备执行的与第一语音查询有关的历史搜索生成第一语音查询的树结构中包括多个子节点的第一枢轴点。该方法可以包括数据处理系统输出音频提示，以请求对多个子节点之一的选择。该方法可以包括数据处理系统响应于音频提示，接收包括对多个子节点中的第一子节点的选择的语音输入。该方法可以包括数据处理系统从与第一子节点有关的历史搜索生成树结构中包括多个孙节点的第二枢轴点。该方法可以包括数据处理系统基于资源减少策略，确定生成检查点以减少附加的子节点生成。该方法可以包括数据处理系统基于对检查点的响应，用树结构构建电子账户标识符的微简档。
7.下面详细讨论了这些以及其他方面和实施方式。前述信息和以下具体实施方式包括各种方面和实施方式的说明性示例，并且提供了用于理解所要求保护的方面和实施方式的性质和特性的概述或框架。附图提供了对各种方面和实施方式的图示和进一步理解，并且被并入本说明书并构成本说明书的一部分。
附图说明
8.附图不旨在按比例绘制。不同附图中的相同附图标记和名称指示相同的元件。为了清楚的目的，不是每个组件都可能在每个附图中标出。在附图中：
9.图1是根据实施方式的用于动态树结构生成的示例系统的图示；
10.图2是根据实施方式的用于动态树结构生成的示例查询流程的图示；
11.图3是根据实施方式的用于动态树结构生成的示例查询流程的图示；
12.图4是根据实施方式的用于动态树结构生成的示例方法的图示；
13.图5是示出可以用于实施本文描述和示出的系统和方法的元件的计算机系统的架构的框图，包括例如图1中描绘的系统、图2和图3中描绘的查询流程和图4中描绘的方法。
具体实施方式
14.以下是与动态树结构生成的方法、装置和系统有关的各种构思及其实施方式的更详细描述。在上面介绍并在下面更详细讨论的各种构思可以以多种方式中的任何一种来实施。
15.本技术解决方案可以使用动态树结构来实时生成微简档。在基于语音的计算环境中，执行数字助理的计算设备可以接收语音输入或音频输入的形式的用户输入。例如，数字助理设备可以不包括显示设备或监视器，或者可以不包括键盘或鼠标输入。在数字助理设备包括显示设备和输入设备的一些情况下，用户可能更喜欢在输入/输出接口是用于语音输入的麦克风和用于音频输出的扬声器的纯语音模式下操作数字助理。当使用基于语音的
接口时，数字助理可以接收具有语音输入的输入音频信号，并识别查询。数字助理可以尝试生成对查询的响应。然而，如果查询包括有限或不充分的信息，或者用户不能访问足够的信息，则数字助理以高效的方式生成准确或有用的响应可能是具有挑战性的。
16.例如，使用自然语言处理，数字助理可以接收语音命令并输出各种信息，或者订购产品和服务。然而，语音查询对于数字助理提供正确的信息或者订购正确的产品或服务可能必须是特定的。语音查询可能是一般性的，或者用户可能不具有足够的信息或能力来生成特定的语音查询。例如，一般性的和非特定的语音查询可以是“为什么我的膝上型电脑上的操作系统崩溃了？”。基于该一般性查询，本技术解决方案的数据处理系统可以基于历史搜索结果从不相交(disjoint)的结果集合生成树结构中的一个或多个层的一个或多个枢轴点(pivot point)，并且获得来自用户对枢轴点的选择，直到到达最终节点。在到达最终节点时，数据处理系统可以识别动作，然后执行动作。例如，用于最终节点的动作可以是在崩溃的计算设备上安装应用、重新安装应用或者升级应用的版本。
17.一般性的和非特定的语音查询的另一示例可以是“帮我为我的岳母寻找礼物”。用户可能没有任何想法，因此不能提供附加信息。如果语音查询不够特定，则由数字助理识别的信息、产品或服务可能不正确。在一些情况下，数字助理可能继续进行订购不正确的产品或服务，从而执行浪费计算资源利用、网络利用或电池利用的浪费的或不想要的交易。在其他情况下，数字助理缩小建议的范围可能过于麻烦，从而导致用户和数字助理之间过多的来回。在没有屏幕或其他显示设备的情况下，数字助理可能无法或不能显示供用户滚动浏览的结果列表。
18.因此，本技术解决方案的系统和方法可以接收一般性语音查询，然后生成具有语音查询的两个建议结果的枢轴点，并询问用户从建议结果中选择一个，或询问别的东西。本技术解决方案可以提供一种数字助理，该数字助理被配置为以最小化或减少数字助理和用户之间的来回次数的方式快速且高效地缩小结果的范围，同时提供正确且有用的结果。例如，响应于一般性语音查询“帮我为我的岳母寻找礼物”，数字助理可以生成枢轴点查询“您对珠宝、演出门票还是别的东西感兴趣？”。枢轴点查询可以由两个子节点形成：第一子节点“珠宝”和第二子节点“演出门票”。数字助理可以使用历史搜索查询或从多个计算设备聚合的搜索结果来识别两个子节点。本技术解决方案的数字助理可以从多个结果集合中选择两个子节点，其具有它们之间的最大类似性。
19.数字助理可以基于来自其他用户的过去搜索来以澄清问题和结果为基础。随着时间的推移，数字助理可以基于不同的上下文来构建微简档。上下文可以是基于话题的，诸如买鞋子、购买礼物或电影建议。上下文可以基于地理位置、一年中的时间(例如，临近假期)。微简档上下文可以更多或更粒度。例如，岳母可以是使用动态树结构实时生成的特定微简档的上下文。数字助理可以使用过去搜索来构建微简档，以允许过去搜索影响未来搜索，从而允许数字助理减少来回次数，并高效且准确地将建议缩小到最终节点。
20.为此，数字助理可以接收来自用户的原始查询。响应于接收到原始查询，数字助理可以开始生成树结构。原始查询可以形成树结构中的顶节点。数字助理然后可以生成并向用户询问澄清问题，以进行到树结构中的子节点。该树可以是二进制的(例如，数字助理可以询问“是”或“否”问题)或更一般的。数字助理然后可以生成枢轴点。数字助理可以生成问题以将可能结果的总体划分为相等大小或基本相等大小的不相交集合(例如，具有1％、
2％、3％、4％、5％、6％、10％或便于使用动态树结构来实时生成微简档的其他量)。在类似性的距离度量中，不相交集合可以彼此远离。基于用户的响应，数字助理可以进行到子节点，其可以充当下一个枢轴点。数字助理可以重复该过程，直到数字助理到达结果或最终节点。
21.数字助理可以周期性且动态地生成检查点。检查点可以指将可能的最终结果作为选项呈现给用户。例如，最终结果可以是可以响应用户的原始查询的特定产品或项。这可以允许用户跳过中间子节点，并直接进行到最终节点。然而，由于数字助理在建议该最终结果时会跳过中间节点，因此有更大的似然性建议的最终结果可能是不正确的。因此，数字助理可以使用策略或规则来确定树结构何时前进到最优或满意的节点层，以建议具有足够的成功似然性或置信水平的最终结果。数字助理可以针对不同的目标进行优化，诸如帮助用户平均尽可能快地找到结果，或者避免大量来回的可能性。
22.利用本技术解决方案，子节点可能不是预定的。数字助理可以生成开放式问题，诸如“您在找什么颜色的鞋子？”。响应的谱很广，并且数字助理可以基于响应来继续进行生成下一个枢轴点或子节点。如果用户提供超出数字助理所要求的信息，则数字助理可以被配置为跳过树结构中的一级，从而提高效率并减少树结构或微简档生成中的延迟，从而允许用户尽可能快地达到最终结果。
23.为了生成枢轴点，本技术解决方案的数字助理可以使用相关搜索。数字助理可以使用与电子账户标识符或具有类似简档的其他电子账户标识符相关联的相关搜索。数字助理可以将结果划分为具有最小重叠或没有重叠的近似相同大小的组。基于各种因素，诸如时间、地理位置、语言等，可以认为搜索是相关的。数字助理可以生成同等可能包含用户的期望最后结果的子节点，即使一些子节点在具有更多最终节点的意义上“更大”。这些概率可以基于与其他电子账户标识符相关联的过去查询，或者使用先前构建的微简档来确定。数字助理可以使用各种路径从原始节点遍历到最终节点，在这种情况下，在特定节点下分组的结果集合可能不是完全不相交的。
24.一旦已经响应于原始查询为电子账户标识符生成了树结构，数字助理就可以基于与树结构有关的交互来生成微简档。数字助理可以使用微简档来提高响应来自电子账户标识符的随后查询的效率和准确性。数字助理使用和更改哪个微简档可以取决于原始用户查询和前几个问题。微简档可以覆盖一些上下文，诸如购买鞋子、假期购物、电影搜索、或者为特定的人(例如，岳母)购买礼物。
25.这些微简档不同于一般用户简档。例如，由于上下文的小改变，非常类似的查询可能具有非常不同的结果。可能有一天中的时间和/或用户的情绪的特定微简档。例如，“我想看电影”可以使用工作日晚上(例如，动作电影)对(vs.)周六早上(例如，家庭电影)的不同上下文。购买礼物将取决于用户为谁购买。因此，数字助理可以构建特定上下文的微简档，然后在有上下文匹配时加载该微简档。
26.最终结果可以对使微简档成形和影响未来结果有很大影响。然而，数字助理可以使用沿路的每个答案来细化微简档。数字助理可以在本地为每个用户会话创建微简档。数字助理可以在服务器侧存储微简档以供未来使用，供跨多个设备使用，或者在用户会话的结束处擦除微简档。在微简档生成的结束处，数字助理可以询问用户是否愿意存储微简档以供未来使用。如果微简档先前已经被存储并且用户同意，则新的增强(来自当前搜索的)
微简档可以覆盖具有相同上下文的先前生成的微简档。如果用户指示不保存微简档，则数字助理可以在当前会话的结束处擦除微简档。
27.通过询问问题以引导搜索和使用微简档，数字助理可以有效地帮助用户找到开放式问题和搜索的答案。在一些情况下，用户可以提前终止搜索，或者移动到可视表面以查看对应于节点的结果。数字助理可以在完成搜索时将该过程与第三方应用集成，以便执行动作，诸如例如，订购产品或流式播放电影。
28.数字助理在识别最终节点和与最终节点相关联的动作时可以执行动作以进行购入，例如使用链接的支付选项。无缝集成可以允许数字助理基于语音签名或者语音认证和其他基于生物统计或密码的安全凭证的组合来认证所选择的支付方法。
29.图1示出了根据实施方式的用于动态树结构生成的示例系统100。系统100可以包括内容选择基础设施。系统100可以包括数据处理系统102。数据处理系统102可以经由网络105与客户端计算设备140或补充数字内容提供商设备130中的一个或多个通信。网络105可以包括计算机网络(诸如互联网、局域网、广域网、城域网或其他区域网络、内部网、卫星网络)和其他通信网络(诸如语音或数据移动电话网络)。网络105可以用于访问信息资源，诸如可在客户端计算设备140上提供、输出、显现或显示的网页、网站、域名或统一资源定位符。
30.网络105可以包括或构成显示网络，例如，与内容放置或搜索引擎结果系统相关联的在互联网上可用的、或有资格包括第三方数字组件作为数字组件放置运动的一部分的信息资源的子集。网络105可以由数据处理系统102用来访问信息资源，诸如可以由客户端计算设备140提供、输出、显现或显示的网页、网站、域名或统一资源定位符。例如，经由网络105，客户端计算设备140的用户可以访问由补充数字内容提供商设备130提供的信息或数据。
31.网络105可以是任何类型或形式的网络，并且可以包括以下中的任何一个：点对点网络、广播网络、广域网、局域网、电信网络、数据通信网络、计算机网络、atm(异步传输模式)网络、sonet(同步光网络)网络、sdh(同步数字体系)网络、无线网络和有线网络。网络105可以包括无线链路，诸如红外信道或卫星频带。网络105的拓扑可以包括总线、星形或环形网络拓扑。网络可以包括使用用于在移动设备之间通信的任何一个或多个协议(包括先进移动电话协议(“amps”)、时分多址(“tdma”)、码分多址(“cdma”)、全球移动通信系统(“gsm”)、通用分组无线电业务(“gprs”)或通用移动电信系统(“umts”))的移动电话网络。不同类型的数据可以经由不同的协议来发送，或者相同类型的数据可以经由不同的协议来发送。
32.客户端计算设备140可以包括例如膝上型电脑、台式电脑、平板电脑、数字助理设备、智能电话、移动电信设备、便携式计算机、智能手表、可穿戴设备、耳机、扬声器、电视、智能显示器或汽车单元。例如，经由网络105，客户端计算设备140的用户可以访问由补充数字内容提供商设备130提供的信息或数据。在一些情况下，客户端计算设备140可以包括或不包括显示器；例如，计算设备可以包括有限类型的用户接口，诸如麦克风和扬声器。在一些情况下，客户端计算设备140的主用户接口可以是麦克风和扬声器、或者语音接口。在一些情况下，客户端计算设备140包括耦合到客户端计算设备140的显示设备，并且客户端计算设备140的主用户接口可以利用显示设备。
33.客户端计算设备140可以包括麦克风142。麦克风142可以包括换能器(transducer)或其他硬件，其被配置为检测声波(诸如来自用户的语音输入)，并将声波转换为可以由客户端计算设备140处理的另一种格式。例如，麦克风142可以检测声波，并将声波转换为模拟或数字信号。客户端计算设备140可以使用硬件或软件将模拟或数字信号转换为对应于语音输入或其他检测到的音频输入的数据分组。客户端计算设备140可以将具有语音输入的数据分组发送到数据处理系统102以进行进一步处理。
34.客户端计算设备140可以包括扬声器144。扬声器144可以输出音频或声音。扬声器144可以由音频驱动器驱动以生成音频输出。扬声器144可以输出由数据处理系统102生成并提供给客户端计算设备140用于输出的语言或其他音频。例如，用户可以经由客户端计算设备140的麦克风142和扬声器144与数字助理108进行对话。
35.在一些情况下，客户端计算设备140可以包括数据处理系统102的一个或多个组件或功能，诸如nlp 106、数字助理108、接口104或数据储存库118。例如，客户端计算设备140可以包括具有服务器数字助理108或nlp106的一个或多个组件或功能的本地数字助理或数字助理代理。客户端计算设备140可以包括存储微简档的数据储存库。客户端计算设备140可以包括图5中描绘的计算系统500的一个或多个组件或功能。
36.系统100可以包括至少一个数据处理系统102。数据处理系统102可以包括至少一个逻辑设备，诸如具有处理器的计算设备，以经由网络105例如与客户端计算设备140或补充数字内容提供商设备130(或第三方内容提供商设备、内容提供商设备)通信。数据处理系统102可以包括至少一个计算资源、服务器、处理器或存储器。例如，数据处理系统102可以包括位于至少一个数据中心的多个计算资源或服务器。数据处理系统102可以包括多个逻辑分组的服务器，并便于分布式计算技术。服务器的逻辑组可以被称为数据中心、服务器群或机器群。服务器也可以是地理上分散的。数据中心或机器群可以作为单个实体来管理，或者机器群可以包括多个机器群。每个机器群内的服务器可以是异构的——服务器或机器中的一个或多个可以根据一种或多种类型的操作系统平台来进行操作。
37.机器群中的服务器可以与相关联的存储系统一起存储在高密度机架系统中，并位于企业数据中心。例如，通过将服务器和高性能存储系统定位在本地高性能网络上，以这种方式合并服务器可以改善系统可管理性、数据安全性、系统的物理安全性以及系统性能。包括服务器和存储系统的数据处理系统102组件中的全部或一些的集中化、以及将它们与先进系统管理工具耦合允许更高效地使用服务器资源，这节省了功率和处理需求，并减少了带宽使用。
38.系统100可以包括、访问或以其他方式与至少一个第三方设备交互，诸如补充数字内容提供商设备130或服务提供商设备。补充数字内容提供商设备130或其他服务提供商设备可以包括至少一个逻辑设备，诸如具有处理器的计算设备，以经由网络105例如与客户端计算设备140或数据处理系统102通信。
39.补充数字内容提供商设备130可以提供基于音频的数字组件，以用于由客户端计算设备140显示为音频输出数字组件。数字组件可以被称为赞助数字组件，因为它是由第三方赞助者提供的。数字组件可以包括对商品或服务的报价，诸如基于语音的消息，其陈述：“您想要我为您预订出租车吗？”。例如，补充数字内容提供商设备130可以包括存储器以存储可以响应于基于语音的查询而被提供的一系列音频数字组件。补充数字内容提供商设备
130还可以向数据处理系统102提供基于音频的数字组件(或其他数字组件)，其中它们可以被存储在数据处理系统102的数据储存库中。数据处理系统102可以选择音频数字组件，并向客户端计算设备140提供(或指示补充数字内容提供商设备130提供)音频数字组件。基于音频的数字组件可以排他地为音频，或者可以与文本、图像或视频数据组合。
40.数据处理系统102可以包括具有至少一个计算资源或服务器的内容放置系统。数据处理系统102可以包括至少一个接口104、与其接口或者以其他方式通信。数据处理系统102可以包括至少一个自然语言处理器106(或自然语言处理器组件)、与其接口或者以其他方式通信。接口104或自然语言处理器106可以形成或被称为服务器数字助理108。数据处理系统102可以包括至少一个服务器数字助理108(或服务器数字助理组件)、与其接口或者以其他方式通信。服务器数字助理108可以与一个或多个基于语音的接口或各种数字助理设备或表面进行通信或接口，以便提供数据或接收数据或执行其他功能。数据处理系统102可以包括至少一个内容选择器110(或内容选择器组件)。数据处理系统102可以包括至少一个树生成器112。数据处理系统102可以包括至少一个检查点生成器114。数据处理系统102可以包括至少一个微简档管理器116。数据处理系统102可以包括至少一个数据储存库118。数据储存库118可以存储包括与动态生成的树结构相关联的关键字和上下文信息的微简档120。数据储存库118可以存储由其他计算设备140在先前的时间段或间隔期间执行的历史搜索122。数据储存库118可以包括可以用于生成检查点以减少附加的资源消耗和节点层生成的策略124。
41.数据处理系统102、接口104、nlp 106、内容选择器110、树生成器112、检查点生成器114和微简档管理器116可以各自包括至少一个处理单元或其他逻辑设备(诸如可编程逻辑阵列引擎)、或者被配置为与数据处理系统102的数据储存库或数据库通信的模块。接口104、nlp 106或内容选择器110、树生成器112、检查点生成器114和微简档管理器116可以是分离的组件、单个组件、或数据处理系统102的一部分。系统100及其组件(诸如数据处理系统102)可以包括硬件元件，诸如一个或多个处理器、逻辑设备或电路。
42.数据处理系统102可以获得与多个计算设备140(或计算设备或数字助理设备)相关联的匿名计算机网络活动信息。客户端计算设备140或移动计算设备的用户可以肯定地授权数据处理系统102获得对应于客户端计算设备140或移动计算设备的网络活动信息。例如，数据处理系统102可以提示客户端计算设备140的用户同意获得一种或多种类型的网络活动信息。客户端计算设备140的用户的身份可以保持匿名，并且客户端计算设备140可以与唯一标识符(例如，由数据处理系统或计算设备的用户提供的用户或计算设备的唯一标识符)相关联。数据处理系统102可以将每个观察与对应的唯一标识符相关联。
43.数据处理系统102可以包括被设计、配置、构造或操作为使用例如数据分组接收和发送信息的接口104(或接口组件)。接口104可以使用一个或多个协议(诸如网络协议)来接收和发送信息。接口104可以包括硬件接口、软件接口、有线接口或无线接口。接口104可以便于将数据从一种格式转变或格式化为另一种格式。例如，接口104可以包括应用编程接口，该应用编程接口包括用于在诸如软件组件的各种组件之间进行通信的定义。接口104可以经由网络105与客户端计算设备140或补充数字内容提供商设备130中的一个或多个通信。
44.数据处理系统102可以与安装在客户端计算设备140处的应用、脚本或程序接口，
诸如将输入音频信号通信传送到数据处理系统102的接口104并驱动客户端计算设备140的组件以显现、呈现或以其他方式输出可视或音频信号的应用。数据处理系统102可以接收包括或识别音频输入信号的数据分组或其他信号。
45.数据处理系统102可以包括自然语言处理器(“nlp”)106。例如，数据处理系统102可以执行或运行nlp 106以解析所接收的输入音频信号或查询。例如，nlp 106可以提供人类和计算机之间的交互。nlp 106可以被配置有用于理解自然语言并允许数据处理系统102从人类或自然语言输入推导含义的技术。nlp 106可以包括或被配置有基于机器学习的技术，诸如统计机器学习。nlp 106可以利用决策树、统计模型或概率模型来解析输入音频信号。nlp 106可以执行例如诸如命名实体辨识(例如，给定文本流，确定文本中的哪些项映射到专有名称(诸如人或地方)、以及每个这样的名称的类型是什么，诸如人、位置或组织)、自然语言生成(例如，将来自计算机数据库或语义意图的信息转换为可理解的人类语言)、自然语言理解(例如，将文本转换为更正式的表示，诸如计算机模块可以操纵的一阶逻辑结构)、机器翻译(例如，自动将文本从一种人类语言翻译成另一种)、语素切分(例如，将单词分离为单独的语素并识别语素的类别，这基于所考虑的语言的单词的语素或结构的复杂性可能是具有挑战性的)、问题回答(例如，确定人类语言问题的答案，这可以是特定的或开放式的)、语义处理(例如，可以在识别单词并对其含义进行编码以便将所识别的单词与具有类似含义的其他单词相关联之后发生的处理)的功能。
46.nlp 106可以通过将输入信号与存储的代表性音频波形集合进行比较并选择最接近的匹配将音频输入信号转换为辨识的文本。音频波形集合可以被存储在数据处理系统102可访问的数据储存库或其他数据库中。代表性波形是跨大的用户集合而生成的，然后可以用来自用户的语言样本来扩充。在音频信号被转换为辨识的文本之后，nlp 106将文本和与数据处理系统102可以服务的动作相关联的(例如，经由跨用户的训练或通过手册规范)单词进行匹配。nlp 106的方面或功能可以由数据处理系统102或客户端计算设备140执行。例如，nlp组件可以在客户端计算设备140上执行，以执行将输入音频信号转换为文本并将文本经由数据分组发送到数据处理系统102以进行进一步自然语言处理的方面。
47.音频输入信号可以由客户端计算设备140的传感器或换能器(例如，麦克风)检测。经由换能器、音频驱动器或其他组件，客户端计算设备140可以将音频输入信号提供给数据处理系统102(例如，经由网络105)，其中该音频输入信号可以被接收(例如，通过接口104)并提供给nlp 106或存储在数据储存库中。
48.数据处理系统102可以经由接口104接收包括由客户端计算设备140的麦克风检测到的输入音频信号的数据分组。数据处理系统102可以接收基于由麦克风检测到的输入音频信号而生成的数据分组。数据分组可以被过滤或不被过滤。数据分组可以是检测到的输入音频信号的数字化版本。数据分组可以包括由客户端计算设备140基于检测到的输入音频信号生成的文本。例如，客户端计算设备140的本地数字助理可以处理检测到的输入音频信号，并基于经处理的输入音频信号将数据分组发送到服务器数字助理108以进行进一步处理或执行动作。
49.数据处理系统102可以包括服务器数字助理108。服务器数字助理108和nlp 106可以是单个组件，或者服务器数字助理108可以包括nlp 106的一个或多个组件或功能。服务器数字助理108可以与nlp 106接口。数据处理系统102(例如，服务器数字助理108)可以处
理数据分组以执行动作或以其他方式响应语音输入。在一些情况下，数据处理系统102可以从输入音频信号识别声学签名。数据处理系统102可以基于数据储存库中的查找(例如，查询数据库)来识别对应于声学签名的电子账户。响应于电子账户的识别，数据处理系统102可以建立会话和用于该会话中的账户。账户可以包括具有一个或多个策略的简档。数据处理系统102可以解析输入音频信号以识别请求和对应于该请求的触发关键字。
50.nlp 106可以获得输入音频信号。响应于客户端计算设备140上的本地数字助理检测到触发关键字，数据处理系统102的nlp 106可以接收具有语音输入或输入音频信号的数据分组。触发关键字可以是唤醒信号或热字，其向客户端计算设备140指示将随后音频输入转换为文本并将文本发送到数据处理系统102以进行进一步处理。
51.在接收到输入音频信号时，nlp 106可以识别至少一个查询或请求或者对应于该请求的至少一个关键字。请求可以指示输入音频信号的意图或主题。关键字可以指示可能采取的动作类型。例如，nlp 106可以解析输入音频信号以识别晚上离家去参加晚餐和电影的至少一个请求。触发关键字可以包括至少一个单词、短语、词根或部分单词、或者指示要采取的动作的派生词。例如，来自输入音频信号的触发关键字“go”或“to go to”可以指示需要传输。在该示例中，输入音频信号(或所识别的请求)不直接表达传输意图，然而触发关键字指示传输是由请求指示的至少一个其他动作的辅助动作。在另一示例中，语音输入可以包括搜索查询，诸如“寻找我附近的工作”。然而，对于原始查询可能是一般性的或者缺乏足够的信息来生成准确结果的情况，nlp106或服务器数字助理108可以将原始查询转发给树生成器112、检查点生成器114或微简档管理器116以进行进一步处理。
52.nlp 106可以解析输入音频信号，以识别、确定、检索或以其他方式获得请求和与该请求相关联的一个或多个关键字。例如，nlp 106可以将语义处理技术应用于输入音频信号，以识别关键字或请求。nlp 106可以将语义处理技术应用于输入音频信号，以识别关键字或包括一个或多个关键字的短语，诸如第一关键字和第二关键字。例如，输入音频信号可以包括句子“我想购入有声读物”。nlp 106可以将语义处理技术或其他自然语言处理技术应用于包括句子的数据分组，以识别关键字或短语“想购入”和“有声读物”。nlp106可以进一步识别多个关键字，诸如购入和有声读物。例如，nlp 106可以确定短语包括第一关键字和第二关键字。
53.nlp 106可以过滤输入音频信号，以识别触发关键字。例如，携带输入音频信号的数据分组可以包括“it would be great if i could get someone that could help me go to the airport”，在这种情况下，nlp 106可以过滤出如下一个或多个术语：“it”、“would”、“be”、“great”、“if”、“i”、“could”、“get”、“someone”、“that”、“could”或“help”。通过过滤掉这些术语，nlp 106可以更准确和可靠地识别触发关键字，诸如“go to the airport”，并确定这是对出租车或拼车服务的请求。
54.然而，在一些情况下，原始语音查询可能是一般性的或者不包含足够的信息。数字助理108可能无法以高置信水平确定准确的结果。数字助理108可以确定调用树生成器112，而不是输出候选结果列表或者参加与用户的多次低效来回。数据处理系统102可以包括被设计、构造和操作为实时动态地生成树结构的树生成器112。树生成器112可以接收与电子账户标识符相关联的经由麦克风检测到的第一语音查询。例如，树生成器112可以接收由客户端计算设备140的麦克风142检测到的原始语音查询或其他语音查询。客户端计算设备
140可以关联或链接到电子账户标识符。电子账户标识符可以指或包括与数据处理系统102相关联的网络或平台上的用户的用户名、标识符或其他唯一标识符。用户可以使用电子账户标识符来登录到客户端计算设备140上的操作系统或应用。客户端计算设备140可以与语音查询的传输一起、在语音查询的传输之前或者在语音查询的传输之后，向数据处理系统102提供电子账户标识符的指示。在一些情况下，客户端计算设备140可以使用用户的电子账户标识符来建立与数据处理系统102的通信会话。
55.树生成器112可以解析第一语音查询或原始语音查询。树生成器112可以识别查询、关键字或与查询相关联的语义信息。在一些情况下，树生成器112可以利用nlp 106的一个或多个组件或功能来解析或处理查询。例如，nlp 106可以解析或处理查询以识别一个或多个关键字或语义含义，并将经解析的信息提供给树生成器112。在一些情况下，树生成器112可以利用或使用存储在数据储存库118中的历史搜索122。树生成器112可以使用历史搜索来生成第一语音查询的树结构中的枢轴点。枢轴点可以指示多个子节点。在该树结构中，第一语音查询或原始语音查询可以形成顶节点，并且枢轴点可以提供选项或候选子节点，用户可以从中选择树结构中的下一层的子节点。
56.树生成器112可以识别相关搜索。相关搜索可以被存储在历史搜索122中。树生成器112可以使用各种因素来确定相关搜索。基于地理位置、时间或日期、语言或电子账户标识符，搜索可以与语音查询有关。如果通过具有简档或与提供原始语音查询的电子账户标识符类似的特性的其他电子账户标识符进行，则搜索可以与语音查询有关。例如，通过将语音查询输入到搜索引擎中，树生成器112可以识别搜索结果。树生成器112还可以从相关搜索查询获得搜索结果，该相关搜索查询可以类似于从客户端计算设备140接收的语音查询。树生成器112可以基于各种因素来识别更有可能与电子账户标识符有关的搜索结果。
57.树生成器112可以将可能结果的总体划分为相等大小或基本相等大小的不相交集合(例如，具有1％、2％、3％、4％、5％、6％、10％或便于使用动态树结构来实时生成微简档的其他量)。如果集合不包含相同的结果或具有相同概念的结果，则集合可以是不相交的。如果集合关于结果或话题没有重叠，则集合可以是不相交的。集合可以是基本上不相交的，但可能不是完全不相交的。例如，不同的集合可以包含少于10％的重叠、8％的重叠、6％的重叠、5％的重叠、3％的重叠或便于使用动态树结构来实时生成微简档的其他重叠量。
58.树生成器112可以识别不同的集合，然后确定不同的集合之间的类似性。树生成器112可以将结果划分为具有最小重叠或没有重叠的近似相同大小的组。树生成器112可以生成同等可能包含用户的期望最后结果的子节点，即使一些子节点在具有更多最终节点的意义上“更大”。这些概率可以基于与其他电子账户标识符相关联的过去查询，或者使用先前构建的微简档来确定。
59.树生成器112可以使用语义分析技术来确定不相交集合之间的类似性。树生成器112可以使用类似性度量来确定或量化不相交集合之间的类似性。树生成器112可以被配置有一个或多个类似性函数。树生成器112可以确定距离量度或距离量度的倒数，其对于类似的对象取大值，并且对于不类似的对象取零或负值。树生成器112可以对实值向量使用余弦类似性。树生成器112可以对向量空间模型中的不相交集合的类似性进行评分。树生成器112可以使用聚类函数来确定不相交集合之间的类似性。树生成器112可以确定不相交集合中的术语之间的语义类似性，以基于它们的语义内容来确定不相交集合之间的距离。
60.在确定使用与语音查询有关的历史搜索识别的每个不相交集合之间的距离时，树生成器112可以识别两个不相交集合，该两个不相交集合之间相对于其他不相交集合具有最大距离。例如，树生成器112可以识别谱的相对端上的或者具有最少共同点的两个不相交集合。
61.使用这两个不相交集合，树生成器112可以生成枢轴点。枢轴点可以包括对应于分开最大距离的两个不相交集合的两个节点。子节点可以由术语或关键字表征。树生成器112可以使用这两个子节点来生成澄清问题以询问用户。数字助理然后可以生成并向用户询问澄清问题，以进行到树结构中的子节点。该树可以是二进制的(例如，数字助理可以作为“是”或“否”问题)或更一般的。数字助理然后可以生成枢轴点。
62.如图2所示，数据处理系统102可以接收查询“为岳母寻找礼物”。数据处理系统102可以将分开最大距离量的两个不相交集合识别为：珠宝和门票。数据处理系统102可以形成珠宝的第一子节点和门票的第二子节点。数据处理系统102可以生成具有第一子节点和第二子节点的枢轴点。数据处理系统102可以添加“别的东西”的第三选项，以提供沿着初始列表中没有提供的第三子节点进行的选项。在一些情况下，数据处理系统102可以提供三个子节点选项。例如，如果有彼此同等分开相同距离(或基本上相同的距离，诸如在1％、2％、3％、5％、6％等内)的三个不相交集合，则数据处理系统102可以询问用户选择三个子节点之一。数据处理系统102仍然可以包括“别的东西”的第四选项。
63.如果用户通过选择“别的东西”进行响应，则数据处理系统102可以返回到相关搜索，以识别附加的不相交集合及其之间的距离，从而选择下一个子节点集合进行建议。数据处理系统102可以重复该过程，直到用户选择子节点。
64.因此，数据处理系统102可以生成具有第一子节点和第二子节点的第一枢轴点，其中第一子节点和第二子节点分开大于阈值的距离。阈值可以是相对阈值或动态阈值。阈值可以指排名，诸如最大距离。阈值可以是绝对距离阈值或归一化距离阈值。例如，数据处理系统102可以对每个节点之间的距离进行排名，然后选择最高排名距离或前两个最高排名距离或前三个最高排名距离。因此，数据处理系统102可以使用阈值来基于距离确定选择多少子节点来形成枢轴点。数据处理系统102可以生成具有第一子节点和第二子节点的第一枢轴点，其中第一子节点和第二子节点之间的距离是响应于第一语音查询而识别的多个候选节点之间的最大距离，并且第一子节点和第二子节点从大小在阈值大小内(例如，在大小的1％、大小的2％、大小的3％、大小的5％、大小的10％或其他量内)的分离的不相交集合形成。
65.树生成器112(例如，经由nlp 106或数字助理108)可以生成音频提示或提供生成音频提示的指示。音频提示可以从所选择的子节点形成。可以使用模板来构造输出提示，该模板包括子节点的占位符并添加“别的东西”的选项。例如，输出提示可以是“珠宝、门票或别的东西”。数据处理系统102可以向客户端计算设备140提供音频提示，以使得客户端计算设备140经由扬声器144输出音频提示。
66.数据处理系统102响应于音频提示，接收包括对子节点之一的选择的语音输入。用户可以选择第一子节点或第二子节点。在一些情况下，用户可以不选择所建议的子节点之一，但反而可以指示“别的东西”，在这种情况下，树生成器112可以识别另一个或多个子节点以建议生成新的枢轴点。用户可以使用由麦克风142检测到的语音输入来选择子节点。语
音输入可以是例如子节点的名称(例如，“珠宝”)，或者语音输入可以指示编号或顺序，诸如“第一个”或“第二个”。在一些情况下，用户可以通过说“任何一个都可以”来询问数据处理系统102选择第一子节点或第二子节点中的一个，并且数据处理系统102可以选择第一个或第二个(例如，默认选择第一个，或者使用随机数生成器来选择第一子节点或第二子节点中的一个)。
67.基于所选择的子节点，数据处理系统102可以生成第二枢轴点。数据处理系统可以重复该过程来生成第二层子节点，其可以被称为孙节点。数据处理系统102可以从与第一子节点有关的历史搜索生成树结构中包括孙节点的第二枢轴点。如图2所描绘的，如果该选择是第二节点“门票”，则示例孙节点可以是“歌剧”、“音乐剧”、“芭蕾”或“体育”。
68.在一些情况下，树生成器112可以确定选择两个或更多个孙节点来生成第二枢轴点。树生成器112可以确定，由于树结构已经前进到树中的更粒度或更深的层(例如，第二层)，所以提供附加的候选孙节点可能更高效和准确。在一些情况下，数据处理系统102可以确定有更大数量的具有相等大小并同等分开一距离的不相交集合，从而证明在第二音频提示中提供附加的孙节点是合理的。
69.数据处理系统102可以利用孙节点构造第二输出音频提示。第二音频提示可以包括两个或更多个孙节点。根据在第二音频提示中建议的孙节点的数量，第二音频提示可以包括“别的东西”选项，或者可以不包括“别的东西”选项。例如，如果在第二音频提示中有4个孙节点，则数据处理系统102可以放弃别的东西选项。然而，如果有2个孙选项，则数据处理系统102可以确定包括别的东西选项。
70.在一些情况下，数据处理系统102可以输出第二音频提示，以请求对多个孙节点之一的选择，并基于对第二音频提示的响应，确定跳过树结构中的层以生成具有多个曾曾孙节点的第三枢轴点。例如，对第二音频提示的响应可以是“湖人的体育门票”，在这种情况下，数据处理系统102可以跳过层(例如，图2中描绘的层224)，并直接进行到具有湖人门票的曾曾孙层226或者最终节点，从而生成动态树结构。当跳过层时，树结构可以省略或不生成中间层，从而使树结构更高效和动态。
71.数据处理系统102(例如，树生成器112)可以继续进行生成具有节点的枢轴点并接收对节点的选择，直到识别出最终节点。用户可以提供对音频提示的响应，并且数据处理系统102可以继续缩小用户感兴趣的信息、产品或服务的选项的范围。然而，为了减少计算资源利用和通信会话的持续时间(例如，为了减少网络带宽和电池利用)，数据处理系统102可以包括被设计、构造和操作为生成检查点的检查点生成器114。数据处理系统102可以基于树生成器112在树中已经前进了多远来调用检查点生成器114。
72.数据处理系统102可以基于策略124(诸如资源减少策略)来确定调用检查点生成器114。资源减少策略可以被配置有阈值，诸如已经生成的树中的层数、从与原始语音查询的接收相关联的时间戳开始的通信会话的持续时间、或者与子节点相关联的度量或量度。例如，如果从结果形成的节点之间的距离低于阈值，指示节点之间有大量类似性，则数据处理系统102可以确定生成检查点。通过将阈值设置为树中的更少层，数据处理系统102可以减少由用户对信息的重复来回请求消耗的带宽量，以及通过到达树中更早层的检查点和最终节点来减少处理器和存储器利用量。
73.检查点可以包括或指选择最终或更窄的节点。检查点可以指询问用户他们是否想
沿着树继续。例如，检查点生成器114可以基于用户在树中已经前进了多少层来确定询问用户他们是否想沿着树继续或者得到最终建议。用户可以指示沿着树继续，在这种情况下，数据处理系统102可以生成具有节点的另一个枢轴点。然而，用户指示最终建议，或者检查点生成器114确定生成最终建议，树生成器112可以确定跳过树中的一个或多个层并生成具有窄建议的最终节点，诸如“湖人门票”。数据处理系统102可以基于资源减少策略来确定生成检查点，以减少与生成更多枢轴点、输出音频提示和接收响应相关联的附加的子节点生成。通过在树中的一定数量的层(例如，3层、4层、5层等)之后生成检查点，数据处理系统102可以减少由用户对信息的重复来回请求消耗的带宽量，以及通过到达树中更早层的检查点和最终节点来减少处理器和存储器利用量。
74.树生成器112可以接收对检查点的响应(其可以为沿着树继续)或者选择所建议的最终节点的指示。如果树生成器112接收到对最终节点的选择，则树生成器112可以基于对检查点的响应来识别最终节点。数据处理系统102可以基于最终节点来构造动作。数据处理系统102可以在被配置为执行最终节点中指示的动作的远程设备上执行动作。
75.例如，树生成器112可以将最终节点转发到服务器数字助理108。服务器数字助理108可以接收最终节点，并处理最终节点以识别动作。服务器数字助理108可以基于最终节点中的动作来继续进行生成动作数据结构。服务器数字助理108可以被配置为执行动作，诸如访问信息、进行电子交易、购入商品或订购服务。服务器数字助理108可以访问与电子账户标识符相关联或链接的一个或多个账户，其可以用于执行动作，诸如订购拼车服务、食品或购入其他商品。
76.为提高后续树生成和最终节点选择的效率，数据处理系统102可以生成微简档。例如，如果树生成器112接收到对最终节点的选择，则树生成器112可以调用微简档管理器116以基于树的完成和最终节点的成功选择来生成或构建微简档120。数据处理系统102可以包括被设计、构造和操作为维护、构建、生成或以其他方式提供电子账户标识符的微简档的微简档管理器116。微简档管理器116可以使用由树生成器112生成的树结构来构建或生成微简档。微简档管理器116可以使用关于一个或多个枢轴点和所选择的子节点或最终节点的信息来生成微简档。由于与微简档相关联的特定上下文，微简档可以不同于常规使用简档。
77.上下文可以与和原始查询相关联的语义信息、位置信息、用户的声学特性、语言、一天中的时间、星期几、季节、假期或者和原始查询相关联的任何其他上下文信息相关联。在一些情况下，上下文可以包括用户的情绪，其可以基于与发出语音查询的用户的语音输入相关联的声学特性来确定。声学特性可以基于振幅、频率、语气或其他语音特性来指示语气。数据处理系统102可以比较用户的先前语音特性以确定上下文。数据处理系统102可以基于当发出类似语音查询时的用户情绪的比较来识别上下文。
78.例如，如果对“给我岳母买礼物”的查询是在与另一个假期(诸如圣诞节)相比靠近母亲节发出的，则该查询可以具有不同的最终节点。在另一示例中，如果对“我想看电影”的查询是在星期五晚上发出的，则与星期六早上相比，该查询可以具有不同的最终节点。因此，微简档生成器可以识别并存储上下文信息以及产生的树结构，以便生成微简档。可以为特定的电子账户标识符和上下文生成或定制微简档。
79.微简档管理器116可以将微简档存储在数据储存库118中，诸如微简档数据结构120中。微简档管理器116可以将对微简档的访问仅限于关联或链接到电子账户标识符的设
备。在一些情况下，微简档可以被存储在本地客户端计算设备140上。微简档可以不存储在数据处理系统102或其他云计算环境或服务器上。在一些情况下，微简档可以在与电子账户标识符相关联的相同用户所拥有或使用或授权的一个或多个客户端计算设备140之间共享。在一些情况下，在完成会话之后，微简档可以被擦除并且不存储在任何地方。例如，微简档可以在客户端计算设备140和数据处理系统102之间建立的通信会话期间使用，并且在到达最终节点并且已经完成了一个或多个电子交易之后，微简档管理器116可以询问用户他们是否想存储微简档、他们想将其存储在哪里或者是否擦除它。微简档管理器116可以根据用户的响应来存储或不存储微简档。因此，数据处理系统102可以响应于通信会话的终止(例如，完成交易、基于空闲超时值的会话超时、用户退出应用或计算设备、计算设备进入待机模式)而擦除微简档。
80.数据处理系统102可以响应于接收到形成树结构中的顶节点的第一语音查询，加载先前生成的微简档。例如，响应于接收到第一语音查询，数据处理系统102可以确定对于电子账户标识符是否存在微简档。数据处理系统102可以识别与第一语音查询的当前接收相关联的上下文，然后使用电子账户标识符和上下文信息在微简档数据结构120中执行查找。上下文信息可以包括例如与第一查询相关联的概念或话题，诸如一天中的时间、一年中的时间、季节、假期、买鞋子、购买礼物、看电影、地理位置、语言等。在一些情况下，上下文可以包括用户的情绪，其可以基于与发出语音查询的用户的语音输入相关联的声学特性来确定。声学特性可以基于振幅、频率、语气或其他语音特性来指示语气。数据处理系统102可以比较用户的先前语音特性以确定上下文。数据处理系统102可以基于当发出类似语音查询时的用户情绪的比较来识别上下文。如果数据处理系统102识别出具有类似上下文的电子账户标识符的微简档，则数据处理系统102可以加载微简档。
81.树生成器112可以加载微简档，并利用微简档来生成枢轴点。树生成器112可以使用微简档以及相关搜索结果来生成枢轴点。例如，树生成器112可以基于微简档来更重地加权枢轴点中的某些节点，以便针对枢轴点选择那些节点。在另一示例中，树生成器112可以基于存储在微简档中的先前节点选择或交互来跳过树中的一个或多个层。例如，如果用户响应于查询“给我看电影”而选择观看星期五晚上的相同流派的电影，则数据处理系统102可以跳到该流派的电影并提供该流派内的选项，从而提高效率，同时减少与用户的来回次数。
82.因此，响应于接收到第一查询，数据处理系统102可以确定对于用户是否存在微简档，以及是否存在具有类似上下文的微简档。如果存在匹配的微简档，则数据处理系统102可以加载微简档。否则，数据处理系统102可以继续进行生成新的动态树结构。
83.例如，数据处理系统102可以接收第三语音查询，并确定与电子账户标识符相关联的当前上下文。数据处理系统102可以确定当前上下文匹配该上下文。数据处理系统102可以响应于确定当前上下文匹配该上下文，加载微简档以响应于第三语音查询而生成第二音频提示。
84.在一些情况下，数据处理系统102可以确定对微简档的更新。数据处理系统102可以加载微简档，但是用户可以选择不同的子节点或不同的最终节点。数据处理系统102可以基于新实例中的不同交互来更新微简档，从而针对特定上下文调整或不断改进微简档。
85.在识别出最终节点时，服务器数字助理108可以执行与最终节点相关联的动作。例
如，使用自然语言处理，数字助理可以接收语音命令并输出各种信息，或者订购产品和服务，或者在计算设备上安装应用或执行另一个动作。例如，原始语音查询可以是“为什么我的膝上型电脑上的操作系统崩溃了？”。基于该一般性查询，本技术解决方案的数据处理系统102可以基于历史搜索结果从不相交的结果集合生成树结构中的一个或多个层的一个或多个枢轴点，并且获得来自用户对枢轴点的选择，直到到达最终节点。在到达最终节点时，数据处理系统102可以识别动作，然后在计算设备140上执行动作。例如，用于最终节点的动作可以是在崩溃的计算设备140(例如，用户的膝上型电脑)上安装应用、重新安装应用或者升级应用的版本。因此，数据处理系统102可以基于对检查点的响应来识别最终节点。数据处理系统102基于最终节点来构造在与电子账户标识符相关联的计算设备140上安装应用的动作。并且数据处理系统102可以在计算设备140上执行动作以安装应用。
86.在一些情况下，服务器数字助理108可以确定除了执行动作之外，还提供补充数字内容项。服务器数字助理108可以基于输入音频信号向内容选择器110发送对内容的请求。服务器数字助理108可以发送对来自第三方内容提供商的补充或赞助内容的请求。内容选择器110可以执行内容选择过程，以基于语音查询中的动作来选择补充内容项或赞助内容项。内容项可以是赞助或补充数字组件对象。内容项可以由第三方内容提供商(诸如补充数字内容提供商设备130)提供。补充内容项可以包括商品或服务的广告。内容选择器110可以响应于从服务器数字助理108接收到对内容的请求，使用内容选择标准来选择内容项。
87.服务器数字助理108可以从内容选择器110接收补充或赞助内容项。服务器数字助理108可以响应于请求而接收内容项。服务器数字助理108可以从内容选择器110接收内容项，并经由音频输出或可视输出来呈现内容项。服务器数字助理108可以经由客户端计算设备140提供内容项进行呈现。
88.数据处理系统102可以包括被设计、构造或操作为选择补充内容项(或者赞助内容项或数字组件对象)的内容选择器110。为了选择赞助内容项或数字组件，内容选择器110可以使用所生成的内容选择标准，基于广泛匹配、精确匹配或短语匹配来选择匹配的赞助内容项。例如，内容选择器110可以分析、解析或以其他方式处理候选赞助内容项的主题，以确定候选赞助内容项的主题是否对应于内容选择标准的关键字或短语的主题(例如，动作或意图)。内容选择器110可以使用图像处理技术、字符辨识技术、自然语言处理技术或数据库查找来识别、分析或辨识候选数字组件的语音、音频、术语、字符、文本、符号或图像。候选赞助内容项可以包括指示候选数字组件的主题的元数据，在这种情况下，内容选择器110可以处理元数据以确定候选数字组件的主题是否对应于输入音频信号。由补充数字内容提供商设备130提供的内容运动(campaign)可以包括内容选择标准，数据处理系统102可以将该内容选择标准与第二简档层或第一简档层中指示的标准进行匹配。
89.当建立包括数字组件的内容运动时，补充数字内容提供商可以提供附加指示符。补充数字内容提供商设备130可以提供内容选择器110可以通过使用关于候选数字组件的信息执行查找而识别的内容运动或内容组层的信息。例如，候选数字组件可以包括唯一标识符，其可以映射到内容组、内容运动或内容提供商。
90.响应于请求，内容选择器110可以选择与补充数字内容提供商设备130相关联的数字组件对象。补充数字内容可以由不同于服务提供商设备(例如，拼车服务的提供商)的补充数字内容提供商设备提供。补充数字内容可以对应于不同于动作数据结构的服务类型
(例如，出租车服务对食品递送服务)的服务类型。客户端计算设备140可以与补充数字内容交互。客户端计算设备140可以接收对数字组件的音频响应。客户端计算设备140可以接收选择与数字组件对象相关联的超链接或其他按钮的指示，其使得或允许客户端计算设备140识别补充数字内容提供商设备130，向补充数字内容提供商设备130请求服务，指示补充数字内容提供商设备130执行服务，向补充数字内容提供商设备130或服务提供商设备发送信息，或者以其他方式查询补充数字内容提供商设备130。
91.补充数字内容提供商设备130可以建立电子内容运动。电子内容运动可以指对应于共同题材的一个或多个内容组。内容运动可以包括分层数据结构，该分层数据结构包括内容组、数字组件数据对象和由内容提供商提供的内容选择标准。由内容提供商设备130提供的内容选择标准可以包括内容类型，诸如数字助理内容类型、搜索内容类型、流式视频内容类型、流式音频内容类型或上下文内容类型。为了创建内容运动，补充数字内容提供商设备130可以指定内容运动的运动层参数的值。运动层参数可以包括例如运动名称、用于放置数字组件对象的优选内容网络、要用于内容运动的资源值、内容运动的开始和结束日期、内容运动的持续时间、数字组件对象放置的时间表、语言、地理位置、在其上提供数字组件对象的计算设备的类型。在一些情况下，印象可以指何时从数字组件对象的源(例如，数据处理系统102或补充数字内容提供商设备130)获取数字组件对象，并且是可计数的。在一些情况下，由于点击欺诈的可能性，机器人活动可以被过滤和排除，作为印象。因此，在一些情况下，印象可以指对来自web服务器的对来自浏览器的页面请求的响应的测量，其从机器人活动和错误代码中被过滤，并且在尽可能接近显现数字组件对象以用于在客户端计算设备140上显示的机会的点被记录。在一些情况下，印象可以指可见或可听印象；例如，数字组件对象至少部分地(例如，20％、30％、30％、40％、50％、60％、70％或更多)在客户端计算设备140的显示设备上可见，或者经由客户端计算设备140的扬声器可听。点击或选择可以指与数字组件对象的用户交互，诸如对可听印象的语音响应、鼠标点击、触摸交互、手势、摇动、音频交互或键盘点击。转换可以指用户关于数字组件对象采取期望的动作；例如购入产品或服务、完成调查、逛对应于数字组件的实体店、或者完成电子交易。
92.补充数字内容提供商设备130可以进一步为内容运动建立一个或多个内容组。内容组包括一个或多个数字组件对象和对应的内容选择标准，诸如关键字、单词、术语、短语、地理位置、计算设备类型、一天中的时间、兴趣、话题或垂直。相同内容运动下的内容组可以共享相同的运动层参数，但是可以具有特定内容组层参数的特制规范，诸如关键字、否定关键字(例如，在主要内容上存在否定关键字的情况下阻止数字组件的放置)、对关键字的出价、或者与出价或内容运动相关联的参数。
93.为创建新的内容组，内容提供商可以提供内容组的内容组层参数的值。内容组层参数包括例如内容组名称或内容组题材、以及对不同内容放置机会(例如，自动放置或管理放置)或结果(例如，点击、印象或转换)的出价。内容组名称或内容组题材可以是一个或多个术语，补充数字内容提供商设备130可以使用该一个或多个术语来捕获内容组的数字组件对象要被选择以用于显示的话题或主题。例如，汽车经销商可以为其运送的每个品牌的车辆创建不同的内容组，并且可以进一步为其运送的每个型号的车辆创建不同的内容组。汽车经销商可以使用的内容组题材的示例包括，例如“制造a型跑车”、“制造b型跑车”、“制造c型轿车”、“制造c型卡车”、“制造c型混合动力车”或“制造d型混合动力车”。例如，示例内
容运动题材可以是“混合”，并且包括“制造c型混合动力车”和“制造d型混合动力车”两者的内容组。
94.补充数字内容提供商设备130可以向每个内容组提供一个或多个关键字和数字组件对象。关键字可以包括与和数字组件对象相关联的或由数字组件对象识别的产品或服务有关的术语。关键字可以包括一个或多个术语或短语。例如，汽车经销商可以包括“跑车”、“v-6发动机”、“四轮驱动”、“燃油效率”作为内容组或内容运动的关键字。在一些情况下，否定关键字可以由内容提供商指定，以避免、防止、阻止或禁用某些术语或关键字上的内容放置。内容提供商可以指定用于选择数字组件对象的匹配类型，诸如精确匹配、短语匹配或广泛匹配。
95.补充数字内容提供商设备130可以提供一个或多个关键字，以由数据处理系统102用来选择由补充数字内容提供商设备130提供的数字组件对象。补充数字内容提供商设备130可以识别出价的一个或多个关键字，并进一步提供各种关键字的出价金额。补充数字内容提供商设备130可以提供要由数据处理系统102用来选择数字组件对象的附加内容选择标准。多个补充数字内容提供商设备130可以对相同或不同的关键字出价，并且数据处理系统102可以响应于接收到电子消息的关键字的指示而运行内容选择过程或广告拍卖。
96.补充数字内容提供商设备130可以提供一个或多个数字组件对象，以供数据处理系统102选择。数据处理系统102(例如，经由内容选择器110)可以在匹配资源分配、内容调度、最高出价、关键字和为内容组指定的其他选择标准的内容放置机会变得可用时选择数字组件对象。不同类型的数字组件对象可以被包括在内容组中，诸如语音数字组件、音频数字组件、文本数字组件、图像数字组件、视频数字组件、多媒体数字组件、数字组件链接或辅助应用组件。数字组件对象(或者数字组件、补充内容项或赞助内容项)可以包括例如内容项、在线文档、音频、图像、视频、多媒体内容、赞助内容或辅助应用。在选择数字组件时，数据处理系统102可以发送数字组件对象以用于在客户端计算设备140或其显示设备上显现。显现可以包括在显示设备上显示数字组件，执行诸如聊天机器人或对话机器人的应用，或者经由客户端计算设备140的扬声器播放数字组件。数据处理系统102可以向客户端计算设备140提供指令以显现数字组件对象。数据处理系统102可以指示客户端计算设备140生成音频信号或声波。
97.内容选择器110可以响应于请求，执行实时内容选择过程。实时内容选择可以指或包括响应于请求而执行内容选择。实时可以指或包括在接收请求的0.2秒、0.3秒、0.4秒、0.5秒、0.6秒或1秒内选择内容。实时可以指响应于从客户端计算设备140接收到输入音频信号而选择内容。
98.内容选择器110可以识别多个候选补充内容项。内容选择器110可以确定多个候选补充内容项中的每一个的分数或排名，以便选择最高排名的补充内容项以提供给客户端计算设备140。
99.图2是根据实施方式的用于动态树结构生成的示例查询流程的图示。流程200可以由图1中描绘的一个或多个系统或组件执行，包括例如数据处理系统。数据处理系统可以接收原始或第一查询202，诸如“为岳母寻找礼物”。数据处理系统可以处理原始查询，并生成具有从彼此不同的不相交集合中选择的两个或更多个子节点的枢轴点204。枢轴点204可以是“珠宝、门票还是别的东西”。枢轴点204可以从子节点珠宝206、子节点门票208和允许用
户接收不同子节点集合的别的东西节点210形成。
100.数据处理系统可以接收来自用户对枢轴点的响应，其包括枢轴点中的节点之一的指示，诸如门票的节点208。数据处理系统可以沿着树层向下进行到子节点208。数据处理系统可以生成具有孙节点选项“歌剧、音乐剧、芭蕾还是体育”的子节点208的第二枢轴点214。枢轴点214中建议的孙节点歌剧216、音乐剧218、芭蕾220和体育222可以与门票节点208有关。如果用户已经选择了珠宝子节点，则数据处理系统可以生成珠宝子节点的第二枢轴点212，具有孙节点选项，诸如“项链、手镯、戒指还是耳环”。枢轴点212中建议的孙节点可以与珠宝节点206有关。
101.数据处理系统可以接收对孙节点体育222的选择。数据处理系统可以进行生成附加的枢轴点。例如，数据处理系统可以生成对应于体育222节点和门票208节点的第三枢轴点“篮球、足球还是曲棍球”224。在一些情况下，数据处理系统可以生成检查点并建议最终节点，诸如对应于枢轴点224内的篮球节点的湖人门票226。
102.如果用户选择最终节点226，则数据处理系统然后可以执行动作，诸如购入湖人篮球赛的门票。数据处理系统可以生成或更新该上下文的微简档。数据处理系统可以将上下文识别为购买礼物或者给岳母购买礼物。数据处理系统还可以基于时间、年份、假期、位置等来指定上下文。
103.图3是根据实施方式的用于动态树结构生成的示例查询流程的图示。流程300可以由图1中描绘的一个或多个系统或组件执行，包括例如数据处理系统。数据处理系统可以接收原始查询或第一查询“我想给我岳母买帽子”302。该初始查询可以比查询202更具体或更不一般。因此，数据处理系统可以生成跳过一个或多个层的新的动态树结构。在一些情况下，数据处理系统可以确定对于该电子账户标识符和上下文是否存在微简档。例如，数据处理系统可以在微简档数据结构中执行查找。数据处理系统可以识别在图2中描绘的流程200期间为购买礼物生成的微简档。数据处理系统可以识别对应于湖人门票的最终节点226。
104.通过加载微简档，数据处理系统可以生成具有子节点“太阳帽、棒球帽还是湖人帽”304的第一枢轴点。如该第一枢轴点所指示的，子节点可以基于一般的相关搜索结果、以及来自微简档的特定的最终节点湖人门票。用户可以选择湖人帽作为最终节点306。因此，通过加载为该用户和上下文生成的微简档，对购买岳母帽子的查询可以用单个枢轴点来解决，从而减少计算资源利用和网络交易以及通信会话的持续时间，同时提高准确性。
105.图4是根据实施方式的用于动态树结构生成的示例方法的图示。方法400可以由图1中描绘的一个或多个组件或系统执行，包括例如数据处理系统。在402，数据处理系统可以接收语音查询。语音查询可以是原始或第一语音查询。语音查询可以是一般性的，或者具有某种程度的特殊性。在404，数据处理系统可以确定与语音查询相关联的上下文。上下文可以包括一天中的时间、一年中的时间、语义概念(购买礼物、旅行、信息请求、电影请求)、语言、语音输入的声学特性(例如，情绪、语气)。
106.在406，数据处理系统可以确定对于与检测到语音查询的设备相关联的特定电子账户标识符是否存在微简档。数据处理系统可以确定微简档是否存在匹配的上下文。如果对于用户和上下文存在微简档，则数据处理系统可以在408加载微简档，然后进行到框410。如果微简档对于用户不存在或者不存在相同的上下文，则数据处理系统可以直接进行到框410，以生成枢轴点并输出提示。可以使用树生成器并基于对类似用户的相关搜索以及微简
档(如果存在的话)来生成枢轴点。
107.数据处理系统可以生成并输出枢轴点，然后在412接收对枢轴点的响应。对枢轴点的响应可以指示对枢轴点中的子节点的选择。数据处理系统可以进行到决策框414，以确定是否生成检查点。检查点可以指询问用户是否继续树过程，或者建议最终节点，或者建议更窄的枢轴点以便跳过层。数据处理系统可以基于一个或多个因素来确定是否生成检查点，该因素包括，例如用户在树结构中从顶节点向下的层数、先前的枢轴点或随后的可用枢轴点中的不相交集合之间的距离、用户语音的语气(例如，对树过程不满)、通信会话的持续时间或自从数据处理系统接收到原始查询以来的持续时间。如果数据处理系统在414确定不生成检查点，则数据处理系统可以返回到框410以生成第二枢轴点并获得对第二枢轴点的另一响应。数据处理系统可以迭代通过枢轴点的生成和接收对子节点的选择，直到数据处理系统确定生成检查点。
108.如果数据处理系统确定生成检查点，则数据处理系统可以进行到决策框416，以确定用户是否已经到达最终节点。例如，如果检查点问题是“您要继续吗”，并且用户说“否”，则已经到达了最终节点。如果用户说他们确实想继续树生成，则数据处理系统可以确定没有到达最终节点，然后从决策框416返回到框410。在另一示例中，数据处理系统可以输出最终节点建议，诸如“湖人门票”。在决策框416，数据处理系统可以询问用户该最终结果是否可接受。如果用户指示该最终节点是令人满意的，则数据处理系统可以进行到框418。
109.在418，数据处理系统可以生成、构建或更新微简档。数据处理系统可以基于与生成树结构和到达最终节点相关联的关键字或交互来构建微简档。如果数据处理系统先前已经加载了具有相同上下文的微简档，则数据处理系统可以更新微简档。数据处理系统可以进行到420，以实行或执行与最终节点相关联的动作，诸如购入湖人门票、湖人帽、或者执行任何其他动作以订购产品、服务或访问所请求的信息。
110.图5是示例计算机系统500的框图。计算机系统或计算设备500可以包括或用于实施系统100或其组件，诸如数据处理系统102或客户端计算设备140。数据处理系统102或客户端计算设备140可以包括智能个人助理或基于语音的数字助理。计算系统500包括用于通信传送信息的总线505或其他通信组件、以及耦合到总线505以用于处理信息的处理器510或处理电路。计算系统500还可以包括耦合到总线以用于处理信息的一个或多个处理器510或处理电路。计算系统500还包括耦合到总线505以用于存储信息和要由处理器510执行的指令的主存储器515，诸如随机存取存储器(ram)或其他动态存储设备。主存储器515可以是或包括数据储存库118。主存储器515还可以用于在由处理器510执行指令期间存储位置信息、临时变量或其他中间信息。计算系统500还可以包括耦合到总线505以用于为处理器510存储静态信息和指令的只读存储器(rom)520或其他静态存储设备。诸如固态设备、磁盘或光盘的存储设备425可以耦合到总线505，以持久地存储信息和指令。存储设备425可以包括数据储存库118或者是数据储存库118的一部分。
111.计算系统500可以经由总线505耦合到显示器535(诸如液晶显示器或有源矩阵显示器)，以用于向用户显示信息。输入设备530(诸如包括字母数字键和其他键的键盘)可以耦合到总线505，以用于向处理器510通信传送信息和命令选择。输入设备530可以包括触摸屏显示器535。输入设备530还可以包括光标控制，诸如鼠标、轨迹球或光标方向键，以用于向处理器510通信传送方向信息和命令选择并用于控制显示器535上的光标移动。例如，显
示器535可以是图1的数据处理系统102或客户端计算设备140或其他组件的一部分。
112.本文描述的过程、系统和方法可以由计算系统500响应于处理器510执行主存储器515中包含的指令布置而实施。这样的指令可以从另一个计算机可读介质(诸如存储设备425)读入主存储器515。执行主存储器515中包含的指令布置使得计算系统500执行本文描述的说明性过程。多处理布置中的一个或多个处理器也可以用于执行主存储器515中包含的指令。可以与本文描述的系统和方法一起代替软件指令或与软件指令组合使用硬连线电路。本文描述的系统和方法不限于硬件电路和软件的任何特定组合。
113.尽管已经在图5中描述了示例计算系统，但包括本说明书中描述的操作的主题可以在其他类型的数字电子电路中被实施，或者在包括本说明书中公开的结构及其结构等同物的计算机软件、固件或硬件中被实施，或者在它们中的一个或多个的组合中被实施。
114.对于本文讨论的系统收集关于用户的个人信息或者可以使用个人信息的情形，用户可以被提供机会来控制程序或特征是否可以收集个人信息(例如，关于用户的社交网络、社交动作或活动、用户的偏好或用户的位置的信息)，或者控制是否或如何从内容服务器或其他数据处理系统接收可能与用户更相关的内容。此外，某些数据可以在存储或使用之前以一种或多种方式而被匿名化，以便个人可识别信息在生成参数时被移除。例如，用户的身份可以被匿名化，以便不能为用户确定个人可识别信息，或者可以概括用户的获得位置信息的地理位置(诸如概括为城市、邮政编码或州级)，以便不能确定用户的特定位置。因此，用户可以对如何关于他或她收集信息以及如何由内容服务器使用该信息进行控制。
115.本说明书中描述的主题和操作可以在数字电子电路中被实施，或者在计算机软件、固件或硬件(包括本说明书中公开的结构及其结构等同物)中被实施，或者在它们中的一个或多个的组合中被实施。本说明书中描述的主题可以被实施为编码在一个或多个计算机存储介质上以用于由数据处理装置执行或控制数据处理装置的操作的一个或多个计算机程序，例如计算机程序指令的一个或多个电路。可替换地或另外地，程序指令可以被编码在被生成以编码信息用于发送到合适的接收器装置用于由数据处理装置执行的人工生成的传播信号上，例如，机器生成的电、光或电磁信号。计算机存储介质可以是计算机可读存储设备、计算机可读存储基板、随机或串行存取存储器阵列或设备、或它们中的一个或多个的组合或被包括在计算机可读存储设备、计算机可读存储基板、随机或串行存取存储器阵列或设备、或它们中的一个或多个的组合中。虽然计算机存储介质不是传播信号，但是计算机存储介质可以是编码在人工生成的传播信号中的计算机程序指令的源或目的地。计算机存储介质也可以是一个或多个分离的组件或介质(例如，多个cd、磁盘或其他存储设备)或者被包括在一个或多个分离的组件或介质(例如，多个cd、磁盘或其他存储设备)中。本说明书中描述的操作可以被实施为由数据处理装置对存储在一个或多个计算机可读存储设备上或从其他源接收的数据执行的操作。
116.术语“数据处理系统”、“计算设备”、“组件”或“数据处理装置”涵盖用于处理数据的各种装置、设备和机器，包括例如可编程处理器、计算机、片上系统、或前述中的多个或组合。装置可以包括专用逻辑电路，例如，fpga(现场可编程门阵列)或asic(专用集成电路)。除了硬件之外，装置还可以包括为所讨论的计算机程序创建执行环境的代码，例如，组成处理器固件、协议栈、数据库管理系统、操作系统、跨平台运行时环境、虚拟机、或它们中的一个或多个的组合的代码。装置和执行环境可以实现各种不同的计算模型基础结构，诸如网
络服务、分布式计算和网格计算基础结构。例如，树生成器112、数字助理108、检查点生成器114或其他组件可以包括或共享一个或多个数据处理装置、系统、计算设备或处理器。
117.计算机程序(也已知为程序、软件、软件应用、app、脚本或代码)可以用任何形式的编程语言(包括编译或解释语言、声明或过程语言)编写，并且可以以任何形式(包括作为独立程序或作为适用于计算环境的模块、组件、子例程、对象或其他单元)部署。计算机程序可以与文件系统中的文件相对应。计算机程序可以存储在保存其他程序或数据(例如，存储在标记语言文档中的一个或多个脚本)的文件的一部分中、在专用于所讨论的程序的单个文件中、或者在多个协调文件(例如，存储一个或多个模块、子程序或代码部分的文件)中。计算机程序可以被部署以在一个计算机上、或在位于一个站点处或跨多个站点分布并通过通信网络互连的多个计算机上执行。
118.本说明书中描述的过程和逻辑流程可以由执行一个或多个计算机程序的一个或多个可编程处理器(例如，数据处理系统102的组件)执行，以通过对输入数据进行操作并生成输出来执行动作。过程和逻辑流程也可以由专用逻辑电路(例如，fpga(现场可编程门阵列)或asic(专用集成电路))执行，并且装置也可以被实施为专用逻辑电路。适用于存储计算机程序指令和数据的设备包括所有形式的非易失性存储器、介质和存储器设备，包括例如半导体存储器设备(例如，eprom、eeprom和闪速存储器设备)；磁盘(例如，内部硬盘或可移动磁盘)；磁光盘；以及cd rom和dvd-rom磁盘。处理器和存储器可以由专用逻辑电路补充或并入专用逻辑电路中。
119.本文描述的主题可以在包括后端组件(例如，作为数据服务器)、或包括中间件组件(例如，应用服务器)、或包括前端组件(例如，具有用户可以通过其与本说明书描述的实施方式交互的图形用户接口或web浏览器的客户端计算机)、或者一个或多个这样的后端组件、中间件组件或前端组件的组合的计算系统中被实施。系统的组件可以通过任何形式或介质的数字数据通信(例如，通信网络)互连。通信网络的示例包括局域网(“lan”)和广域网(“wan”)、互联网络(例如，互联网)、以及对等网络(例如，ad hoc对等网络)。
120.计算系统(诸如系统100或系统500)可以包括客户端和服务器。客户端和服务器通常彼此远离，并且一般通过通信网络(例如，网络105)交互。客户端和服务器的关系借助于在各个计算机上运行并且彼此具有客户端-服务器关系的计算机程序而出现。在一些实施方式中，服务器将数据(例如，表示数字组件的数据分组)发送给客户端设备(例如，为了向与客户端设备交互的用户显示数据并从与客户端设备交互的用户接收用户输入的目的)。可以在服务器处从客户端设备接收(例如，由数据处理系统102从客户端计算设备140或补充数字内容提供商设备130接收)在客户端设备处生成的数据(例如，用户交互的结果)。
121.虽然在图中以特定顺序描绘了操作，但不要求以示出的特定顺序或先后顺序执行这样的操作，并且不要求执行所有示出的操作。本文描述的动作可以以不同的顺序执行。
122.各种系统组件的分离不要求在所有实施方式中分离，并且所描述的程序组件可以被包括在单个硬件或软件产品中。例如，自然语言处理器106和接口104可以是单个组件、app或程序，或者是具有一个或多个处理电路的逻辑设备，或者是数据处理系统102的一个或多个服务器的一部分。
123.现已描述了一些说明性实施方式，显然前述内容是说明性的，而非限制性的，已经以示例的方式提供。具体地，尽管本文呈现的许多示例涉及方法动作或系统元件的特定组
合，但是那些动作和那些元件可以以其他方式组合以实现相同的目标。结合一个实施方式讨论的动作、元件和特征不旨在被排除在其他实施方式中的类似角色或实施方式之外。
124.本文使用的措辞和技术术语是为了描述的目的，不应该被视为限制性的。本文使用“包括”、“包含”、“具有”、“含有”、“涉及”、“由
……
表征”、“其特征在于”及其变型打算涵盖其后列出的项、其等同物和附加项、以及由其后排他地列出的项组成的替代实施方式。在一个实施方式中，本文描述的系统和方法由所描述的元件、动作或组件中的一个、多于一个的每个组合或者全部组成。
125.对本文以单数形式提及的系统和方法的实施方式或元件或动作的任何引用也可以包括包含多个这些元件的实施方式，并且对本文的任何实施方式或元件或动作以复数形式的任何引用也可以包括仅包含单个元件的实施方式。以单数或复数形式的引用不旨在将目前公开的系统或方法、它们的组件、动作或元件限制为单个或多个配置。对基于任何信息、动作或元件的任何动作或元件的引用可以包括其中该动作或元件至少部分基于任何信息、动作或元件的实施方式。
126.本文公开的任何实施方式可以与任何其他实施方式或实施例组合，并且对“实施方式”、“一些实施方式”、“一个实施方式”等的引用不一定相互排斥，并且旨在指示结合实施方式描述的特定特征、结构或特性可以被包括在至少一个实施方式或实施例中。如本文所使用的这样的术语不一定都指相同的实施方式。任何实施方式都可以以与本文公开的方面和实施方式一致的任何方式包含性地或排他地与任何其他实施方式组合。
127.对“或”的引用可以被解释为包含性的，使得使用“或”描述的任何术语可以指示所描述的术语中的单个、多于一个和全部中的任何一种。对术语的结合列表中的至少一个的引用可以被解释为包含性的或，以指示所描述的术语中的单个、多于一个和全部中的任何一种。对
“‘
a’和
‘
b’中的至少一个”的引用可以包括仅
‘
a’、仅
‘
b’、以及
‘
a’和
‘
b’两者。与“包括”或其他开放式技术术语结合使用的这样的引用可以包括附加项。
128.在附图、具体实施方式或任何权利要求中的技术特征后有参考符号的情况下，参考符号已经被包括以增加附图、具体实施方式和权利要求的可理解性。因此，参考符号或它们的不存在对任何权利要求元素的范围都没有任何限制效果。
129.在不脱离本文描述的系统和方法的特性的情况下，本文描述的系统和方法可以以其他特定形式体现。前述实施方式是说明性的，而不是对所描述的系统和方法的限制。本文描述的系统和方法的范围因此由所附权利要求而不是前面描述指示，并且在权利要求的等同物的含义和范围内的改变被包括在其中。