对专家会话构建器的扩展的制作方法

对专家会话构建器的扩展的制作方法
【专利摘要】构建运行时对话可以包括：从用户接收针对初始问题的初始回答；基于初始回答创建会话线程的状态；由处理器基于会话线程的更新后的状态自动地选择要询问的下一个问题；将下一个问题呈现给用户；接收针对下一个问题的下一个回答；基于下一个回答更新会话线程的状态；以及重复选择、呈现、接收和更新，直到标准得到满足。
【专利说明】对专家会话构建器的扩展

【技术领域】
[0001] 本申请一般涉及计算机和计算机应用，并且更特别地涉及使用运行时对话构建工 具构建专家会话。

【背景技术】
[0002] 呼叫中也或支持工作者通常需要使客户经过复杂的多步骤程序，例如，在诊断或 解决诸如修理PC联网问题之类的问题中、诊断和修复机器中的问题、为客户解决移动电话 问题、等等。将该样的程序进行到底的挑战可W包括在跟踪当前会话状态时的认知超载，例 女口，我精确地在程序中的哪里？我如何到达该里？更复杂的情况是，多条查询线路可能同 时是活动的。会话可W跨越多个呼叫，并且重新开始会话可能是繁琐的。


【发明内容】

[0003] 在一个方面中，构建运行时对话的系统可W包括对话入口，其可操作W提供接口 W向用户提出多个问题并从用户接收对应的多个回答。线程维护模块可操作W基于所接收 的回答维护会话状态。问题选择模块可操作W基于会话状态、问题选择策略和对话存储库 来选择要提出的下一个问题。
[0004] 在一个方面中，构建运行时对话的方法可W包括；从用户接收针对初始问题的初 始回答。该方法还可W包括：基于初始回答创建会话线程的状态。该方法还可W包括：基于 来自对话存储库的会话线程的状态和问题选择策略，选择要询问的下一个问题。该方法还 可W包括；将下一个问题呈现给用户。该方法还可W包括；接收针对下一个问题的下一个 回答。该方法还可W包括；基于下一个回答更新会话线程的状态。该方法还可W包括；重复 所述选择、呈现、接收和更新，直到标准得到满足。
[0005] 还可W提供一种存储指令程序的计算机可读存储介质，所述指令程序能够由机器 执行W执行本文所描述的一个或多个方法。
[0006] 下面参考附图详细描述各种实施例的另外的特征W及结构和操作。在附图中，相 同的附图标记指示相同或功能类似的要素。

【专利附图】

【附图说明】
[0007] 图1示出本公开的一个实施例中的问题选择系统架构。
[0008] 图2示出本公开的一个实施例中的具有会话线程的样本对话结构。
[0009] 图3是示出本公开的一个实施例中的问题选择方法的流程图。
[0010] 图4示出本公开的一个实施例中的分离式操作系统架构。
[0011] 图5示出本公开的一个实施例中的分离式操作方法的流程图。
[0012] 图6示出本公开的一个实施例中的社交网络系统架构。
[0013] 图7示出本公开的一个实施例中的可W实现专家会话构建器系统的示例计算机 或处理系统的示意图。

【具体实施方式】
[0014] 对话管理器是基于网络的工具，其用于制作和进行结构化对话。典型用途是帮助 呼叫中也工作者执行复杂的程序，诸如诊断和修复复杂的硬件和软件。自助服务应用也是 可能的，并且该效用不限于诊断程序。内置制作工具被设计成由主题专家直接使用W制作 对话内容。不需要特别的桌面软件。对话管理器很好地适用于系统采取主动权的会话应用， 例如，该与Watson?值eep QM)使用实例是相反的。
[0015] 于2011年1月5日提交的共有的美国专利申请号12/985,050(代理人案号 Y0R920100458)公开了一种专家会话构建器。通过引用将该申请的全部内容结合在本文 中。专家会话构建器可W包括含有对话存储库的知识数据库，所述对话存储库包括多个对 话，每个对话表示用于创建至少一个专家会话的框架并且包括多个节点W及在节点对之间 延伸的边。运行时对话系统可W在计算系统上执行并与知识数据库通信，该运行时对话系 统可W配置成通过把从给定对话中的结点派生的评论和问题呈现给用户、输入响应于所呈 现的评论和问题而来自用户的数据、W及基于输入的数据识别每个结点处的适当的边，来 基于从多个对话中选择的给定对话进行运行时对话系统和用户之间的专家会话。基于网络 的浏览器可W与运行时对话系统通信，并配置成把从给定对话中的结点派生的评论和问题 显示给用户。专家会话可W包括从所选对话的结点和边构造的有向非循环图。
[0016] 在本公开中，术语"对话"通常指包括节点网络的数据结构。术语"会话"是操作 术语，其通常指人类（或例如回答问题的另一者）和对话管理器工具或系统之间的特定数 据交换。
[0017] 在本公开中，可W呈现问题选择策略，其中可W应用深度优先、宽度优先或面向目 标的问题选择，并且可W采用机器学习来使对话的长度缩短到涉及对话的问题的解决。在 另一个方面中，呈现了分离式模型（松散禪合操作模型），其中用户在他/她的计算机中离 线地建立专家会话构建器（例如，知识库（KB)和运行时该两者）。用户可W进一步根据必 要性或期望而增量地下载对KB和运行时的变更。周期性地在网络连接可用时，离线专家会 话构建器从用户的计算机上传使用数据给服务器，使得其将被反映在使用数据分析中。在 另一个方面中，可W提供社交网络增强机制，其包括类似会话（例如，正在进行的或历史上 的）及其关联信息（例如，在会话中涉及的话题、参与者）的实时发现。该样的社交网络增 强机制可W允许用户使用该信息访问所涉及的参与者W获得附加信息来改善对话。
[001引 问题选择策略
[0019] 对话可W被表示或结构化为有向非循环图。节点大致表示会话中的话轮。边表示 与用户所提交的回答相关的动作。可W存在若干类型的节点：多选择单回答、多选择多回答 W及文本分类节点。节点可W包括附加脚本（可执行程序代码或计算机指令），其允许对外 部数据库和网络服务器等等的调用。该样的对话表示可W与决策树具有相似性，因为两种 系统都询问问题并使用回答来得出结论。在排序和序列的问题中可能存在差异。对话具有 强排序元素。决策树通常表示可W W任何顺序询问的一组问题。诸如C4. 5的算法可W对 问题重新排序，W便最小化将由用户回答的问题数目（例如，通过使用信息赌）。即使可W 通过简单图表示对话，会话状态仍是复杂的。例如，多个节点可能同时是活动的。用户应该 被允许用一致的结果改变对问题的回答。可能需要向用户提供说明，例如，我如何到达会话 中的该点？此外，会话状态可能需要被保存并由不同的用户重新开始，例如使其在呼叫中 也中可用。
[0020] 图2示出本公开的一个实施例中的覆盖有会话线程的样本对话结构。线程是通过 对话图的路径，例如当节点变为激活时被创建。会话状态是一组线程，例如线程的有序列 表。在一个实施例中，本公开的会话线程可W提供节点活动的简洁说明，并提供一致的方式 来处理针对回答的变更。该示例示出两个指定的开始节点202、204,其表示会话的开始。可 W存在多个活动的会话线程，例如，包括202、206的会话线程、包括202、208、210的另一个 会话线程、W及包括204的又一个会话线程。活动线程的最后节点具有未回答的问题。212 处的节点可W被认为是终端节点。在会话期间或会话中的特定点处，多个线程可能是活动 的。在本公开的一个实施例中，线程机制为将要询问的问题定义必要的条件。问题选择策 略是用于确定提问条件的机制，例如，将多少问题显示给用户、将哪些问题显示给用户、女口 何处理用户拒绝回答任何所显示的问题。问题选择策略可W与线程维护算法正交。可W使 用许多可能的策略。例如，深度优先策略每次示出一个问题并与线程保持在一起，直到该线 程不能再被延伸，并然后切换到另一个线程。宽度优先或相似策略可W显示多个问题，示出 所有可能的问题。动态问题策略可W基于当前会话状态来选择问题。
[0021] 图1示出本公开的一个实施例中的问题选择系统架构。对话运行时系统102可W 在处理器等上执行，并且可W配置成通过输入响应于问题而来自用户的数据、并基于所输 入的数据识别每个节点处的适当的边来进行运行时对话系统102和用户116之间的会话。 基于网络的浏览器116可W与运行时对话系统通信，并配置成将从给定对话中的节点派生 的评论和问题显示给用户。专家会话可W包括从所选对话的节点和边构造的有向非循环 图，例如如在114处所示。对话存储库114在一个或多个数据库中（例如，W有向非循环图 数据结构格式）存储一个或多个对话。该是对话的静态图像。当用户开始与对话管理器的 会话时，运行时102开始生效。会话具有经过存储在存储库114中的一个或多个对话的一 个或多个对话线程。会话正在动态地发展经过用户和系统之间的交互，并且运行时系统102 通过存储会话状态来管理该会话。运行时系统102还管理其在102中具有的其他模块。
[0022] 本公开的对话运行时系统102或对话管理器可W包括线程维护模块104,其处理 用户所提交的回答，W便在例如会话状态数据库等106中更新、创建和管理会话线程的状 态。会话状态数据库106可W如图2所示的那样存储会话状态。问题选择模块108可W基 于会话状态（即，线程列表）106和问题选择策略110确定在会话中的特定点处要询问的问 题。可W由对话的制作者指定问题选择策略110,其可W由问题选择模块108解释。对话的 制作者可W是一个或多个主题专家，其在构建时期间（例如，在对话管理器被用于用户会 话之前）创建对话。制作者可W使用基于网络的制作工具118, W在对话存储库114中制作 内容/对话。制作者可W在问题选择上包括一个或多个建议和提示作为对话的一部分。例 女口，制作者可W建议深度优先方法可W更快地解决问题，但可能更难于理解。该信息可W W 机器可理解的格式存储，诸如W标记语言（例如，可扩展机器语言狂ML))格式存储。问题 选择模块108可W利用该建议或选择不使用该建议。
[0023] 在本公开的一个实施例中，问题选择策略可W包括问题排序算法和问题数算法。 问题排序算法可W包括深度优先、宽度优先、基于使用的加权、监督机器学习和自定义脚 本。问题数算法可W包括固定数（fixed number)、监督机器学习和自定义脚本。问题数是指 在对话的每个步骤处将要询问用户的问题数。由于对话管理器允许多选择问题，并允许多 个对话线程处于活动，因此在对话中的每点处可W存在符合被询问条件的多个问题。例如， 问题数算法可W决定要显示多少问题给用户，例如固定数或者例如动态地用算法确定。
[0024] 深度优先问题排序算法可W停留在线程上，直到用户没有提供回答或到达终端节 点。该算法可W按照创建的相反顺序挑选下一个线程。该动作可W发生在当用户在当前节 点中没有提供回答或到达终端节点时。该算法检查是否存在任何附加的活动线程。如果 是，该算法可W按照创建的相反顺序选择一个线程。深度优先问题排序算法暗示单问题选 择显示。宽度优先问题排序算法可W显示所有符合被询问条件的问题，并可W暗示多问题 选择。基于使用的加权问题排序算法可W基于在先前会话中回答该问题的频率来对问题排 序。监督机器学习问题排序算法可W训练机器学习（ML)分类器，W便在给定特定一组活动 节点的情况下对问题排序。基于脚本的问题排序算法可W用于精确地指定问题排序，并且 可W基于会话状态实现算法的切换。例如，问题选择可WW问题的宽度优先选择开始，并然 后当用户示出对特别线程感兴趣的迹象时切换到深度优先。对话管理器入口 112是接口， 其中用户可W经由该接口访问本公开的对话运行时系统。入口 112管理由运行时系统102 确定的在对话中的每点处将要询问的问题的显示。例如，入口可W通过用户的网络浏览器 来访问。入口 112接收对所显示的问题的回答并将其传送给运行时系统模块的线程维护模 块 104。
[0025] 图3是示出本公开的一个实施例中的问题选择方法的流程图。在302,可W从用户 接收针对初始问题的回答。例如，可W在对话管理器的主页上向用户提出或呈现初始问题。 在304,对话管理器的入口可W接收回答并将该回答传送给线程维护模块。在306,线程维 护模块可W处理回答，W便更新、创建和管理会话线程的状态。例如，取决于所接收的回答， 可能需要更新活动线程的状态。此外，可能需要创建一个或多个新线程。应该在会话状态 数据库106中记录针对线程W及它们的状态的所有变更，W供W后参考。在308,问题选择 模块可W基于会话状态和/或问题选择策略来确定要询问的下一个问题。问题被表示为对 话中的节点，其中对话被表示为有向非循环网络/图。会话的状态是会话中当前活动的线 程W及每个线程的状态的集合，如图2中的箭头和"线程列表"所示。
[0026] 在310,确定下一个问题是否是无。例如，当到达所有活动线程的终端节点时，没有 剩下要询问的另外的问题。如果确定下一个问题是无，则方法的逻辑停止。
[0027] 在312,如果存在另外的问题，则问题选择模块将下一个问题传送给对话管理器的 入口（等等）。在314,对话管理器的入口将下一个问题传送给用户浏览器等，W将该问题 呈现给用户。在316,用户提供回答，且方法返回到304 W重复该过程，例如直到不存在另外 的问题。
[0028] 分离式操作
[0029] 图4示出本公开的一个实施例中的分离式操作系统架构。对话管理器是集中式系 统，其得益于被多个用户共享、并实现集中式的制作、使用统计W及社交网络特征。即使具 有有限网络连接的移动用户也可W被允许使用对话管理器。可W在为分离式用户实现一定 级别的功能同时保留集中式对话管理器系统的益处。分离式对话管理器104是主对话管理 器402的分离式本地实例版本。例如，主服务器用户可W经由他们的网络浏览器406等利 用主对话管理器402功能。例如，例如那些具有间歇性连接的本地实例用户可W例如经由 他们的网络浏览器408等利用对话管理器404的本地实例。
[0030] 在本公开的一个实施例中，可W在主对话管理器402上执行所有的制作。用户可 W从主服务器402 W及从分离式服务器404运行对话。当分离式对话管理器404连接到具 有到主对话管理器402的直接网络连接的网络时，可W从对话管理器404的本地实例将所 收集的使用统计资料上传到主对话管理器402。此外，可W下载对话和对话问题选择策略的 参数。所下载的数据包括在对话存储库中新创建的对话（如果有的话），例如用户在使用分 离式版本时所创建的那些。
[0031] 可W在构建时期间由主题专家创建对话。然而，在本公开的一个实施例中，在对话 管理器被用在企业环境中的情况下，可W同时存在多个制作者和多个使用者。因此，构建时 和运行时可W相同或在时间上重叠。因此，对话可W在由多个使用者使用的同时被连续地 创建和修正。在提问（和回答）期间所创建的是包括一个或多个活动线程的会话。
[0032] 图5示出本公开的一个实施例中的分离式操作方法的流程图。在502,用户可W 在用户的计算机中下载并安装对话管理器的本地实例。在504,对话管理器的本地实例与 主对话管理器关联W用于记账化OO化eeping)。可W记录对话管理器的版本用于W后的同 步。版本指示所有的对话、所有它们的参数和配置。对于该过程，可W采用版本控制系统， W便在分离式系统再次连接到网络和主系统时促进同步和数据管理。在506,用户可W使用 对话管理器的本地实例，例如在间歇性连接到网络和主服务器的状态下。在508,在建立本 地实例到主服务器的网络连接之后，用户具有进行通信的选项。在510,本地用户可W可选 地下载对话和问题选择策略的参数。
[0033] 在512,本地用户可W可选地上传在对话管理器的本地实例中的使用日志中收集 的使用统计资料。例如，用户统计资料可W包括对话管理器系统中的一系列用户活动（例 女口，谁访问了存储库中的哪个对话中的哪个节点W及针对它提供了什么回答，W及其时间 戳），例如用于分析和报告、用于在之后对对话和系统进行重新校准。
[0034] 每当本地用户的计算机和主服务器之间存在网络连接，用户可W如在506、508、 510、512中那样继续。因此，在514,用户可W继续使用对话管理器的本地实例，甚至在具有 到网络和主服务器的间歇性连接的情况下。
[00对社交网络
[0036] 本公开的一个实施例中的社交网络特征可W构建围绕对话管理器的有效用户社 区。在一个实施例中，本公开的社交网络特征可W促进用户到用户的交互、用户到制作者的 交互W及制作者到制作者的交互。
[0037] 图6示出本公开的一个实施例中的社交网络系统架构。本公开的一个实施例中的 社交网络机制可W包括基于节点和基于话题的讨论论坛，其允许用户向制作者提供反馈并 彼此交换想法。另一个社交网络机制可W包括会话状态匹配，其可W基于会话的当前状态 并且可W取回具有类似状态的其他存档会话。会话状态匹配可W帮助用户定位已经遇到类 似状况的其他用户，并可W在聊天中提供自然继续，即，即时消息传送特征。社交网络机制 的活动跟随（例如，如在Twitter?中那样）类型可W包括跟随话题或节点，例如，每当会话 遇到指定节点或话题时得到通知；跟随特定用户，例如每当指定用户开始会话时得到通知； W及跟随制作者，例如每当指定制作者作出对对话的变更时得到通知。
[0038] 本公开的社交网络模块可W利用基于节点的内置讨论系统。当用户查看会话内的 节点时，他或她可W作出评论或建议改进。模块可W跟踪对话存储库中的对话的使用，并可 W建议具有类似使用模式的其他用户，类似于社交网络中的"好友建议"特征。在对话管理 器的情况下，其可W作出推荐，诸如使用存储库中的该对话的用户也趋向于使用那个对话， 并且其可W解决手边的问题或者一个或多个相关问题。可W基于社交网站的一个或多个好 友的社交行为、在线购物网站的购物者、和/或对话管理器的对话用户来作出推荐。
[0039] 社交网络模块可W与即时消息传送工具相集成，例如W便打开与其他该样的用户 的聊天窗口。
[0040] 参考图6,对话运行时系统620的社交网络模块可W包括会话状态匹配模块604、 通知模块606、即时消息传送模块608、讨论论坛模块610、节点和话题跟随模块612、用户跟 随模块614 W及制作者跟随模块616。社交网络模块与社交网络数据618通信。
[0041] 会话状态匹配模块604可W取回具有与当前会话状态类似的状态的其他存档会 话（例如，来自对话存储库的先前会话线程）。可W计算地捕获会话的特征，诸如问题的类 型和数目W及它们的回答。可W通过使用监督的或非监督的或该两者的组合的机器学习、 聚类算法对它们进行比较和聚类。通过设置阔值水平，模块可W在数据库中识别匹配当前 会话的概况的零个或多个会话。
[0042] 通知模块606可W W推荐的形式通知匹配所述概况的所识别的会话，例如"具有 类似会话的用户也具有那个会话"。可W用电子邮件发送该通知或作为推荐在入口中显示 该通知。
[0043] 即时消息传送模块608可W使对话管理器的用户能够在使用对话管理器进行对 话的同时，利用一个或多个即时消息传送系统。例如，用户可能希望经由即时消息传送工具 联系另一个用户（例如，可能对主题和对话管理器更了解的用户、可能已经使用过对话管 理器中的类似对话的用户），W询问如何最佳地回答对话管理器所询问的问题。也就是说， 可W在参与与机器（对话管理器）的会话的同时执行经即时消息传送的人类会话。
[0044] 类似地，讨论论坛模块610可W使对话管理器的用户能够从对话管理器直接访问 网络上的一个或多个讨论论坛，例如W找出在对话管理器中的对话中可能无法获得的信 息。该可W是网络的搜索引擎。搜索结果可W连接到存储库中的一个或多个对话，使得用 户可W通过结合论坛和搜索引擎而使对话管理器的使用最大化。
[0045] 节点和话题跟随模块612可W类似于社交网站中的"跟随"按钮那样工作。该模块 可W使对话管理器的用户能够每当对话存储库中一个或多个话题W及该话题下的节点存 在添加和/或修正时得到通知（例如，经由电子邮件、网络浏览器、移动设备等）。有向非循 环网络中的节点包含问题。在一个实施例中，可W按照话题或主题对存储库中的对话中的 问题进行分类或加标签。加标签可W由人类制作者手动地和/或由对话的编辑器完成。还 可W通过使用诸如机器学习、文本挖掘和/或其他技术之类的技术的算法来完成加标签。
[0046] 用户跟随模块614可W使对话管理器的用户能够跟随系统中的一个或多个用户。 后者可W是在相同部口工作、支持类似种类的系统和软件等的用户，使得前者可W认为跟 随和学习后者在做的事情会是有用的。
[0047] 制作者跟随模块616使对话管理器的用户能够跟随系统中的对话的一个或多个 制作者。制作者可W是编写对话的人，所述对话在跟随用户的问题解决中有用。例如，用户 可能希望知道制作者最近在做什么、制作者编写了哪些新对话、W及新对话是否可能对解 决提供给跟随用户的将来问题而言有用。
[0048] 社交网络数据库618可W记录W上社交网络模块的所有使用一即时消息的使用 (例如，由谁、发给谁、什么W及何时）、论坛和搜索引擎的使用（例如，搜索关键字是什么、 何时由谁）、话题跟随的使用（例如，由谁、什么话题、何时）、用户跟随的使用（例如，由谁 跟随哪个用户、什么、何时）、W及制作者跟随的使用（例如，由谁跟随哪个制作者、什么、何 时）。所有该数据可W用于分析和报告一W重新校准社交网络特征模块和它们的操作、W及 它们使用的内容，例如W便配置对话管理器的性能和操作并且还例如提供目标市场营销和 广告。
[0049] 返回来参考图1，在120(也在图4和6中示出），基于网络的制作工具可W提供使 用户能够制作对话（例如，经由网络浏览器等118)的接口和功能。该样的制作出的对话可 W存储在对话存储库114中，诸如计算机可读存储介质中。在本公开的一个实施例中，制作 工具可W包括制作功能，诸如基于文档的制作、用触摸屏接口进行制作、实时协同制作、W 及用内容索引化和众包进行内容制作。
[0050] 基于文档的制作可W包括通过从电子文档（诸如来自文字处理器、电子表格、 图形绘制文档的电子文档W及采用各种文档格式的其他电子文档）自动或半自动地提 取节点和链接来制作多个对话。基于文档的制作还可W相反地包括从用对话管理器制 作工具120制作的对话（其被表示为对话树的节点）114生成文本文档（例如，针对 Microsoft? Word?或嵌入内部链接的超文本标记语言化TML)中的频繁询问的问题）。
[0051] 用触摸屏接口进行制作可W包括在触摸屏接口中W有向非循环图显示多个对 话，所述触摸屏接口允许一个或多个制作者通过使用诸如缩放、平移（panning)、鱼眼 (fisheye)等之类的视觉和触摸操作来探索和导航存储库（例如，图1的114)，并且允许用 户类似地通过使用触摸操作来编辑一个或多个对话，诸如合并节点、平移节点、添加/移除 节点之间的边、等等。
[0052] 实时协同制作可W包括该样的制作系统，其允许两个或更多制作者118在对话存 储库114中的对话上实时工作（例如，创建、修改），使变更被实时地合并、同步和显示。
[0053] 用内容索引化和众包进行内容制作可W包括；按照话题对对话存储库114中的节 点分类和编索引，W及在选择制作和提问的子领域的过程中提供快捷方式。
[0054] 网络浏览器可W是对话存储库的制作接口。然而，许多类似对话的材料通常W 各种专用格式存储在企业内，例如存储为Word?文档、PDF文件和文本文件、Visio?图表、 Excel?电子表格、论坛、FAQ、维基等。为了促进对话管理器的采用，可W提供对话导入特征 W基于该样的材料创建对话的骨架。W上种类的文档中的每一种要求专口的方法来促进知 识提取。本公开的方法的优点在于可W容易地从源文档创建节点内容。例如，可W向用户 118呈现文本文档的屏幕或视图，其中用户可W标记该屏幕或视图的一个或多个部分。所标 记的部分被创建为对话树的节点。类似地，可W向用户118呈现包括图形组件或元素（例 如，Vision?或化we巧oint?图表元素）的图表文档，并且可W使用户能够选择一个或多个 组件W使其被创建为对话树的节点。在另一个实施例中，可W将对话树的视图呈现给用户， 并且可W使用户能够从该对话树选择一个或多个节点，该一个或多个节点的内容可W被生 成为文本文档。
[0055] 为了从文档中提取对话，制作者可W导入文档并在屏幕上显示该文档。制作者可 W可选地上传（来自对话存储库的）对话W用于增强，或者开始创建新的对话。例如，制作 者可W围绕表示对话中的节点内容的一段文本或图标区域选择（例如，绘制）方框。该方 框的文本内容变为节点的初始文本内容。制作者可选地可W编辑节点的内容，例如，编辑文 本、更新图像等等。对话管理器可W维持从对话到源文档的反向链接，W供W后使用，（例 女口，用于修正、审核W及其他目的。例如，通过检测文本内的方框的线性发生W及图标中的 线，对话管理器可W推断节点之间的链接。制作者可W手动地添加、删除和/或修改链接。 制作者可W重复选择文档的内容W及创建对话的节点。制作者可W将所创建的对话保存在 对话存储库中，例如用于W后的使用和编辑。
[0056] 制作还可W基于智能设备。利用强大的新的基于触摸屏的平板电脑和其他智能设 备的可用性，可W通过W下方式执行对话制作：使用多触摸接口来创建、链接和布置节点， 使用触摸手势W及类似巧螺仪和加速计之类的设备传感器来迅速地导航到对话的不同部 分，W及使用内置摄像头来拍摄照片或视频，该照片或视频可W用作对话节点的内容。对于 提供触摸接口的具有较小形状因数的设备（诸如智能电话），设备的摄像头可W用于将视 觉内容添加到对话节点。
[0057] 基于触摸屏的制作可W包括使用手势创建节点，例如轻拍屏幕的未被占用部分W 及将两个节点链接一起，例如通过选择多个节点并明确地指定链接。可W将节点拖拽到期 望链接到的另一个节点的紧邻区域。可W可视化地布置对话。可W通过用手指拖拽单独的 节点而使其移动。移动一个节点也会对其他节点有影响。W螺旋弹黃作比喻，将链接看作 螺旋弹黃且节点具有质量并提供抗移动的摩擦阻力。想法是为了使移动的影响局部化。W 刚性链接作比喻，当移动节点时，邻近节点也将被拖拽。例如，可W通过诸如两次轻拍节点 之类的手势来约束单独节点。当邻近节点移动时，该些节点将不移动。另外，手指开合手势 W及平移（panning)可W用于处理大对话。可W通过将一个节点拖拽到另一个之上而将节 点合并在一起。可W通过将节点撕开来创建重复节点。
[0058] 设备传感器可W用于制作。一些平板电脑可W提供巧螺仪和加速计W检测设备在 H维空间中的运动。对于对话制作，用户可W使平板电脑倾斜W用于平移。可W执行对话 的虚拟现实3-维（3D)呈现，W用于迅速的导航。通过四处移动平板电脑，用户可W如在全 景照片中那样查看对话的不同部分（参见例如ht1:p colon-slash-slash (://) occipital dot com slash(/))。
[0059] 还可W将对话节点制作为包含视觉内容。将照片和视频嵌入节点内容内是有用 的。视觉内容可W特别在属于复杂机器诸如ATM(自动提款机）和CRU(现金回收单元）的 对话中有重大意义。在具有集成的摄像头的平板电脑的情况下，制作工具可W使用基于平 板电脑的对话编辑器直接将照片或视频导入节点的内容。对于屏幕太小W至于不能用于对 话编辑的移动智能电话来说，在手机上运行的应用可W经由无线网络通信，W便将视觉内 容上传到对话服务器。用户可W选择要施加内容的那个节点。可W将视觉内容嵌入节点中 的文本的主体内。视觉内容可W表示回答内的选择。可W使用照片和视频两者。
[0060] 在基于智能设备的制作中，用户可W使用应用的触摸屏接口能力、应用的运动传 感器接口能力、应用的照相和视频接口能力W及应用的音频接口能力，W创建、修改和注释 对话的内容（表示对话的节点的内容）。
[0061] 制作还可W是实时协同的。对话制作可W是强烈地协同活动。可W存在非实时的 协同模式，其中可W将对话划分为话题且将每个话题给予制作者W进行操作。该可W要求 允许制作者通过使用锁定来保留话题W进行独占访问。在实时协同模式中，两个制作者可 W同时在对话上操作，其中两者都正好看到相同的材料。在实时协同制作中，文档的所有编 辑可W在所有参与用户的屏幕上是即时可见的。实时协同制作还可W实现在文本、视频、音 频内容上合作的新的且富有成效的方式，W提供增值特征、颜色编码编辑、历史回放和撤销 功能。
[0062] 实时协同制作可W包括客户-服务器模式。例如，当打开文档时，向编辑器实例中 的一个分配协同服务器的角色。该服务器通过确定网络延迟W及充当时间同步服务器来确 保其他编辑器保持同步。服务器接收由作为客户端运行的任何制作者对文档作出的本地变 更的加有时间戳的通知。服务器确定那些变更应该如何影响其本地副本，并将其变更广播 到协同池。当从服务器返回正式回应时，本地副本反映该变更。例如，本地实时协同制作工 具可W在本地副本中W颜色编码显示变更。制作者可W在对话存储库中保存对话的最终版 本。
[0063] 制作还可W是基于话题的。"话题"或"主题"可W用于在对话中对节点进行分类 和组织。例如，每个节点具有关联的话题。话题用于识别对话的区域。话题具有包含层次。 主题可W包含其他主题并因此提供节点中的结构。基于话题的制作可W提供自然的方式， W在制作时在多个制作者当中分派大对话。在运行时，在给定话题的情况下，用户可W直接 跳到最佳的开始节点。
[0064] 话题可W实现非实时协同支持。例如，制作者可W开始在新对话上工作。当对话 发展并且子话题得到识别时，初始的制作者可W邀请其他制作者加入对话创建工作（"众 包")。制作系统可W支持将邀请发送给新制作者的能力。邀请可W为该扩展指定话题和根 节点。新制作者可W创建子话题。还可W将邀请广播给团体而不是具体地广播给个别制作 者。众包支持可W允许感兴趣的任何人接受制作任务。为了产生竞争意识，制作系统可W 维持社会激励机制，诸如跟踪制作者的对话贡献并对其排序的记分板。
[0065] 基于话题的制作可W包括制作者创建话题分层结构，其包含W结构化格式表示的 主题的多个话题。分层结构中的一个或多个话题被分配给一个或多个制作者，W用于在该 话题下创建对话。对于制作者（例如，利用对话制作工具）创建的每个节点，推荐并分配一 个话题。制作者在对话存储库中保存对话的最终版本（例如，用于W后的使用和编辑）。话 题制作工具通过将对话节点映射到分层结构中的话题而产生节点的索引。话题制作工具在 对话存储库中保存分层结构中的话题索引，W供在运行时使用。
[0066] 在运行时，对话管理器的使用被给予要解决的问题。除了其他的选项W外，用户可 W查看话题索引分层结构W开始一个或多个对话W便解决所给出的问题。用户跟随一个或 多个所选的对话，直到找出问题的解决方案。
[0067] 图7示出本公开的一个实施例中的可W实现专家会话构建器系统的示例计算机 或处理系统的示意图。计算机系统仅是适合的处理系统的一个示例，并且不旨在暗示关于 本文所描述方法的实施例的使用范围或功能的任何限制。所示出的处理系统可W与许多其 他通用或专用计算系统环境或配置一起操作。适合于与图7所示的处理系统一起使用的公 知计算系统、环境和/或配置的示例可W包括但不限于：个人计算机系统、服务器计算机系 统、瘦客户端、胖客户端、手持或便携式设备、多处理器系统、基于微处理器的系统、机顶盒、 可编程消费者电子产品、网络PC、小型计算机系统、大型计算机系统、W及包括任何W上系 统或设备的分布式云计算环境等。
[0068] 计算机系统可W在诸如程序模块的由计算机系统执行的计算机系统可执行指令 的一般上下文中描述。通常，程序模块可W包括例程、程序、对象、组件、逻辑、数据结构等， 其执行特定任务或实现特定抽象数据类型。可W在分布式云计算环境中实践该计算机系 统，在所述分布式云计算环境中通过经由通信网络链接的远程处理设备执行任务。在分布 式云计算环境中，程序模块可W位于包括存储器存储设备在内的本地和远程计算机系统存 储介质中。
[0069] 计算机系统的组件可W包括但不限于一个或多个处理器或处理单元12、系统存储 器16、W及将包括系统存储器16的各种系统组件禪合到处理器12的总线14。处理器12 可W包括执行本文所描述的方法的对话运行时系统或模块10。模块10可W被编程到处理 器12的集成电路中，或者从存储器16、存储设备18或网络24或其组合加载。
[0070] 总线14可W表示若干类型的总线结构中的任一种的一个或多个，包括存储器总 线或存储器控制器、外围总线、加速图形端口、W及处理器或使用各种总线架构中的任一种 的局部总线。通过示例的方式并且并非进行限制，该样的架构包括工业标准架构（ISA)总 线、微通道架构（MCA)总线、增强型ISA(EISA)总线、视频电子技术标准协会（VESA)局部总 线、W及外围部件互连（PCI)总线。
[0071] 计算机系统可W包括各种计算机系统可读介质。该种介质可W是通过计算机系统 可访问的任何可用介质，并且其可W包括易失性和非易失性介质、可移除和不可移除介质。
[0072] 系统存储器16可W包括易失性存储器形式的计算机系统可读介质，诸如随机存 取存储器（RAM)和/或高速缓冲存储器等等。计算机系统还可W包括其他可移除/不可移 除、易失性/非易失性计算机系统存储介质。仅通过示例的方式，可W提供存储系统18用 于从不可移除、非易失性磁性介质（例如，"硬盘驱动器"）读取和向其写入。尽管未示出， 可W提供用于从可移除、非易失性磁盘（例如，"软盘"）读取和向其写入的磁盘驱动器，W 及用于从可移除、非易失性光盘（诸如CD-R0M、DVD-R0M或其他光学介质）读取或向其写入 的光盘驱动器。在该样的实例中，各自可W通过一个或多个数据媒介接口连接到总线14。
[0073] 计算机系统还可W与下述通信；一个或多个外部设备26,诸如键盘、指点设备、显 示器28等；使用户能够与计算机系统交互的一个或多个设备；和/或使计算机系统能够与 一个或多个其他计算设备通信的任何设备（例如，网卡、调制解调器等）。该样的通信可W 经由输入/输出（I/O)接口 20发生。
[0074] 此外，计算机系统可W经由网络适配器22与一个或多个网络24通信，诸如局域网 (LAN)、一般广域网（WAN)和/或公共网络（例如，因特网）。如所示出，网络适配器22经 由总线14与计算机系统的其他组件通信。应该当理解的是，尽管未示出，但是其他硬件和 /或软件组件可W与计算机系统结合使用。示例包括但不限于：微代码、设备驱动器、兀余 处理单元、外部磁盘驱动器阵列、RAID系统、磁带驱动器和数据归档存储系统等。
[0075] 所属领域的技术人员将理解的是，本发明的各个方面可W实施为系统、方法或计 算机程序产品。因此，本发明的各个方面可W采取W下形式，即；完全的硬件实施方式、完全 的软件实施方式（包括固件、驻留软件、微代码等），或软件和硬件方面结合的实施方式，该 里可W统称为"电路"、"模块"或"系统"。此外，本发明的各个方面还可W采取用一个或多 个计算机可读介质实施的计算机程序产品的形式，该计算机可读介质上包含有计算机可读 程序代码。
[0076] 可W采用一个或多个计算机可读介质的任意组合。计算机可读介质可W是计算 机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可W是一但不限 于一电、磁、光、电磁、红外线或半导体的系统、装置或器件，或者任意W上的适当组合。计 算机可读存储介质的更具体的例子（非穷举的列表）包括；具有一个或多个导线的电连接、 便携式计算机软盘、硬盘、随机存取存储器（RAM)、只读存储器（ROM)、可擦式可编程只读存 储器巧PROM或闪存）、光纤、便携式紧凑盘只读存储器（CD-ROM)、光存储器件、磁存储器件、 或者上述的任意合适的组合。在本文件的上下文中，计算机可读存储介质可W是任何包含 或存储程序的有形介质，该程序可W被指令执行系统、装置或者器件使用或者与其结合使 用。
[0077] 计算机可读信号介质可W包括例如在基带中或者作为载波一部分传播的数据信 号，其中承载了计算机可读程序代码。该种传播的信号可W采用各种形式，包括但不限于电 磁信号、光信号或上述的任意合适的组合。计算机可读信号介质还可W是计算机可读存储 介质W外的任何计算机可读介质，该计算机可读介质可W发送、传播或者传输用于由指令 执行系统、装置或者器件使用或者与其结合使用的程序。
[0078] 计算机可读介质上包含的程序代码可W用任何适当的介质传输，包括但不限于无 线、有线、光缆、RF等等，或者上述的任意合适的组合。
[0079] 可W W-种或多种程序设计语言的任意组合来编写用于执行本发明各方面的 操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言（诸如化va、 Smallta化、C++等），还包括常规的过程式程序设计语言（诸如"C"程序设计语言或类似的 程序设计语言）、脚本语言（诸如化rl、VBS或类似语言）和/或函数语言（诸如Lisp和 ML) W及面向逻辑的语言（诸如Prolog)。程序代码可W完全地在用户计算机上执行、部分 地在用户计算机上执行、作为独立的软件包执行、部分在用户计算机上部分在远程计算机 上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机 可W通过任意种类的网络一包括局域网（LAN)或广域网（WAN)-连接到用户计算机，或 者，可W连接到外部计算机（例如利用因特网服务提供商来通过因特网连接）。
[0080] 参照根据本发明实施例的方法、装置（系统）和计算机程序产品的流程图和/或 框图描述本发明的各方面。应当理解的是，流程图和/或框图的每个方框W及流程图和/ 或框图中各方框的组合，都可W由计算机程序指令实现。该些计算机程序指令可W提供给 通用计算机、专用计算机或其它可编程数据处理装置的处理器，从而生产出一种机器，使得 该些计算机程序指令在通过计算机或其它可编程数据处理装置的处理器执行时，产生实现 流程图和/或框图中的一个或多个方框中规定的功能/动作的装置。
[0081] 也可W把该些计算机程序指令存储在计算机可读介质中，该些指令可W使得计算 机、其它可编程数据处理装置、或其他设备W特定方式工作，使得存储在计算机可读介质中 的指令产生包括实现流程图和/或框图中的一个或多个方框中规定的功能/动作的指令的 巧[J造品。
[0082] 计算机程序指令还可W加载到计算机、其它可编程数据处理装置或其他设备上， W使一系列操作步骤在计算机、其它可编程装置或其他设备上被执行W产生计算机实现的 过程，使得在计算机或其它可编程装置上执行的指令提供用于实现流程图和/或框图中的 一个或多个方框中规定的功能/动作的处理。
[0083] 附图中的流程图和框图示出根据本发明的各种实施例的系统、方法和计算机程序 产品的可能实现的架构、功能和操作。在该点上，流程图或框图中的每个方框可W代表模 块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规 定的逻辑功能的可执行指令。也应当注意的是，在有些替代性实现中，方框中所标注的功 能也可W W不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可W基本并行 地执行，它们有时也可W按相反的顺序执行，该依所涉及的功能而定。也要注意的是，框图 和/或流程图中的每个方框、W及框图和/或流程图中的方框的组合，可W用执行规定的功 能或动作的专用的基于硬件的系统来实现，或者可W用专用硬件与计算机指令的组合来实 现。
[0084] 计算机程序产品可W包括使本文所描述的方法能够实现的所有相应特征，并且当 在计算机系统中加载该计算机程序产品时，其能够执行所述方法。本上下文中的计算机程 序、软件程序、程序或软件表示指令集的采用任何语言、代码或注释的任何表达，其中所述 指令集旨在使具有信息处理能力的系统直接执行特定功能或者在下述的任一者或两者之 后执行特定功能；(a)转换为另一种语言、代码或注释；和/或化）W不同材料形式再现。
[0085] 在此所用的术语仅用于描述特定实施例的目的，并且并非旨在限制本发明。如在 此所使用的，单数形式的"一"、"一个"和"该"旨在也包括复数形式，除非上下文另有明确指 示。将进一步理解的是，当在本说明书中使用时，术语"包括"和/或"包含"指的是所陈述 的特征、整数、步骤、操作、元件和/或组件的存在，而并不排除一个或多个其他特征、整数、 步骤、操作、元件、组件和/或其组合的存在或附加。
[0086] 下面的权利要求中的所有装置或步骤加功能元件（如何有的话）的对应结构、材 料、动作和等效体意在包括任何用于结合其他明确宣称的宣称元件来执行功能的结构、材 料或动作。本发明的描述已为说明和描述之目的而被呈现，而非意在是无遗漏的或局限于 所公开形式的发明。在不脱离本发明的范围和精神的前提下，许多修改和变化对于本领域 普通技术人员来说将是明显的。实施例被选择并描述W便最佳解释本发明的原理和实际应 用，并且使得本领域普通技术人员能够理解本发明从而获得具有适合于所预期的特定用途 的各种修改的各种实施例。
[0087] 本公开的各个方面可W被实施为在计算机或机器可用或可读介质中体现的程序、 软件或计算机指令，当在计算机、处理器和/或机器中被执行时，其使得计算机或机器执行 所述方法的步骤。还提供了可由机器读取、有形地体现可由机器执行W执行本公开中所描 述的各种功能和方法的指令程序的程序存储设备。
[0088] 本公开的系统和方法可W在通用计算机或专用计算机系统上实现或运行。如可在 本申请中使用的术语"计算机系统"和"计算机网络"可W包括固定和/或便携式计算机硬 件、软件、外围设备和存储设备的各种组合。计算机系统可W包括联网或W其他方式链接W 协同执行的多个单独的组件，或者可W包括一个或多个独立组件。本申请的计算机系统的 硬件和软件组件可W包括并且可W被包括在固定的和便携式的设备内，诸如桌上型电脑、 膝上型电脑和/或服务器。模块可W是执行某种"功能"的设备、软件、程序或系统的组件， 其可W被实施为软件、硬件、固件、电子电路等。
[0089] W上所描述的实施例是说明性示例，并且不应该被解释为本发明局限于该些特定 实施例。因此，本领域技术人员可W在不脱离如随附权利要求所定义的本发明的精神或范 围的情况下实现各种改变和修改。
【权利要求】
1. 一种构建运行时对话的方法，包括： 从用户接收针对初始问题的初始回答； 基于所述初始回答创建会话线程的状态； 由处理器基于来自对话存储库的所述会话线程的状态和问题选择策略，自动地选择要 询问的下一个问题； 将所述下一个问题呈现给所述用户； 接收针对所述下一个问题的下一个回答； 基于所述下一个回答更新所述会话线程的状态；以及 重复所述选择、呈现、接收和更新，直到标准得到满足。
2. 如权利要求1所述的方法，其中所述问题选择策略包括问题排序算法。
3. 如权利要求2所述的方法，其中所述问题排序算法包括：深度优先，宽度优先，基于 使用的加权，监督机器学习，或自定义脚本，或上述的组合。
4. 如权利要求1所述的方法，其中所述问题选择策略包括问题数算法，其中所述问题 数算法包括：固定数，监督机器学习，或自定义脚本，或上述的组合。
5. 如权利要求1所述的方法，还包括： 制作对话并将所述对话存储在所述对话存储库中，其中所述制作步骤包括下述中的一 个或多个： 基于文档的制作，其从电子文档中提取一个或多个节点和链接以创建所述对话； 实时协同制作，其通过合并和同步两个或更多制作者的工作，而使所述两个或更多制 作者能够实时地在所述对话存储库中的所述对话上工作； 基于智能设备的制作，其使得能够使用手势创建所述对话的节点； 基于话题的制作，其使制作者能够：创建话题分层结构，所述话题分层结构包含采用结 构化格式的主题的多个话题；以及将话题分配给一个或多个其他制作者以便在所述话题下 创建另外的对话；或者 众包制作，其使所述制作者能够邀请一个或多个其他制作者加入所述对话的创建；或 者 上述的组合。
6. 如权利要求1所述的方法，其中所述标准是达到要提供给所述用户的解决方案。
7. 如权利要求1所述的方法，其中所述标准是用户停止回答所述下一个问题。
8. 如权利要求1所述的方法，还包括：基于从与所述用户相关联的社交网站的一个或 多个好友用户接收的一个或多个回答，为所述回答提供推荐。
9. 如权利要求1所述的方法，还包括：基于即时消息传送系统上的一个或多个消息，为 所述回答提供推荐。
10. 如权利要求1所述的方法，还包括：使所述用户能够跟随所述对话存储库中的对话 的制作者。
11. 如权利要求1所述的方法，还包括：响应于检测到所述对话存储库中的变更而通知 所述用户。
12. 如权利要求1所述的方法，还包括： 使本地机器中的本地对话存储库和使用数据与从远程服务器上的对话管理器工具的 主实例下载的对应数据同步； 执行所述本地机器中的所述对话管理器工具的本地实例，其中经由所述对话管理器工 具的所述本地实例并使用所述本地机器上的所述本地对话存储库和使用数据，来执行接收 初始回答、选择、呈现、接收下一个回答、更新和重复的步骤，其中所述本地实例不需要连接 到所述对话管理器工具的主实例； 响应于检测到所述本地实例连接到服务器中的所述主实例，更新通过执行所述本地实 例而产生的一个或多个使用统计资料，其中所述本地实例执行接收初始回答、选择、呈现、 接收下一个回答、更新和重复的步骤；以及 使所述对话管理器工具的所述本地实例和相关联的本地对话存储库与所述服务器中 的主实例同步。
13. -种存储指令程序的计算机可读存储介质，所述指令程序能够由机器执行以执行 构建运行时对话的方法，所述方法包括： 从用户接收针对初始问题的初始回答； 基于所述初始回答创建会话线程的状态； 由处理器基于所述会话线程的更新后的状态和问题选择策略，自动地从对话存储库中 选择要询问的下一个问题； 将所述下一个问题呈现给所述用户； 接收针对所述下一个问题的下一个回答； 基于所述下一个回答更新所述会话线程的状态；以及 重复所述选择、呈现、接收和更新，直到标准得到满足。
14. 如权利要求13所述的计算机可读存储介质，其中所述问题选择策略包括问题排序 算法，其中所述问题排序算法包括：深度优先，宽度优先，基于使用的加权，监督机器学习， 或自定义脚本，或上述的组合。
15. 如权利要求14所述的计算机可读存储介质，还包括： 制作对话并将所述对话存储在所述对话存储库中，其中所述制作步骤包括下述中的一 个或多个： 基于文档的制作，其从电子文档中提取一个或多个节点和链接以创建所述对话； 实时协同制作，其通过合并和同步两个或更多制作者的工作，而使所述两个或更多制 作者能够实时地在所述对话存储库中的所述对话上工作； 基于智能设备的制作，其使得能够使用手势创建所述对话的节点； 基于话题的制作，其使制作者能够：创建话题分层结构，所述话题分层结构包含采用结 构化格式的主题的多个话题；以及将话题分配给一个或多个其他制作者以便在所述话题下 创建另外的对话；或者 众包制作，其使所述制作者能够邀请一个或多个其他制作者加入所述对话的创建；或 者 上述的组合。
16. 如权利要求13所述的计算机可读存储介质，其中所述问题选择策略包括问题数算 法。
17. 如权利要求16所述的计算机可读存储介质，其中所述问题数算法包括：固定数，监 督机器学习，或自定义脚本，或上述的组合。
18. 如权利要求13所述的计算机可读存储介质，其中所述标准是达到要提供给所述用 户的解决方案。
19. 如权利要求13所述的计算机可读存储介质，还包括：基于从与所述用户相关联的 社交网站的一个或多个好友用户接收的一个或多个回答，为所述回答提供推荐。
20. 如权利要求13所述的计算机可读存储介质，还包括：基于即时消息传送系统上的 一个或多个消息，为所述回答提供推荐。
21. 如权利要求13所述的计算机可读存储介质，还包括：使所述用户能够跟随所述对 话存储库中的对话的制作者。
22. 如权利要求13所述的计算机可读存储介质，还包括：响应于检测到所述对话存储 库中的变更而通知所述用户。
23. 如权利要求13所述的计算机可读存储介质，还包括： 匹配所述会话状态线程以定位已经遇到基本上相同的会话线程的一个或多个其他用 户； 向一个或多个用户通知与所述基本上相同的会话线程相关联的信息； 在执行所述接收初始回答、选择、呈现、接收下一个回答、更新和重复的步骤的同时，使 得能够利用一个或多个即时消息传送系统； 直接访问网络上的一个或多个与对话相关的讨论论坛； 响应于检测到与所述对话存储库中的节点和一个或多个话题相关联的变更而发送通 知，其中所述节点与所述一个或多个话题相关联； 使所述用户能够跟随对话管理器工具的一个或多个其他用户；或者 记录与一个或多个即时消息传送系统的使用相关联的使用，访问一个或多个与对话相 关的讨论论坛，以及所述用户跟随一个或多个其他用户；或者 上述的组合。
24. -种构建运行时对话的系统，包括： 处理器； 对话入口，其可操作以在所述处理器上执行、并且还可操作以提供接口以便向用户提 出多个问题并从所述用户接收对应的多个回答； 线程维护模块，其可操作以基于所接收的回答维护会话状态；以及 问题选择模块，其可操作以基于所述会话状态、问题选择策略和对话存储库来选择要 提出的下一个问题。
25. 如权利要求24所述的系统，其中所述问题选择策略指定问题排序算法，所述问题 排序算法包括：深度优先，宽度优先，基于使用的加权，监督机器学习，或自定义脚本，或上 述的组合。
【文档编号】G06F17/27GK104321765SQ201380027088
【公开日】2015年1月28日 申请日期:2013年4月30日 优先权日:2012年6月29日
【发明者】R·阿南德, J·李 申请人:国际商业机器公司