[发明专利]基于图结构的知识点推荐方法及装置

权利要求书

1.一种基于图结构的知识点推荐方法，包括：

接收用户的问题语句；

在知识库中获取与所述问题语句对应的第一知识点，所述知识库包括知识点集合，所述知识点集合中的每个知识点包括问题答案对；

在知识图谱中确定与所述第一知识点关联的第二知识点，所述知识图谱是基于历史连续问答会话数据构建的有向图结构，所述知识图谱的节点表示知识点，有向边的方向表示所连接的知识点对的出现顺序，以及有向边的边权重用于反映对应的知识点对的出现次数；以及

将所确定的第二知识点中的问题推荐给所述用户。

2.如权利要求1所述的知识点推荐方法，其中，所述知识图谱中的知识节点具有基于所述有向图结构确定的知识点向量表示，

在知识图谱中确定与所述第一知识点关联的第二知识点包括：

计算所述第一知识点与所述知识图谱中的其它知识点之间的向量距离；以及

根据所述第一知识点与其它知识点之间的向量距离，确定与所述第一知识点关联的第二知识点。

3.如权利要求2所述的知识点推荐方法，其中，所述知识点节点的知识点向量表示采用下述过程确定出：

利用随机游走算法在所述知识图谱中随机游走，得到多个知识点节点序列，所述知识点节点序列表示知识点的游走路径；以及

将所得到的知识点节点提供给向量表示模型，以得到所述知识图谱中的各个知识点节点的知识点向量表示。

4.如权利要求3所述的知识点推荐方法，其中，所述随机游走算法在随机游走时的知识点节点选择是基于所述知识图谱中的有向边的边权重确定的。

5.如权利要求3所述的知识点推荐方法，其中，所述向量表示模型包括skipgram算法模型、MMDW算法模型或者TADW算法模型。

6.如权利要求1所述的知识点推荐方法，还包括：

响应于所述用户确认所推荐的第二知识点，将所述第二知识点中的答案提供给所述用户。

7.如权利要求1所述的知识点推荐方法，其中，所述第二知识点包括多个第二知识点，并且所述第二知识点具有关联度，

所述知识点推荐方法还包括：

基于所述第二知识点的关联度，从所述第二知识点中确定向用户推荐的目标知识点，

将所确定的第二知识点中的问题推荐给所述用户包括：

将所确定的目标知识点中的问题推荐给所述用户。

8.如权利要求1所述的知识点推荐方法，其中，在知识库中获取与所述问题语句匹配的第一知识点包括：

使用问答模型来在知识库中获取与所述问答语句匹配的第一知识点。

9.一种基于图结构的知识点推荐装置，包括：

问题语句接收单元，接收用户的问题语句；

知识点获取单元，在知识库中获取与所述问题语句对应的第一知识点，所述知识库包括知识点集合，所述知识点集合中的每个知识点包括问题答案对；

关联知识点确定单元，在知识图谱中确定与所述第一知识点关联的第二知识点，所述知识图谱是基于历史连续问答会话数据构建的有向图结构，所述知识图谱的节点表示知识点，有向边的方向表示所连接的知识点对的出现顺序，以及有向边的边权重用于反映对应的知识点对的出现次数；以及

推荐单元，将所确定的第二知识点中的问题推荐给所述用户。

10.如权利要求9所述的知识点推荐装置，其中，所述知识图谱中的知识节点具有基于所述有向图结构确定的知识点向量表示，

所述关联知识点确定单元包括：

向量距离计算模块，计算所述第一知识点与所述知识图谱中的其它知识点之间的向量距离；以及

关联知识点确定模块，根据所述第一知识点与其它知识点之间的向量距离，确定与所述第一知识点关联的第二知识点。