[发明专利]一种基于知识图谱的对话管理方法及对话系统

权利要求书

1.一种基于知识图谱的对话管理方法，其特征在于，包括以下步骤：

步骤1，对用户的输入内容，进行自然语言理解，输出对话意图和实体词；

步骤2，根据步骤1获得的实体词，如果其是知识图谱中的一个实体，则记该实体被提及，采用一个一维数组表示知识图谱中的每个实体在对话中的提及状态，记为全局状态数组g；

步骤3，将步骤2生成的全局状态数组g进行层级压缩，对于每个实体，采用另一个一维数组表示用户围绕该实体的对话意图，记为局部状态数组l；

步骤4，使用步骤3生成的局部状态数组l，通过Q-learning进行训练得到Q表，从而选择局部状态对应的Q值最大的动作作为最优动作，进行自然语言生成，向用户输出应答。

2.根据权利要求1所述的基于知识图谱的对话管理方法，其特征在于：

步骤1中，输出的对话意图包括：询问、告知、肯定、否定、开始对话和结束对话；实体词包括：命名实体及与任务相关的领域实体。

3.根据权利要求1所述的基于知识图谱的对话管理方法，其特征在于：

步骤2中，以g[k]表示全局状态数组g中的元素，第k个元素代表知识图谱中ID为k的实体，k∈[0，N-1]，N为知识图谱中的实体个数，实体状态可能的取值集合为{0，1，2}，

g[k]＝0，则ID为k的实体未被用户提到，g[k]初始化为0，

g[k]＝1，则ID为k的实体被用户提到且处于歧义状态，

g[k]＝2，则ID为k的实体被用户提到且处于非歧义状态。

4.根据权利要求3所述的基于知识图谱的对话管理方法，其特征在于：

步骤3中，局部状态数组l的长度对应系统动作，每一位的取值对应用户意图。

5.根据权利要求4所述的基于知识图谱的对话管理方法，其特征在于：

步骤3中，局部状态数组l的长度为3，即l[0]，l[1]和l[2]，对应于3个系统动作：向用户询问、和用户确认及终止对话，分别以“REQUEST”、“CONFIRM”及“TERMINATE”表示；

l[0]和l[1]的取值集合为{0，1，2，3，4}，分别对应于用户的开始对话、肯定回答、否定回答、告知信息和询问信息，分别以“Greet”、“Yes”、“No”、“Inform”和“Query”表示；

l[2]的取值集合为{0，1}，分别对应继续对话和结束对话，继续对话表示结束对话以外的其它5个意图。

6.根据权利要求5所述的基于知识图谱的对话管理方法，其特征在于：

步骤3包括：

步骤3.1，判断被用户提及的实体是否处于歧义状态，即g[k]＝＝1是否为真，若为真，则系统动作设为“REQUEST”；反之，系统动作设为“CONFIRM”；

步骤3.1，判断当前是否属于终止状态，终止状态包括：不可能状态、对话轮次超过40轮以及用户主动说再见，若属于终止状态，则系统动作设为“TERMINATE”，同时令l[2]＝1，执行步骤3.4；否则，令l[2]＝0；

步骤3.2，若系统动作为“REQUEST”，如果用户意图为“Inform”，则令l[0]＝3，执行步骤3.5；反之，返回步骤3.1；

步骤3.3，若系统动作为“CONFIRM”，如果用户意图为“Yes”，则令l[1]＝1，执行步骤3.5；反之，返回步骤3.1；

步骤3.4，若系统动作为“TERMINATE”，如果用户意图为“End”，跳出并结束；反之，返回步骤3.1；

步骤3.5，判断被用户提及的实体是否处于歧义状态，即g[k]＝＝1是否为真，若为真，则系统动作设为“REQUEST”；反之，系统动作设为“CONFIRM”，返回步骤3.1。