宋鹏程，单丽莉，孙承杰，林 磊

(1. 人民网 传播内容认知国家重点实验室，北京100733;2. 哈尔滨工业大学 计算机科学与技术学院，黑龙江 哈尔滨 150001)

0 介绍

知识库是一种用于存储知识的数据库，其将从现实世界中抽取出来的概念作为实体，以结构化或半结构化的数据形式进行存储。知识库存在多种表现形式，其中使用最广泛的一种形式被称为知识图谱，它是以相互关联的实体及其属性为核心的图结构数据。知识图谱用图上的顶点代表实体的集合E，用边代表实体属性的集合P，用三元组集合K代表知识库，即以三元组(s,p,o)∈E×P×E的形式对知识库系统进行资源描述与存储。本文后续章节中的“知识库”专指“知识图谱类型的知识库”。为了更加便捷地从知识库中获取信息，基于知识库的问答系统应运而生。如图1所示，系统以用户提出的自然语言问题q作为输入，通过对问题进行语义分析，从给定的知识库Κ中找到与问题相关的三元组组合query={(si,pi,oi)|(si,pi,oi)∈Κ}，进而根据三元组组合的结构从特定位置抽取实体或属性值作为答案返回给用户。由于相互关联的三元组在图上表现为一条路径，因此我们也将与问题相关的三元组组合称为查询路径。由一个三元组构成的查询路径称为单跳路径，由多个三元组构成的查询路径称为多跳路径。可以说，系统查找答案的过程，本质上就是将问题映射为知识库中查询路径的过程。同样，我们还可以根据问题所对应的查询路径中三元组的数量将问题划分为两种类型，分别为简单问题和复杂问题。……