CN113987107A - 基于行为树的对话方法、装置及电子设备、存储介质 - Google Patents

基于行为树的对话方法、装置及电子设备、存储介质 Download PDF

Info

Publication number
CN113987107A
CN113987107A CN202111302959.7A CN202111302959A CN113987107A CN 113987107 A CN113987107 A CN 113987107A CN 202111302959 A CN202111302959 A CN 202111302959A CN 113987107 A CN113987107 A CN 113987107A
Authority
CN
China
Prior art keywords
node
current control
control node
determining
searching
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202111302959.7A
Other languages
English (en)
Inventor
徐男
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Jingdong Technology Information Technology Co Ltd
Original Assignee
Jingdong Technology Information Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Jingdong Technology Information Technology Co Ltd filed Critical Jingdong Technology Information Technology Co Ltd
Priority to CN202111302959.7A priority Critical patent/CN113987107A/zh
Publication of CN113987107A publication Critical patent/CN113987107A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/31—Indexing; Data structures therefor; Storage structures
    • G06F16/316—Indexing structures
    • G06F16/322—Trees
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33—Querying
    • G06F16/332—Query formulation
    • G06F16/3329—Natural language query formulation or dialogue systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33—Querying
    • G06F16/3331—Query processing
    • G06F16/334—Query execution
    • G06F16/3344—Query execution using natural language analysis
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/35—Clustering; Classification
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/953—Querying, e.g. by the use of web search engines
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/20—Natural language analysis
    • G06F40/279—Recognition of textual entities
    • G06F40/289—Phrasal analysis, e.g. finite state techniques or chunking
    • G06F40/295—Named entity recognition

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Artificial Intelligence (AREA)
  • Computational Linguistics (AREA)
  • Mathematical Physics (AREA)
  • Human Computer Interaction (AREA)
  • Health & Medical Sciences (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • General Health & Medical Sciences (AREA)
  • Software Systems (AREA)
  • User Interface Of Digital Computer (AREA)

Abstract

本申请提出了一种基于行为树的对话方法、装置及电子设备、存储介质。该方法包括：获取目标用户当前对话业务所对应的目标行为树；以目标行为树上的首个控制节点为根节点，从根节点开始对目标行为树进行搜索；获取搜索到的当前控制节点下的子节点和当前控制节点的节点类型；根据当前控制节点的节点类型，对当前控制节点下的子节点进行搜索，直至搜索出输出对话结果的目标节点结束搜索。本申请中设置了不同的节点类型，利用不同类型的节点之间的协同作用，可以构建多种行为树，从而满足智能对话的应答需求，提高智能对话的灵活性，利用不同类型的节点构建行为树，提升了应答效果，使得用户有更好的体验。

Description

基于行为树的对话方法、装置及电子设备、存储介质
技术领域
本申请涉及自然语言处理、人工智能等领域，尤其涉及一种基于行为树的对话方法、 装置及电子设备、存储介质。
背景技术
基于进行智能对话时通常采用行为树作为主线策略，行为树是一个树形结构，进行智 能对话时，会从树的根节点出发，按照应答顺序遍历各个节点，找出第一个和当前数据相 符合的行为作为输出应答。相关技术中，节点间能力的搭配对输出应答影响较大，在复杂 条件下，输出应答可能无法满足用户需求。
发明内容
本申请旨在至少在一定程度上解决相关技术中的技术问题之一。为此，本申请的一个 目的在于提出一种基于行为树的对话方法。
本申请的第二个目的在于提出一种基于行为树的对话装置。
本申请的第三个目的在于提出一种电子设备。
本申请的第四个目的在于提出一种非瞬时计算机可读存储介质。
本申请的第五个目的在于提出一种计算机程序产品。
为达上述目的，本申请第一方面实施例提出了一种基于行为树的对话方法，包括：
获取目标用户当前对话业务所对应的目标行为树；
以目标行为树上的首个控制节点为根节点，从根节点开始对目标行为树进行搜索；
获取搜索到的当前控制节点下的子节点和当前控制节点的节点类型；
根据当前控制节点的节点类型，对当前控制节点下的子节点进行搜索，直至搜索出输 出对话结果的目标节点结束搜索。
本申请实施例中设置了不同的节点类型，利用不同类型的节点之间的协同作用，可以 构建多种行为树，从而满足智能对话的应答需求，提高智能对话的灵活性，利用不同类型 的节点构建行为树，提升了应答效果，使得用户有更好的体验。
为达上述目的，本申请第二方面实施例提出了一种基于行为树的对话装置，包括：
获取模块，用于获取目标用户当前对话业务所对应的目标行为树；
搜索模块，用于以目标行为树上的首个控制节点为根节点，从根节点开始对目标行为 树进行搜索；获取搜索到的当前控制节点下的子节点和当前控制节点的节点类型；根据当 前控制节点的节点类型，对当前控制节点下的子节点进行搜索，直至搜索出输出对话结果 的目标节点结束搜索。
为达上述目的，本申请第三方面实施例提出了一种电子设备，包括：
至少一个处理器；以及
与至少一个处理器通信连接的存储器；其中，
存储器存储有可被至少一个处理器执行的指令，指令被至少一个处理器执行，以使至 少一个处理器能够执行本申请第一方面实施例中提供的基于行为树的对话方法。
为达上述目的，本申请第四方面实施例提出了一种计算机可读存储介质，其上存储有 计算机指令，其中，计算机指令用于使计算机执行根据本申请第一方面实施例中提供的基 于行为树的对话方法。
为达上述目的，本申请第五方面实施例提出了一种计算机程序产品，包括计算机程序， 计算机程序在被处理器执行时实现本申请第一方面实施例中提供的基于行为树的对话方 法。
附图说明
图1是本申请一个实施例的基于行为树的对话方法的流程图；
图2是本申请一个实施例的目标行为树的示意图；
图3是本申请另一个实施例的基于行为树的对话方法的流程图；
图4是本申请另一个实施例的基于行为树的对话方法的流程图；
图5是本申请一个实施例的目标行为树的应用示意图；
图6是本申请一个实施例的基于行为树的对话装置的结构框图；
图7是本申请一个实施例的电子设备的结构示意图。
具体实施方式
下面详细描述本申请的实施例，所述实施例的示例在附图中示出，其中自始至终相同 或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描 述的实施例是示例性的，旨在用于解释本申请，而不能理解为对本申请的限制。
为方便理解，下面对本申请实施例的术语进行介绍。
1、行为树
行为树是一种形式化的图形建模语言，主要用于系统和软件工程。行为树采用明确定 义的符号来明确表示数百甚至数千种自然语言需求，这些需求通常用于表达大规模软件集 成系统的利益相关者需求。
下面结合附图来描述本申请实施例的基于行为树的对话方法、装置及电子设备、存储 介质。
图1是本申请一个实施例的基于行为树的对话方法的流程图，如图1所示，该基于行为树的对话方法包括以下步骤：
S101，获取目标用户当前对话业务所对应的目标行为树。
行本申请实施例中，以登录服务器或终端设备进行智能对话的用户作为目标用户。 可选地，终端设备可以是具有显示屏并且支持网页浏览的各种电子设备，包括但不限于智能手机、平板电脑、台式计算机等。
登录后，服务器获取目标用户的用户特征信息，进而获取与用户信息匹配的对话业务。在一些实现中，对话业务与目标行为树之间具有映射关系，可以根据映射关系 获取对话业务所对应的目标行为树；在一些实现中，服务器初始化一个通用的基础行 为树，根据对话业务的场景对基础行为树进行适配，从而获取目标行为树，也就是说， 根据业务场景的应答流程对基础行为树进行修正，从而获取目标行为树。
如图2所示，目标行为树可以包括执行节点以及控制节点，其中，控制节点可以 控制隶属于控制节点的其他节点的执行逻辑，可选地，节点的类型可以通过每个节点 的配置信息来进行确定。可选地，控制节点的节点类型可以包括顺序节点、选择节点、 并发节点、条件节点、跳转节点、场景节点等。执行节点是支持或具备对话技能的节点 (chatbot，Bot)，本申请实施例中，执行节点可以通过控制节点进行串联，执行节点 的节点类型可以包括命名实体识别(Named Entity Recognition，NER)节点、自然语言 处理(NaturalLanguage Processing，NLU)节点、信息检索(Information Retrieval，IR) 节点、任务(Task)节点，或其他提供应答能力的Bot；其中，NER节点，用于提取 对话信息中的实体信息；NLU节点，用于将对话信息进行分类；IR节点，采用常见问 题解答(Frequently AskedQuestions，FAQ)检索匹配技术，完成单轮问答的Bot；Task 节点，采用槽的填充状态驱动多轮对话的Bot。
S102，以目标行为树上的首个控制节点为根节点，从根节点开始对目标行为树进行搜索。
根节点是行为树的一个组成部分，也叫树根，所有非空的二叉树中，有且仅有一个根 节点，进行智能对话时，会从树的根节点出发，按照应答顺序遍历各个节点，找出与当前数据相符合的行为。
本申请实施例中，以目标行为树上的首个控制节点为根节点，从根节点开始对目标行 为树进行搜索，也就是说，基于用户输入的对话信息，从根节点开始，按照控制节点的节点搜索策略遍历目标行为树中的各节点。
S103，获取搜索到的当前控制节点下的子节点和当前控制节点的节点类型。
在复杂的场景下，除了以树形结构为基准的串联，还要考虑节点之间的协同作用。可选地，可以通过对节点进行分类，有选择性的利用不同类型的节点提高目标行为树 的灵活性。也就是说，为了更好的支持对话应答，本申请实施例将目标行为树的节点 分为不同的类型。
对目标行为树进行搜索的过程中，获取搜索到的当前控制节点下的子节点和当前控制节点的节点类型。
子节点包括控制节点和/或执行节点。在一些实现中，子节点包括控制节点和执行节点，例如，顺序节点下可以包括NLU节点、条件节点；在一些实现中，子节点包括 控制节点，例如，条件节点下可以包括选择节点以及并发节点。
S104，根据当前控制节点的节点类型，对当前控制节点下的子节点进行搜索，直至搜索出输出对话结果的目标节点结束搜索。
根据当前控制节点的节点类型，确定隶属于当前控制节点的子节点的执行逻辑，按 照搜索到的当前控制节点的执行逻辑对其子节点进行搜索，检测对话信息所表达的含义是否符合该节点对应的条件，在对话信息所表达的含义符合该条件节点对应的条件 的情况下，执行与该节点所对应的应答策略，根据应答策略确认输出对话，直至搜索 出输出对话结果，至此结束搜索，完成智能对话。
本申请实施例中，获取目标用户当前对话业务所对应的目标行为树；以目标行为树上的首个控制节点为根节点，从根节点开始对目标行为树进行搜索；获取搜索到的 当前控制节点下的子节点和当前控制节点的节点类型；根据当前控制节点的节点类型， 对当前控制节点下的子节点进行搜索，直至搜索出输出对话结果的目标节点结束搜索。 本申请实施例中设置了不同的节点类型，利用不同类型的节点之间的协同作用，可以 构建多种行为树，从而满足智能对话的应答需求，提高智能对话的灵活性，利用不同 类型的节点构建行为树，提升了应答效果，使得用户有更好的体验。
图3是本申请一个实施例的基于行为树的对话方法的流程图，如图3所示，根据当前控制节点的节点类型，对搜索到的当前控制节点下的子节点进行搜索，包括以下步骤：
S301，根据当前控制节点的节点类型，确定当前控制节点对应的节点搜索策略；
在一些实现中，响应于当前控制节点的节点类型指示当前控制节点为顺序节点，确 定节点搜索策略为：按照从左至右的顺序依次搜索当前控制节点下的子节点。
在一些实现中，响应于当前控制节点的节点类型指示当前控制节点为选择节点，确 定节点搜索策略为：按照从左至右的顺序依次搜索当前控制节点下的子节点，并执行至输出对话结果的目标节点后停止对后续节点的搜索。
在一些实现中，响应于当前控制节点的节点类型指示当前控制节点为并发节点，确 定节点搜索策略为：并发执行当前控制节点下的子节点，并对每个子节点的输出结果进行合并。也就是说，同步启动执行多个子节点，并整合每个子节点的输出结果，从 而确定目标输出结果。
在一些实现中，响应于当前控制节点的节点类型指示当前控制节点为条件节点，确 定节点搜索策略为：根据当前控制节点的配置条件，确定当前控制节点的搜索方向。 也就是说，根据对话信息所满足的配置条件，确定下一步搜索的子节点的方向。可选 地，可以基于用户特征信息获取配置条件，也可以基于历史交流会话信息获取配置条 件。
在一些实现中，响应于当前控制节点的节点类型指示当前控制节点为跳转节点，确 定节点搜索策略为：在满足当前控制节点的配置条件时，确定当前控制节点的跳转节点， 其中，跳转节点包括当前控制节点的子节点、下游节点和预先配置节点中的至少一个。
在一些实现中，响应于当前控制节点的节点类型指示当前控制节点为场景节点，确 定节点搜索策略为：直接对场景节点下的子节点进行搜索。
S302，按照节点搜索策略对当前控制节点下的子节点进行搜索。
本申请实施例中，有选择性地针对不同类型的节点采用不同的节点搜索策略，可以减小运算量，提高智能对话的灵活性，利用不同类型的节点构建行为树，提升了应 答效果，使得用户有更好的体验。
图4是本申请一个实施例的基于行为树的对话方法的流程图，如图4所示，在上 述实施例的基础上，获取目标用户当前对话业务所对应的目标行为树，包括以下步骤：
S401，根据目标用户的特征信息，获取当前对话业务所对应的对话场景。
在一些实现中，用户的特征信息可以包括用户信息需求、信息行为、环境影响等。在一些实现中，用户的特征信息还可以包括上下文中的交流会话信息或历史交流会话 信息等。
根据目标用户的特征信息，获取当前对话业务所对应的对话场景，例如售后服务场景、快递查询场景等。
S402，获取与对话场景的标识信息匹配的行为树，作为目标行为树。
根据对话场景获取其标识信息，本申请实施例中，标识信息与行为树之间具有映射关系，可以根据映射关系获取与对话场景的标识信息匹配的行为树，作为目标行为 树。
在一些实现中，还可以获取当前对话业务所需要的至少一个对话服务，并将对话服务作为节点；获取至少一个对话服务的配置信息，基于配置信息确定对话服务之间 的依赖关系，并基于依赖关系生成目标行为树。例如，当前对话业务需要的对话服务 为请假场景下的对话服务，则需要获取的配置信息包括请假开始时间、请假结束时间、 请假原因、请假人工号等，基于配置信息确定依赖关系，进而生成目标行为树。
本申请实施例中，据目标用户的特征信息，获取当前对话业务所对应的对话场景，获取与对话场景的标识信息匹配的行为树，作为目标行为树。本申请实施例有选择性 地针对不同对话业务确定目标行为树，可以提高智能对话的灵活性，提升了应答效果， 使得用户有更好的体验。
图5是本申请一个实施例的目标行为树的应用示意图，如图5所示，本申请实施 例中，根据目标用户的特征信息匹配到用户的一个目标行为数据如图5所示，首先进 入根节点，根节点为一个选择节点，在该根节点下包括场景标识为Cid＝1的场景节点 以及场景标识为Cid＝2的场景节点，由于根据用户的对话业务确定出的场景标识为 Cid＝1，则由选择节点进入场景标识为Cid＝1的场景节点，并继续对该场景节点下的顺 序节点进行搜索，顺序节点下包括NLU节点以及条件节点，按照从左至右的顺序依次 搜索顺序节点下的NLU节点，可选地，NLU节点1可以用于分析对话信息，突出对话 意图，NLU节点2可以用于输出结果修正。NLU节点可以实现对话信息的分类，基于 NLU节点的输出的分类结果判断条件节点的搜索方向，若分类＝1，则按照从左至右的 顺序依次搜索A、B、C三个执行节点，并执行至输出对话结果的目标节点后停止对后 续节点的搜索；若分类＝2，则同时执行X、Y、Z三个执行节点的执行逻辑，并对每个 子节点的输出结果进行合并，输出至下游。
本申请实施例中，有选择性地针对不同类型的节点采用不同的节点搜索策略，可以减小运算量，提高智能对话的灵活性，利用不同类型的节点构建行为树，提升了应 答效果，使得用户有更好的体验。
如图6所示，基于同一申请构思，本申请实施例还提供了一种基于行为树的对话装置600，包括：
获取模块610，用于获取目标用户当前对话业务所对应的目标行为树；
搜索模块620，用于以目标行为树上的首个控制节点为根节点，从根节点开始对目标行为树进行搜索；获取搜索到的当前控制节点下的子节点和当前控制节点的节点类 型；根据当前控制节点的节点类型，对当前控制节点下的子节点进行搜索，直至搜索出 输出对话结果的目标节点结束搜索。
本申请实施例中设置了不同的节点类型，利用不同类型的节点之间的协同作用，可以构建多种行为树，从而满足智能对话的应答需求，提高智能对话的灵活性，利用 不同类型的节点构建行为树，提升了应答效果，使得用户有更好的体验。
进一步地，在本申请实施例一种可能的实现方式中，搜索模块620，还用于：根据当前控制节点的节点类型，确定当前控制节点对应的节点搜索策略；按照节点搜索策略 对当前控制节点下的子节点进行搜索。
进一步地，在本申请实施例一种可能的实现方式中，搜索模块620，还用于：响应于当前控制节点的节点类型指示当前控制节点为顺序节点，确定节点搜索策略为：按照 从左至右的顺序依次搜索当前控制节点下的子节点。
进一步地，在本申请实施例一种可能的实现方式中，搜索模块620，还用于：响应于当前控制节点的节点类型指示当前控制节点为选择节点，确定节点搜索策略为：按照 从左至右的顺序依次搜索控制节点下的子节点，并执行至输出对话结果的目标节点后 停止对后续节点的搜索。
进一步地，在本申请实施例一种可能的实现方式中，搜索模块620，还用于：响应于当前控制节点的节点类型指示当前控制节点为并发节点，确定节点搜索策略为：并发 执行当前控制节点下的子节点，并对每个子节点的输出结果进行合并。
进一步地，在本申请实施例一种可能的实现方式中，搜索模块620，还用于：响应于当前控制节点的节点类型指示当前控制节点为条件节点，确定节点搜索策略为：根据 当前控制节点的配置条件，确定当前控制节点的搜索方向。
进一步地，在本申请实施例一种可能的实现方式中，搜索模块620，还用于：响应于当前控制节点的节点类型指示当前控制节点为跳转节点，确定节点搜索策略为：在满 足当前控制节点的配置条件时，确定当前控制节点的跳转节点，其中，跳转节点包括当 前控制节点的子节点、下游节点和预先配置节点中的至少一个。
进一步地，在本申请实施例一种可能的实现方式中，搜索模块620，还用于：响应于当前控制节点的节点类型指示当前控制节点为场景节点，确定节点搜索策略为：直接 对场景节点下的子节点进行搜索。
进一步地，在本申请实施例一种可能的实现方式中，获取模块610，还用于：根据目标用户的特征信息，获取当前对话业务所对应的对话场景；获取与对话场景的标识 信息匹配的行为树，作为目标行为树。
进一步地，在本申请实施例一种可能的实现方式中，获取模块610，还用于：获取当前对话业务所需要的至少一个对话服务，并将对话服务作为节点；获取至少一个对 话服务的配置信息，基于配置信息确定对话服务之间的依赖关系，并基于依赖关系生 成目标行为树。
基于同一申请构思，本申请实施例还提供了一种电子设备。
图7为本申请实施例提供的电子设备的结构示意图。如图7所示，该电子设备700，包括存储介质710、处理器720及存储在存储介质710上并可在处理器720上运行的计 算机程序产品，处理器执行计算机程序时，实现前述的基于行为树的对话方法。
本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产 品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程 序产品的形式。
本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图 和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流 程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式 工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置 的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方 框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机 或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他 可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方 框或多个方框中指定的功能的步骤。
基于同一申请构思，本申请实施例还提供了一种计算机可读存储介质，其上存储有计 算机指令，其中，该计算机指令用于使计算机执行上述实施例中的基于行为树的对话方法。
基于同一申请构思，本申请实施例还提供了一种计算机程序产品，包括计算机程序， 该计算机程序在被处理器执行时上述实施例中的基于行为树的对话方法。
应当注意的是，在权利要求中，不应将位于括号之间的任何参考符号构造成对权利要 求的限制。单词“包含”不排除存在未列在权利要求中的部件或步骤。位于部件之前的单词 “一”或“一个”不排除存在多个这样的部件。本申请可以借助于包括有若干不同部件的硬件 以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中，这些装置中 的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表 示任何顺序。可将这些单词解释为名称。
此外，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或 者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者 隐含地包括一个或者更多个该特征。在本申请的描述中，“多个”的含义是两个或两个以上， 除非另有明确具体的限定。
尽管已描述了本申请的优选实施例，但本领域内的技术人员一旦得知了基本创造性概 念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选 实施例以及落入本申请范围的所有变更和修改。
显然，本领域的技术人员可以对本申请进行各种改动和变型而不脱离本发明的精神和 范围。这样，倘若本申请的这些修改和变型属于本申请权利要求及其等同技术的范围之内， 则本申请也意图包含这些改动和变型在内。

Claims (23)

1.一种基于行为树的对话方法，其特征在于，包括：
获取目标用户当前对话业务所对应的目标行为树；
以所述目标行为树上的首个控制节点为根节点，从所述根节点开始对所述目标行为树进行搜索；
获取搜索到的当前控制节点下的子节点和所述当前控制节点的节点类型；
根据所述当前控制节点的节点类型，对所述当前控制节点下的子节点进行搜索，直至搜索出输出对话结果的目标节点结束搜索。
2.根据权利要求1所述的方法，其特征在于，所述根据所述当前控制节点的节点类型，对所述当前控制节点下的子节点进行搜索，包括：
根据所述当前控制节点的节点类型，确定所述当前控制节点对应的节点搜索策略；
按照所述节点搜索策略对所述当前控制节点下的子节点进行搜索。
3.根据权利要求2所述的方法，其特征在于，所述根据所述当前控制节点的节点类型，确定所述当前控制节点对应的节点搜索策略，包括：
响应于所述当前控制节点的节点类型指示所述当前控制节点为顺序节点，确定所述节点搜索策略为：按照从左至右的顺序依次搜索所述当前控制节点下的子节点。
4.根据权利要求2所述的方法，其特征在于，所述根据所述当前控制节点的节点类型，确定所述当前控制节点对应的节点搜索策略，包括：
响应于所述节点类型指示所述当前控制节点为选择节点，确定所述节点搜索策略为：按照从左至右的顺序依次搜索所述当前控制节点下的子节点，并执行至输出对话结果的所述目标节点后停止对后续节点的搜索。
5.根据权利要求2所述的方法，其特征在于，所述根据所述当前控制节点的节点类型，确定所述当前控制节点对应的节点搜索策略，包括：
响应于所述节点类型指示所述当前控制节点为并发节点，确定所述节点搜索策略为：并发执行所述当前控制节点下的子节点，并对每个所述子节点的输出结果进行合并。
6.根据权利要求2所述的方法，其特征在于，所述根据所述当前控制节点的节点类型，确定所述当前控制节点对应的节点搜索策略，包括：
响应于所述节点类型指示所述当前控制节点为条件节点，确定所述节点搜索策略为：根据所述当前控制节点的配置条件，确定所述当前控制节点的搜索方向。
7.根据权利要求2所述的方法，其特征在于，所述根据所述当前控制节点的节点类型，确定所述当前控制节点对应的节点搜索策略，包括：
响应于所述节点类型指示所述当前控制节点为跳转节点，确定所述节点搜索策略为：在满足所述当前控制节点的配置条件时，确定所述当前控制节点的跳转节点，其中，所述跳转节点包括所述当前控制节点的子节点、下游节点和预先配置节点中的至少一个。
8.根据权利要求2所述的方法，其特征在于，所述根据所述当前控制节点的节点类型，确定所述当前控制节点对应的节点搜索策略，包括：
响应于所述节点类型指示所述当前控制节点为场景节点，确定所述节点搜索策略为：直接对所述场景节点下的子节点进行搜索。
9.根据权利要求1-8任一项所述的方法，其特征在于，所述获取目标用户当前对话业务所对应的目标行为树，包括：
根据所述目标用户的特征信息，获取当前对话业务所对应的对话场景；
获取与所述对话场景的标识信息匹配的行为树，作为所述目标行为树。
10.根据权利要求1-8任一项所述的方法，其特征在于，所述获取目标用户当前对话业务所对应的目标行为树，包括：
获取所述当前对话业务所需要的至少一个对话服务，并将所述对话服务作为节点；
获取所述至少一个对话服务的配置信息，基于所述配置信息确定所述对话服务之间的依赖关系，并基于所述依赖关系生成所述目标行为树。
11.一种基于行为树的对话装置，其特征在于，包括：
获取模块，用于获取目标用户当前对话业务所对应的目标行为树；
搜索模块，用于以所述目标行为树上的首个控制节点为根节点，从所述根节点开始对所述目标行为树进行搜索；获取搜索到的当前控制节点下的子节点和所述当前控制节点的节点类型；根据所述当前控制节点的节点类型，对所述当前控制节点下的子节点进行搜索，直至搜索出输出对话结果的目标节点结束搜索。
12.根据权利要求11所述的装置，其特征在于，所述搜索模块，还用于：
根据所述当前控制节点的节点类型，确定所述当前控制节点对应的节点搜索策略；
按照所述节点搜索策略对所述当前控制节点下的子节点进行搜索。
13.根据权利要求12所述的装置，其特征在于，所述搜索模块，还用于：
响应于所述当前控制节点的节点类型指示所述当前控制节点为顺序节点，确定所述节点搜索策略为：按照从左至右的顺序依次搜索所述当前控制节点下的子节点。
14.根据权利要求12所述的装置，其特征在于，所述搜索模块，还用于：
响应于所述节点类型指示所述当前控制节点为选择节点，确定所述节点搜索策略为：按照从左至右的顺序依次搜索所述当前控制节点下的子节点，并执行至输出对话结果的所述目标节点后停止对后续节点的搜索。
15.根据权利要求12所述的装置，其特征在于，所述搜索模块，还用于：
响应于所述节点类型指示所述当前控制节点为并发节点，确定所述节点搜索策略为：并发执行所述当前控制节点下的子节点，并对每个所述子节点的输出结果进行合并。
16.根据权利要求12所述的装置，其特征在于，所述搜索模块，还用于：
响应于所述节点类型指示所述当前控制节点为条件节点，确定所述节点搜索策略为：根据所述当前控制节点的配置条件，确定所述当前控制节点的搜索方向。
17.根据权利要求12所述的装置，其特征在于，所述搜索模块，还用于：
响应于所述节点类型指示所述当前控制节点为跳转节点，确定所述节点搜索策略为：在满足所述当前控制节点的配置条件时，确定所述当前控制节点的跳转节点，其中，所述跳转节点包括所述当前控制节点的子节点、下游节点和预先配置节点中的至少一个。
18.根据权利要求12所述的装置，其特征在于，所述搜索模块，还用于：
响应于所述节点类型指示所述当前控制节点为场景节点，确定所述节点搜索策略为：直接对所述场景节点下的子节点进行搜索。
19.根据权利要求11-18任一项所述的装置，其特征在于，所述搜索模块，还用于：
根据所述目标用户的特征信息，获取当前对话业务所对应的对话场景；
获取与所述对话场景的标识信息匹配的行为树，作为所述目标行为树。
20.根据权利要求11-18任一项所述的装置，其特征在于，所述搜索模块，还用于：
获取所述当前对话业务所需要的至少一个对话服务，并将所述对话服务作为节点；
获取所述至少一个对话服务的配置信息，基于所述配置信息确定所述对话服务之间的依赖关系，并基于所述依赖关系生成所述目标行为树。
21.一种电子设备，包括：
至少一个处理器；以及
与所述至少一个处理器通信连接的存储器；其中，
所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1-10中任一项所述的方法。
22.一种存储有计算机指令的非瞬时计算机可读存储介质，其中，所述计算机指令用于使所述计算机执行根据权利要求1-10中任一项所述的方法。
23.一种计算机程序产品，包括计算机程序，所述计算机程序在被处理器执行时实现根据权利要求1-10中任一项所述的方法。
CN202111302959.7A 2021-11-04 2021-11-04 基于行为树的对话方法、装置及电子设备、存储介质 Pending CN113987107A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111302959.7A CN113987107A (zh) 2021-11-04 2021-11-04 基于行为树的对话方法、装置及电子设备、存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111302959.7A CN113987107A (zh) 2021-11-04 2021-11-04 基于行为树的对话方法、装置及电子设备、存储介质

Publications (1)

Publication Number Publication Date
CN113987107A true CN113987107A (zh) 2022-01-28

Family

ID=79746597

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111302959.7A Pending CN113987107A (zh) 2021-11-04 2021-11-04 基于行为树的对话方法、装置及电子设备、存储介质

Country Status (1)

Country Link
CN (1) CN113987107A (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115955481A (zh) * 2022-12-12 2023-04-11 支付宝(杭州)信息技术有限公司 应急响应方法和装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115955481A (zh) * 2022-12-12 2023-04-11 支付宝(杭州)信息技术有限公司 应急响应方法和装置

Similar Documents

Publication Publication Date Title
CN107273406B (zh) 任务对话系统中的对话处理方法及装置
CN109583746B (zh) 设置流程的路由规则的方法及装置、可读存储介质
CN109522228B (zh) 接口自动化测试数据构造方法、装置、平台及存储介质
US9418241B2 (en) Unified platform for big data processing
CN109828952B (zh) Pcm体制卫星遥测数据分类提取方法、系统
CN110909009B (zh) 基于话单的轨迹伴随行为分析方法、终端设备及存储介质
CN111510468B (zh) 计算任务的调度方法、装置、服务器及计算系统
CN114116065B (zh) 获取拓扑图数据对象的方法、装置、及电子设备
US20160019266A1 (en) Query generating method and query generating device
CN110880091A (zh) 一种微服务的流程处理方法和设备
CN110888756A (zh) 一种诊断日志生成方法及装置
CN112905441A (zh) 测试用例生成方法、测试方法、装置及设备
CN103488655A (zh) 复合模型数据处理方法及系统
CN114594927A (zh) 低代码开发方法、装置、系统、服务器及存储介质
CN113987107A (zh) 基于行为树的对话方法、装置及电子设备、存储介质
CN116450202A (zh) 页面配置方法、装置、计算机设备及计算机可读存储介质
CN107402878B (zh) 测试方法和装置
WO2015107711A1 (ja) 分散環境モデル用モデル検査装置、分散環境モデル用モデル検査方法及びプログラム
CN112035169B (zh) 跳转处理方法及装置、计算机设备及计算机可读存储介质
CN110109697B (zh) 神经网络模型的sdk输出方法、装置、电子设备及存储介质
JP2010072876A (ja) ルール作成プログラム、ルール作成方法及びルール作成装置
CN110597216B (zh) 制造执行系统的事务编排方法、装置及可读存储介质
CN114253920A (zh) 一种交易重新排序方法、装置、设备及可读存储介质
CN112068810A (zh) 一种活动事件的处理方法、装置、电子设备及存储介质
CN110569031B (zh) 编程实现方法和装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination