CN104408639A - 多轮会话交互方法和系统 - Google Patents

Abstract

本发明实施例提供一种多轮会话交互方法和系统，方法包括：接收用户需求信息；将所述用户需求信息向预置在本地的多个需求结构树中各节点包含的标准需求进行映射，在所述需求结构树中，每个节点包含的标准需求是其子节点包含的标准需求的上位需求；若所述多个需求结构树中存在一个节点，其包含的所述标准需求被所述用户需求信息命中，则输出被命中的非叶子节点的子节点包含的标准需求内容，或者输出被命中的叶子节点对应的会话信息。本发明的技术方案实现了一种针对有树形层次依赖关系的任务型会话系统的会话交互方法，同时提高了对用户需求的命中率。

Description

多轮会话交互方法和系统

技术领域

本发明涉及人机交互领域，尤其涉及一种多轮会话交互方法和系统。

背景技术

现有大部分的多轮会话交互系统多是预先定义好系统状态和系统动作集合；在系统运行时，根据当前系统的状态，通过一系列策略或者统计模型从系统动作集合中选择最一个最佳的系统动作进行输出。

但是，对于各系统动作有树形层次依赖关系的任务型会话系统，现有大部分多轮会话交互系统的解决方案并不理想。例如：通过人工定义规则的多轮会话交互系统，在任务定制时较为复杂，且容易出现多条规则的冲突；基于增强学习的统计对话系统，在有充足训练语料的前提下，可以自动学习到这种树形依赖关系，但是语料获取难，且学习到的内容可理解性差，难于控制。

发明内容

本发明的实施例提供一种多轮会话交互方法和系统，以实现系统动作具有树形层次依赖关系的任务型会话。

为达到上述目的，本发明的实施例提供了一种多轮会话交互方法，包括：

接收用户需求信息；

将所述用户需求信息向预置在本地的多个需求结构树中各节点包含的标准需求进行映射，在所述需求结构树中，每个节点包含的标准需求是其子节点包含的标准需求的上位需求；

若所述多个需求结构树中存在一个节点，其包含的所述标准需求被所述用户需求信息命中，则输出被命中的非叶子节点的子节点包含的标准需求内容，或者输出被命中的叶子节点对应的会话信息。

本发明的实施例还提供了一种多轮会话交互系统，包括：

接收模块，用于接收用户需求信息；

映射模块，用于将所述用户需求信息向预置在本地的多个需求结构树中各节点包含的标准需求进行映射，在所述需求结构树中，每个节点包含的标准需求是其子节点包含的标准需求的上位需求；

输出模块，用于若所述多个需求结构树中存在一个节点，其包含的所述标准需求被所述用户需求信息命中，则输出被命中的非叶子节点的子节点包含的标准需求内容，或者输出被命中的叶子节点对应的会话信息。

本发明实施例提供的多轮会话交互方法和系统，通过接收用户需求信息；将用户需求信息向预置在本地的多个需求结构树中各节点包含的标准需求进行映射，在所述需求结构树中，每个节点包含的标准需求是其子节点包含的标准需求的上位需求；若多个需求结构树中存在一个节点，其包含的标准需求被用户需求信息命中，则输出被命中的非叶子节点的子节点包含的标准需求内容，或者输出被命中的叶子节点对应的会话信息，由此实现一种针对有树形层次依赖关系的任务型会话系统的会话交互方法，同时提高了对用户需求的命中率。

附图说明

图1为本发明提供的多轮会话交互方法一个实施例的方法流程图；

图2为本发明提供的关于吉娃娃的需求结构树的部分结构；

图3为本发明提供的多轮会话交互方法另一个实施例的方法流程图；

图4为本发明提供的多轮会话交互系统一个实施例的结构示意图；

图5为本发明提供的多轮会话交互系统另一个实施例的结构示意图。

具体实施方式

本发明的实施例利用预先设置的需求结构树，将用户输入的需求信息向需求结构树中各节点包含的标准需求进行映射；若存在这样一个节点，其包含的标准需求被需求信息命中，则输出被命中的非叶子节点的子节点包含的标准需求内容，或者输出被命中的叶子节点对应的会话信息。本发明实施例的技术方案可以适用于有树形层次依赖关系的任务型会话系统。

实施例一

图1为本发明提供的多轮会话交互方法一个实施例的方法流程图，该方法的执行主体可以为具有多轮会话功能的交互系统。如图1所示，该多轮会话交互方法具体包括：

S101，接收用户需求信息；

在多轮会话交互系统中，用户可通过交互界面从界面提供的需求候选框里逐级选择或者直接键入自己感兴趣的需求信息。例如，用户想了解吉娃娃的相关信息，则可直接键入如“吉娃娃”的需求信息。这些需求信息都可以视为用户需求信息。

S102，将用户需求信息向预置在本地的多个需求结构树中各节点包含的标准需求进行映射，在所述需求结构树中，每个节点包含的标准需求是其子节点包含的标准需求的上位需求；

其中，上述多个需求结构树中各节点包含的标准需求可以是根据大多数用户的需求习惯顺序，构建出的一种树形结构，树上每一个节点表示一种标准需求类型。各节点和其相应子节点包含的标准需求之间存在上下位关系。例如，如果某用户有某一节点对应的标准需求，则他有很大的概率也会有该节点子节点对应的标准需求(如果有子节点)，那么可以将子节点对应标准需求推荐给用户。图2给出了关于吉娃娃的需求结构树的部分结构。如图2所示，该需求结构树上每一个节点包含的信息有：节点需求、标准需求、节点所在层级(0为根节点，往下逐步加1)、父节点索引(无父节点则为-1)和子节点索引(该节点子节点列表，无子节点则为空)。例如图2中的节点“购买”，其包含的节点需求为“购买”，标准需求为“吉娃娃购买”。

上述需求结构树可以通过以下方式构建：

用户行为日志：通过大搜索、wise搜索、垂直领域搜索等方式搜索的session日志，即用户围绕某个问题搜索的一组需求集合，然后从中统计挖掘大部分用户的需求序列从而形式上述需求结构树。

领域知识：对于某些低频搜索的领域，通过统计用户行为日志很难获取置信度高的需求结构树，这时可以针对特定领域做定制化的需求挖掘。

实体上下位：有实体需求的任务型会话系统可以通过实体库中各实体的上下位关系构建需求结构树。如用户查询了“教师”的相关问题后，可以根据实体库中与之有实体上下位关系的实体，将如“大学教师”、“高中教师”、“小学教师”等作为“教师”的下位实体推荐给用户。

人工构建：对于特别简单的垂直领域，可以通过人工构建的方式构建需求结构树。

在上述构建需求结构树过程中，还需要对上述挖掘的同类需求进行进一步的需求模板挖掘，以形成需求结构树中各节点包含的节点需求。在需求模板挖掘中，可以分为需求聚类、模板挖掘和模板验证三部分。需求聚类是指将在目标领域内搜索的需求信息按需求类别进行聚类。模板挖掘指的是通过频繁模式挖掘算法(如prefixSpan)，从一类需求信息中抽出频繁模式。模板验证是对上步输出的模板进行匹配准确性验证，将有歧义的模板丢弃，以最终将保留的需求模板作为需求结构树中各节点包含的节点需求。当然，对于不太复杂的领域，也可以通过人工配置需求模板。

利用上述方法形成的多个需求结构树被预先预置在本地的存储器中，当系统接收到用户需求信息后，可将用户需求信息向这些需求结构树中各节点包含的标准需求进行映射，以分析当前用户的准确需求。

S103，若多个需求结构树中存在一个节点，其包含的标准需求被用户需求信息命中，则输出被命中的非叶子节点的子节点包含的标准需求内容，或者输出被命中的叶子节点对应的会话信息；

例如，当用户需求信息为“我想购买吉娃娃”，则通过分析获知该用户需求信息中蕴含的标准需求为“吉娃娃购买”。将该用户需求信息映射到需求结构树中后，可知以吉娃娃为根节点的需求结构树中，节点“购买”被命中，则系统在决定输出动作时，可将“购买”节点的子节点包括如图2中的“价格”、“好不好养”、“智商排名”、“怎看纯不纯”以及“能活多久”等标准需求内容输出以提供给用户下一步的需求选项。当然，这是针对被命中节点为非叶子节点的情况，针对用户需求信息命中的节点为需求结构树中的叶子节点的，如图2中需求结构树中的“价格”节点，则系统会直接执行被命中的叶子节点对应的动作，即将“价格”节点对应的会话信息输出。

当然，对于用户需求信息，当前所有需求结构树各节点对应的标准需求均未被命中的情况，系统可根据默认设置给出默认输出动作，如给出某一领域的需求推荐，或者是一段对话内容。

本发明实施例提供的多轮会话交互方法，通过将用户需求信息向需求结构树中各节点包含的标准需求进行映射；若存在这样一个节点，其包含的标准需求被用户需求信息命中，则输出被命中的非叶子节点的子节点包含的标准需求内容，或者输出被命中的叶子节点对应的会话信息。本发明实施例的技术方案可以适用于有树形层次依赖关系的任务型会话系统。

实施例二

图3为本发明提供的多轮会话交互方法另一个实施例的方法流程图，是如图1所示方法实施例的一种具体实现方式，如图3所示，该多轮会话交互方法具体包括：

S301，接收用户需求信息；该步骤具体执行过程可参见步骤101的相应内容。

S302，若多个需求结构树中存在一个节点，其包含的标准需求与用户需求信息完全相同，则确定该节点包含的标准需求被用户需求信息命中；

其中，标准需求与用户需求信息完全相同是指二者所包含的文字信息完全相同，但词语顺序可以不相同。例如，用户需求信息为“吉娃娃购买”和“购买吉娃娃”均可以视为与标准需求“吉娃娃购买”完全相同。当上述多个需求结构树中存在一个节点，其包含的标准需求与用户需求信息完全相同时，可确定该节点对应的标准需求被该用户需求信息命中。

或者，

S303，若多个需求结构树中不存在一个节点，其包含的标准需求与用户需求信息完全相同，则：

将用户需求信息与多个需求结构树中各节点包含的标准需求进行语义匹配，并确定其中与用户需求信息语义匹配的最下位标准需求被用户需求信息命中；

当上述多个需求结构树中不存在一个节点，其包含的标准需求与用户需求信息完全相同时，则可将该用户需求信息与各需求结构树中各节点对应的标准需求进行语义匹配，并将语义匹配的最下位标准需求确定为被用户需求信息命中的标准需求。

例如，当用户需求信息为“我想购买吉娃娃”时，可获知没有一个节点包含的标准需求与该用户需求信息完全相同。对于这种情况，可先对用户需求信息进行实体分解，如将“我想购买吉娃娃”分解为我、购买、吉娃娃三个实体，然后将三个实体以集合形式与多个需求结构树中各节点包含的标准需求进行匹配，所谓匹配就是看标准需求是否包含在用户需求信息对应的实体集合中，如果包含则认为该标准需求与需求信息匹配。例如对用户需求信息“我想购买吉娃娃”分析后形成的实体集合，标准需求“吉娃娃”和“吉娃娃购买”都与该实体集合匹配，那么将与该实体集合匹配的最下位的标准需求确定为该用户需求信息命中的标准需求，即“吉娃娃购买”被命中。

或者，

S304，若多个需求结构树中不存在一个节点，其包含的标准需求与用户需求信息完全相同，则将用户需求信息以及用户之前输入的历史用户需求信息组合共同与多个需求结构树中各节点包含的标准需求进行语义匹配，并确定各标准需求中与用户需求信息语义匹配的最下位标准需求被用户需求信息命中；

当上述多个需求结构树中不存在一个节点，其包含的标准需求与用户需求信息完全相同，且由于用户每次输入的用户需求信息中，可能不完全包括需求结构树中某一节点对应的标准需求时，系统无法辨认当前用户需求的内容。这种情况下，系统可通过该用户之前输入的几条用户需求信息与当前的用户需求信息进行组合，整体判断该用户当前的需求内容。如用户上一轮输入“我想购买吉娃娃”，这次直接输入“价格怎么样”，而“价格怎么样”通过上述匹配无法匹配到某一标准需求，但用户询问购买吉娃娃的价格需求又是系统可以提供的会话动作，此时，系统可根据上一条用户输入的用户需求信息与当前的用户需求信息进行语义组合，然后将组合后的用户需求信息按上述匹配方法匹配，则就可以确定标准需求“吉娃娃购买价格”为与用户当前需求匹配的标准需求。

上述步骤302、303和304可视为步骤102的三种具体实现方式，本实施例中，在将用户需求信息向预置在本地的多个需求结构树中各节点包含的标准需求进行映射以确定被命中的标准需求时，通过语义匹配以及利用用户需求信息上下文来对当前用户需求信息进行匹配的方法可以提高匹配率，即提高标准需求被命中的可能性。

在步骤302或步骤303或步骤304之后执行步骤305：

S305，输出被命中的非叶子节点的子节点包含的标准需求内容，或者输出被命中的叶子节点对应的会话信息；该步骤具体执行过程可参见步骤103的相应内容。

为了给用户当前需求提供更丰富的推荐需求，可以将上述被命中的节点(包括非叶子节点和叶子节点)的兄弟节点包含的标准需求输出以推荐给用户更多需求选择。例如，当系统将如图2中的节点“购买”的各子节点包含的标准需求输出时，还可将节点“购买”的兄弟节点包括“喂养”、“训练”、“疾病与健康”、“周边”等对应的标准需求输出，以供用户选择。

这里说明，本实施例所述方法中还包括通过对用户的行为日志和各领域知识的训练学习构建不同领域下的上述需求结构树。具体构建依据和原理可参见前述内容，在此不作赘述。系统可根据需求对形成的需求结构树进行更新或节点的增加和删减。

本发明实施例提供的多轮会话交互方法，通过将用户需求信息向需求结构树中各节点包含的标准需求进行映射；若存在这样一个节点，其包含的标准需求被需求信息命中，则输出被命中的非叶子节点的子节点包含的标准需求内容，或者输出被命中的叶子节点对应的会话信息。在具体映射过程中，通过判断用户需求信息与标准需求间信息是否完全相同、用户需求信息与标准需求间信息是否匹配，以及包含当前用户需求信息在内的上下文需求信息的组合与标准需求间信息是否匹配这三种情况，分别给出标准需求被命中的判断方法，不但实现了有树形层次依赖关系的任务型会话任务交互，而且提高了标准需求被命中的可能性。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。

实施例三

图4为本发明提供的多轮会话交互系统一个实施例的结构示意图，可执行如图1所示方法步骤。如图4所示，该多轮会话交互系统具体包括接收模块41，映射模块42和输出模块43；其中：

接收模块41，用于接收用户需求信息；

映射模块42，用于将用户需求信息向预置在本地的多个需求结构树中各节点包含的标准需求进行映射，在所述需求结构树中，每个节点包含的标准需求是其子节点包含的标准需求的上位需求；

输出模块43，用于若多个需求结构树中存在一个节点，其包含的标准需求被用户需求信息命中，则输出被命中的非叶子节点的子节点包含的标准需求内容，或者输出被命中的叶子节点对应的会话信息。

进一步的，在如图4所示实施例的基础上，如图5所示，上述多轮会话交互系统还可以包括：

建立模块44，用于通过对用户的行为日志和各领域知识的训练学习构建不同领域下的所述需求结构树。

进一步的，如图5所示的多轮会话交互系统中映射模块42具体用于：若多个需求结构树中存在一个节点，其包含的标准需求与用户需求信息完全相同，则确定该节点包含的标准需求被用户需求信息命中。

进一步的，如图5所示的多轮会话交互系统中映射模块42具体还用于：

若多个需求结构树中不存在一个节点，其包含的标准需求与用户需求信息完全相同，则：

将用户需求信息与多个需求结构树中各节点包含的标准需求进行语义匹配，并确定其中与用户需求信息语义匹配的最下位标准需求被用户需求信息命中；

或者，将用户需求信息以及用户之前输入的历史用户需求信息组合共同与多个需求结构树中各节点包含的标准需求进行语义匹配，并确定各标准需求中与用户需求信息语义匹配的最下位标准需求被用户需求信息命中。

进一步的，如图5所示的多轮会话交互系统中输出模块43还用于输出被命中节点的兄弟节点包含的标准需求内容。

本发明实施例提供的多轮会话交互系统，通过将用户需求信息向需求结构树中各节点包含的标准需求进行映射；若存在这样一个节点，其包含的标准需求被用户需求信息命中，则输出被命中的非叶子节点的子节点包含的标准需求内容，或者输出被命中的叶子节点对应的会话信息，由此实现一种针对有树形层次依赖关系的任务型会话系统的会话交互方法，同时提高了对用户需求的命中率。

进一步的，本方案采用的多轮会话交互方法在具体映射过程中，通过判断用户需求信息与标准需求间信息是否完全相同、用户需求信息与标准需求间信息是否匹配，以及包含当前用户需求信息在内的上下文需求信息的组合与标准需求间信息是否匹配这三种情况，分别给出标准需求被命中的判断方法，不但实现了有树形层次依赖关系的任务型会话任务交互，而且提高了标准需求被命中的可能性。

最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。

Claims (10)

1.一种多轮会话交互方法，其特征在于，包括：

接收用户需求信息；

将所述用户需求信息向预置在本地的多个需求结构树中各节点包含的标准需求进行映射，在所述需求结构树中，每个节点包含的标准需求是其子节点包含的标准需求的上位需求；

若所述多个需求结构树中存在一个节点，其包含的所述标准需求被所述用户需求信息命中，则输出被命中的非叶子节点的子节点包含的标准需求内容，或者输出被命中的叶子节点对应的会话信息。

2.根据权利要求1所述的方法，其特征在于，所述将所述用户需求信息向预置在本地的多个需求结构树中各节点包含的标准需求进行映射包括：

若所述多个需求结构树中存在一个节点，其包含的所述标准需求与所述用户需求信息完全相同，则确定该节点包含的所述标准需求被所述用户需求信息命中。

3.根据权利要求1所述的方法，其特征在于，所述将所述用户需求信息向预置在本地的多个需求结构树中各节点包含的标准需求进行映射包括：

若所述多个需求结构树中不存在一个节点，其包含的所述标准需求与所述用户需求信息完全相同，则：

将所述用户需求信息与所述多个需求结构树中各节点包含的所述标准需求进行语义匹配，并确定其中与所述用户需求信息语义匹配的最下位所述标准需求被所述用户需求信息命中；

或者，将所述用户需求信息以及用户之前输入的历史用户需求信息组合共同与所述多个需求结构树中各节点包含的所述标准需求进行语义匹配，并确定各所述标准需求中与所述用户需求信息语义匹配的最下位所述标准需求被所述用户需求信息命中。

4.根据权利要求1-3任一项所述的方法，其特征在于，所述若所述多个需求结构树中存在一个节点，其包含的所述标准需求被所述用户需求信息命中，则输出被命中的非叶子节点的子节点包含的标准需求内容，或者输出被命中的叶子节点对应的会话信息的过程中，还包括：

输出所述被命中节点的兄弟节点包含的标准需求内容。

5.根据权利要求4所述的方法，其特征在于，还包括：

通过对用户的行为日志和各领域知识的训练学习构建不同领域下的所述需求结构树。

6.一种多轮会话交互系统，其特征在于，包括：

接收模块，用于接收用户需求信息；

映射模块，用于将所述用户需求信息向预置在本地的多个需求结构树中各节点包含的标准需求进行映射，在所述需求结构树中，每个节点包含的标准需求是其子节点包含的标准需求的上位需求；

输出模块，用于若所述多个需求结构树中存在一个节点，其包含的所述标准需求被所述用户需求信息命中，则输出被命中的非叶子节点的子节点包含的标准需求内容，或者输出被命中的叶子节点对应的会话信息。

7.根据权利要求6所述的系统，其特征在于，所述映射模块具体用于：若所述多个需求结构树中存在一个节点，其包含的所述标准需求与所述用户需求信息完全相同，则确定该节点包含的所述标准需求被所述用户需求信息命中。

8.根据权利要求6所述的系统，其特征在于，所述映射模块具体还用于：

若所述多个需求结构树中不存在一个节点，其包含的所述标准需求与所述用户需求信息完全相同，则：

将所述用户需求信息与所述多个需求结构树中各节点包含的所述标准需求进行语义匹配，并确定其中与所述用户需求信息语义匹配的最下位所述标准需求被所述用户需求信息命中；

或者，将所述用户需求信息以及用户之前输入的历史用户需求信息组合共同与所述多个需求结构树中各节点包含的所述标准需求进行语义匹配，并确定各所述标准需求中与所述用户需求信息语义匹配的最下位所述标准需求被所述用户需求信息命中。

9.根据权利要求6-8任一项所述的系统，其特征在于，所述输出模块还用于输出所述被命中节点的兄弟节点包含的标准需求内容。

10.根据权利要求9所述的系统，其特征在于，还包括：

建立模块，用于通过对用户的行为日志和各领域知识的训练学习构建不同领域下的所述需求结构树。