基于知识图谱的问答方法、装置、设备及存储介质

技术领域

本公开实施例涉及知识图谱技术领域，尤其涉及一种基于知识图谱的问答方法、装置、设备及存储介质。

背景技术

知识图谱是一种以多关系有向图形式存储人类知识的数据结构。知识图谱中的每个节点表示一个实体，两个节点之间的有向边表示它们之间的关系。例如，<姚某>是一个实体，<上海>也是一个实体，它们之间的关系是<出生于>。这样的一个三元组<姚某，出生于，上海>表示一个事实。知识图谱优点在于表达直接且清晰明确，可用于检索与推理，但不适用于动态的知识。

知识图谱问答(QuestionAnswering overKnowledge Graphs)，指的是使用知识图谱作为主要数据源的问答场景。对于给定的问题，我们基于知识图谱进行推理从而得到答案。这一技术已经被业界广泛地使用于相关智能搜索与推荐业务中。

现有图谱问答技术中，一般首先进行Query(查询)的预处理，如文本纠错、去停用词等。然后进行意图识别与槽填充，这两步可以分开处理，也可以联合识别，一般采用规则或模型识别。意图规则根据不同的图谱需要定制，意图模型需要有一定量训练数据进行模型训练。每一个意图对应一个查询逻辑，从图谱中查询到答案后，再进行答案文本的组织、生成。因此，现有技术具有定制化的特点，意图识别与查询逻辑需要针对查询图谱以及query(查询)类型进行定制化开发(针对性规则与模型)，在不同图谱之间有难迁移的特点。对于未定义意图的query，无法进行回答。

发明内容

本公开实施例提供一种基于知识图谱的问答方法、装置、设备及存储介质，可以提高知识图谱回答的准确率。

第一方面，本公开实施例提供了一种基于知识图谱的问答方法，包括：获取询问信息；在知识图谱中，根据所述询问信息确定多条回答路径；确定所述多条回答路径对应的路径信息；分别确定所述询问信息与多条所述路径信息的相似度；根据所述相似度确定所述询问信息对应的目标答案信息。

第二方面，本公开实施例还提供了一种基于知识图谱的问答装置，包括：询问信息获取模块，用于获取询问信息；回答路径确定模块，用于在知识图谱中，根据所述询问信息确定多条回答路径；路径信息确定模块，用于所述多条回答路径对应的路径信息；相似度确定模块，用于分别确定所述询问信息与多条所述路径信息的相似度；目标答案信息确定模块，用于根据所述相似度确定所述询问信息对应的目标答案信息。

第三方面，本公开实施例还提供了一种电子设备，所述电子设备包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如本公开实施例所述的基于知识图谱的问答方法。

第四方面，本公开实施例还提供了一种包含计算机可执行指令的存储介质，所述计算机可执行指令在由计算机处理器执行时用于执行如本公开实施例所述的基于知识图谱的问答方法。

本实施例公开的技术方案，获取询问信息；在知识图谱中，根据所述询问信息确定多条回答路径；确定所述多条回答路径对应的路径信息；分别确定所述询问信息与多条所述路径信息的相似度；根据所述相似度确定所述询问信息对应的目标答案信息。本公开实施例，通过询问信息确定多条回答路径，以及确定多条回答路径对应的路径信息，并通过询问信息与多条路径信息的相似度确定询问信息对应的目标答案信息的方式，可以提高知识图谱回答的准确率。

附图说明

结合附图并参考以下具体实施方式，本公开各实施例的上述和其他特征、优点及方面将变得更加明显。贯穿附图中，相同或相似的附图标记表示相同或相似的元素。应当理解附图是示意性的，原件和元素不一定按照比例绘制。

图1为本发明实施例提供的一种基于知识图谱的问答方法流程示意图；

图2为本发明实施例提供的知识图谱示例图；

图3为本公开实施例所提供的一种基于知识图谱的问答装置结构示意图；

图4为本公开实施例所提供的一种电子设备的结构示意图。

具体实施方式

下面将参照附图更详细地描述本公开的实施例。虽然附图中显示了本公开的某些实施例，然而应当理解的是，本公开可以通过各种形式来实现，而且不应该被解释为限于这里阐述的实施例，相反提供这些实施例是为了更加透彻和完整地理解本公开。应当理解的是，本公开的附图及实施例仅用于示例性作用，并非用于限制本公开的保护范围。

应当理解，本公开的方法实施方式中记载的各个步骤可以按照不同的顺序执行，和/或并行执行。此外，方法实施方式可以包括附加的步骤和/或省略执行示出的步骤。本公开的范围在此方面不受限制。

本文使用的术语“包括”及其变形是开放性包括，即“包括但不限于”。术语“基于”是“至少部分地基于”。术语“一个实施例”表示“至少一个实施例”；术语“另一实施例”表示“至少一个另外的实施例”；术语“一些实施例”表示“至少一些实施例”。其他术语的相关定义将在下文描述中给出。

需要注意，本公开中提及的“第一”、“第二”等概念仅用于对不同的装置、模块或单元进行区分，并非用于限定这些装置、模块或单元所执行的功能的顺序或者相互依存关系。

需要注意，本公开中提及的“一个”、“多个”的修饰是示意性而非限制性的，本领域技术人员应当理解，除非在上下文另有明确指出，否则应该理解为“一个或多个”。

可以理解的是，本技术方案所涉及的数据(包括但不限于数据本身、数据的获取或使用)应当遵循相应法律法规及相关规定的要求。

图1为本发明实施例提供的一种基于知识图谱的问答方法流程示意图；本实施例可适用于基于知识图谱进行问答的情况，该方法可以由基于知识图谱的问答装置来执行，具体包括如下步骤：

S110、获取询问信息。

其中，询问信息可以包括任意实体信息、属性信息、关系信息等，本实施例对此不作限制。例如，询问信息可以是“用户A参演过哪些类型的电影”。

S120、在知识图谱中，根据所述询问信息确定多条回答路径。

本实施例中，可以根据询问信息进行实体信息识别并链接至知识图谱中的实体信息，根据知识图谱中的实体信息进行N度邻居路径的召回，获得多条回答路径。其中，N可以为2。示例性的，可以通过开放搜索软件opensearch识别询问信息query中的实体、关系、实体类型、属性名称，并将实体名称链接到图谱实体。

可选的，在知识图谱中，根据所述询问信息确定多条回答路径，包括：根据所述询问信息确定实体信息；根据所述实体信息实体链接至目标实体信息；根据所述目标实体信息确定设定跳内回答路径。

本实施例中，可以预先在开放搜索软件opensearch中建立图谱实体、关系、实体类型、属性名称的索引，其中实体的每个属性作为field，一个实体或关系或实体类型作为一个doc，也即将知识图谱中的所有实体信息、所有边(关系)以及所有属性信息一一存储至opensearch中。其中，一个实体作为一条存储数据，即doc，实体的属性信息作为doc的多个field进行存储。

本实施例中，可以通过在开放搜索软件opensearch中搜索询问信息query，进行实体信息识别与链接。具体使用opensearch搜索query，搜索到的目标实体信息可以作为回答路径的起始实体或尾实体，搜索到的实体关系、实体类型、属性名称用于路径召回的过滤条件。其中，设定跳内回答路径可以是2跳内回答路径，回答路径的边包括进边和出边。例如，通过询问信息“用户A参演过哪些类型的电影”在opensearch里构建实体关系的索引，进行实体识别与链接，识别到(实体：用户A)，(关系：参演)，(实体类型：电影)，(实体类型：电影类型)，2跳内回答路径可以有“用户A-参演-电影A-类型-动作”，“用户A-参演-电影B-导演是-用户B”，“用户A-参演-电影A-票房”。其中，电影包括“电影A”、“电影B”等；电影类型包括“动作”、“军事”、“科幻”、“灾难”等。

本实施例中，利用知识图谱中存在的近义词(也即利用知识图谱本身各个属性中包含的同义词)来做实体识别与实体链接，无需在外部配置同义词近义词词典。

本实施例中，对于实体识别与链接：可以采用ACTrie进行替代。将知识图谱的实体关系属性建ACTrie，然后通过最长匹配来识别。ACTrie的实体数据里需要包含图谱实体id，以便后续步骤召回图谱路径(即回答路径)。但该方法只能完全匹配，无法模糊匹配，而使用opensearch可以实现模糊匹配。

S130、确定所述多条回答路径对应的路径信息。

本实施例中，可以将回答路径转换为对应的路径信息，也即将实体信息和关系信息进行拼接，根据语言的依存关系来组织路径信息，并根据关系信息的方向调整路径信息的顺序。示例性的，图2为本发明实施例提供的知识图谱示例图，如图2所示，大圆表示实体，小圆表示实体的属性，箭头代表关系。每一列的实体属于同一类型(图2中仅示出3列)。以询问信息“用户A参演过哪些类型的电影”，回答路径“用户A-参演-电影A-类型-动作”、“用户A-参演-电影B-导演是-用户B”以及“用户A-参演-电影A-票房”为例，回答路径对应的路径信息可以是“用户A参演电影类型”、“用户A参演电影导演是”以及“用户A参演电影票房”。

可选的，确定所述多条回答路径对应的路径信息，包括：根据所述回答路径确定路径类型；根据所述路径类型确定回答路径对应的路径信息。

其中，路径类型可以包括7种类型。示例性的，7种路径类型可以简单表示为：实体；实体-属性；实体-关系；实体-关系-实体；实体-关系-实体-属性；实体-关系-实体-关系；实体-关系-实体-关系-实体。具体可以是：实体；实体以及所述实体的属性；实体以及所述实体的关系；第一实体、所述第一实体的关系以及第二实体；第一实体、所述第一实体的关系、第二实体以及所述第二实体的属性；第一实体、所述第一实体的关系、第二实体以及所述第二实体的关系；第一实体、所述第一实体的关系、第二实体、所述第二实体的关系以及第三实体。其中，实体的关系可以理解为该实体的出边。

可选的，根据所述路径类型确定回答路径对应的路径信息，包括：若所述路径类型包括实体，则所述路径信息为回答路径中的实体信息；若所述路径类型依次包括实体以及所述实体的属性，则将所述回答路径中的实体信息以及所述实体信息的属性进行拼接，获得第一拼接信息；将所述第一拼接信息作为所述路径信息；若所述路径类型依次包括实体以及所述实体的关系，则将所述回答路径中的实体信息以及所述实体信息的关系进行拼接，获得第二拼接信息；根据设定语言规则以及所述实体的关系调整所述第二拼接信息，获得目标拼接信息；将所述目标拼接信息作为所述路径信息。

可选的，根据所述路径类型确定回答路径对应的路径信息，包括：若所述路径类型依次包括第一实体、所述第一实体的关系以及第二实体，则将所述回答路径中的第一实体信息、所述第一实体信息的关系以及第二实体信息进行拼接，获得第三拼接信息；根据设定语言规则以及所述第一实体的关系调整所述第三拼接信息，获得目标拼接信息；将所述目标拼接信息作为所述路径信息；若所述路径类型依次包括第一实体、所述第一实体的关系、第二实体以及所述第二实体的属性，则将所述回答路径中的第一实体信息、所述第一实体信息的关系、第二实体信息以及第二实体信息的属性信息进行拼接，获得第四拼接信息；根据设定语言规则以及所述第一实体的关系调整所述第四拼接信息，获得目标拼接信息；将所述目标拼接信息作为所述路径信息；若所述路径类型依次包括第一实体、所述第一实体的关系、第二实体以及所述第二实体的关系，则将所述回答路径中的第一实体信息、所述第一实体信息的关系、第二实体信息以及所述第二实体信息的关系进行拼接，获得第五拼接信息；根据设定语言规则、所述第一实体的关系以及所述第二实体的关系调整所述第五拼接信息，获得目标拼接信息；将所述目标拼接信息作为所述路径信息；若所述路径类型依次包括第一实体、所述第一实体的关系、第二实体、所述第二实体的关系以及第三实体，则将所述回答路径中的第一实体信息、所述第一实体信息的关系、第二实体信息、所述第二实体信息的关系以及第三实体信息进行拼接，获得第六拼接信息；根据设定语言规则、所述第一实体的关系以及所述第二实体的关系调整所述第六拼接信息，获得目标拼接信息；将所述目标拼接信息作为所述路径信息。

其中，设定语言规则可以是中文语言的依存关系。本实施例中，可以根据设定语言规则组织拼接信息，并根据关系的方向调整拼接信息的顺序。其中，调整拼接信息的顺序可以理解为调整拼接信息中的实体信息、关系信息以及属性信息的顺序。示例性的，每种回答路径的路径信息如下表1和表2所示。第一列为路径类型，第二列为询问信息样例，第三列为询问信息对应的回答路径，第四列为回答路径对应的路径信息。其中，路径信息用于相似度计算。

路径信息转换表1

路径信息转换表2

其中，回答路径中“【】”表示实体或关系，“{}”表示实体类型，“()”表示属性。“->”或“<-”表示关系的方向。

S140、分别确定所述询问信息与多条所述路径信息的相似度。

本实施例，对计算相似度的方式不作限制，例如可以是编辑距离(Edit Distance)算法、最长公共子序列(Longest Common Subsequence)算法、Jaccard相似系数(JaccardSimilarity Coefficient)算法、余弦相似度(Cosine Similarity)算法、SimHash算法、N-Gram算法、Levenshtein算法以及Hamming距离(Hamming Distance)算法等。

可选的，分别确定所述询问信息与多条所述路径信息的相似度，包括：分别确定所述询问信息与多条所述路径信息的编辑距离；分别确定所述询问信息与多条所述路径信息的字符串相似度；获取所述编辑距离的权重以及所述字符串相似度的权重；其中，所述编辑距离的权重以及所述字符串相似度的权重相加等于设定值；根据所述编辑距离、所述编辑距离的权重、所述字符串相似度以及所述字符串相似度的权重确定粗筛相似度；根据所述粗筛相似度对所述多条路径信息进行粗筛，获得设定数量的路径信息；分别确定所述询问信息与所述设定数量的路径信息的相似度。

本实施例中，可以通过编辑距离(Edit Distance)算法以及最长公共子序列(Longest Common Subsequence)算法两种相似度算法计算询问信息与多条所述路径信息的相似度。其中，编辑距离是一种距离，用于衡量两个字符串之间的远近程度，方式是一个字符串至少需要多少次基础变换才能变成另一个字符串。基础变换包括：插入(Insertion)、删除(Deletion)、替换(Substitution)。在通过编辑距离算法确定出询问信息与多条所述路径信息的编辑距离之后，根据如下公式确定目标编辑距离：

其中，m为询问信息长度和路径信息长度中的最大值，lev为编辑距离，D

本实施例中，在通过最长公共子序列算法确定所述询问信息与多条所述路径信息的字符串相似度之后，根据如下公式确定粗筛相似度：

S＝w1·D

其中，w1表示目标编辑距离的权重，w2表示字符串相似度的权重，D

本实施例中，根据所述粗筛相似度对所述多条路径信息进行排序，若排序方式为逆序，则获得前设定数量的路径信息；若排序方式为顺序，则获得后设定数量的路径信息，也即获取相似度值较大的设定数量的路径信息。其中，设定数量可以是10条、50条、100条等，本实施例对此不作限制。

需要说明的是，根据所述粗筛相似度对所述多条路径信息进行粗筛，目的是为了对多条回答路径进行粗筛，得到设定数量的多条回答路径。

可选的，分别确定所述询问信息与所述设定数量的路径信息的相似度，包括：将所述询问信息以及所述路径信息转换为向量，获得询问向量以及回答向量；分别确定所述询问向量与所述设定数量的回答向量的余弦相似度。

本实施例中，利用预训练模型将所述询问信息以及所述路径信息转换为向量，获得询问向量以及回答向量，其中，预训练模型可以是预训练语言模型(BidirectionalEncoder Representation from Transformers，BERT)。

其中，余弦相似度，是用向量空间中询问向量以及回答向量夹角的余弦值作为衡量两个向量间差异的大小的度量。余弦值越接近1，就表明夹角越接近0度，也就是两个向量越相似。

需要说明的是，通过余弦相似度，可以在设定数量的多条回答路径中进一步确定出余弦相似度较大的至少一条回答路径。

S150、根据所述相似度确定所述询问信息对应的目标答案信息。

本实施例，可以在分别确定所述询问信息与多条所述路径信息的相似度之后，按照相似度进行排序，将排序中相似度较大的至少一条路径信息对应的回答路径进行输出，并对输出的至少一条回答路径进行答案组织，输出询问信息对应的目标答案信息。

可选的，根据所述相似度确定所述询问信息对应的目标答案信息，包括：根据所述相似度确定至少一条路径信息对应的回答路径；根据所述至少一条路径信息对应的回答路径确定目标答案信息。

本实施例中，可以在分别确定所述询问向量与所述设定数量的回答向量的余弦相似度之后，按照余弦相似度进行排序，将排序中余弦相似度较大的至少一条路径信息对应的回答路径进行输出，对输出的至少一条回答路径进行答案组织，将组织的答案作为目标答案信息。示例性的，相似度最大的4条回答路径可以是：“用户A-参演-电影A-类型-动作”，“用户A-参演-电影A-类型-军事”，“用户A-参演-电影B-类型-科幻”，“用户A-参演-电影B-类型-灾难”。因此，目标答案信息为：“用户A参演电影类型：动作、军事、科幻、灾难。”

本发明实施例，针对不同知识图谱间难迁移，及未定义意图无法回答的特点，设计了一个基于知识图谱的问答方案。该方案不需要针对知识图谱与数据集单独训练query分类或意图识别模型，不需要定义意图，可以在所有图谱中通用。不需要针对图谱定义意图、意图规则，在所有图谱中通用。本发明不需要训练专用的query分类或意图识别模型，直接通过图谱路径(回答路径)召回和相似度匹配即可实现基于知识图谱的回答。

本实施例公开的技术方案，获取询问信息；在知识图谱中，根据所述询问信息确定多条回答路径；确定所述多条回答路径对应的路径信息；分别确定所述询问信息与多条所述路径信息的相似度；根据所述相似度确定所述询问信息对应的目标答案信息。本公开实施例，通过询问信息确定多条回答路径，以及确定多条回答路径对应的路径信息，并通过询问信息与多条路径信息的相似度确定询问信息对应的目标答案信息的方式，可以提高知识图谱回答的准确率。

图3为本公开实施例所提供的一种基于知识图谱的问答装置结构示意图，如图3所示，所述装置包括：询问信息获取模块310、回答路径确定模块320、路径信息确定模块330、相似度确定模块340及目标答案信息确定模块350；

询问信息获取模块310，用于获取询问信息；

回答路径确定模块320，用于在知识图谱中，根据所述询问信息确定多条回答路径；

路径信息确定模块330，用于所述多条回答路径对应的路径信息；

相似度确定模块340，用于分别确定所述询问信息与多条所述路径信息的相似度；

目标答案信息确定模块350，用于根据所述相似度确定所述询问信息对应的目标答案信息。

本实施例公开的技术方案，通过询问信息获取模块获取询问信息；通过回答路径确定模块在知识图谱中，根据所述询问信息确定多条回答路径；通过路径信息确定模块确定所述多条回答路径对应的路径信息；通过相似度确定模块分别确定所述询问信息与多条所述路径信息的相似度；通过目标答案信息确定模块根据所述相似度确定所述询问信息对应的目标答案信息。本公开实施例，通过询问信息确定多条回答路径，以及确定多条回答路径对应的路径信息，并通过询问信息与多条路径信息的相似度确定询问信息对应的目标答案信息的方式，可以提高知识图谱回答的准确率。

可选的，回答路径确定模块具体用于：根据所述询问信息确定实体信息；根据所述实体信息实体链接至目标实体信息；根据所述目标实体信息确定设定跳内回答路径。

可选的，路径信息确定模块具体用于：根据所述回答路径确定路径类型；根据所述路径类型确定回答路径对应的路径信息。

可选的，路径信息确定模块还用于：若所述路径类型包括实体，则所述路径信息为回答路径中的实体信息；若所述路径类型依次包括实体以及所述实体的属性，则将所述回答路径中的实体信息以及所述实体信息的属性进行拼接，获得第一拼接信息；将所述第一拼接信息作为所述路径信息；若所述路径类型依次包括实体以及所述实体的关系，则将所述回答路径中的实体信息以及所述实体信息的关系进行拼接，获得第二拼接信息；根据设定语言规则以及所述实体的关系调整所述第二拼接信息，获得目标拼接信息；将所述目标拼接信息作为所述路径信息。

可选的，路径信息确定模块还用于：若所述路径类型依次包括第一实体、所述第一实体的关系以及第二实体，则将所述回答路径中的第一实体信息、所述第一实体信息的关系以及第二实体信息进行拼接，获得第三拼接信息；根据设定语言规则以及所述第一实体的关系调整所述第三拼接信息，获得目标拼接信息；将所述目标拼接信息作为所述路径信息；若所述路径类型依次包括第一实体、所述第一实体的关系、第二实体以及所述第二实体的属性，则将所述回答路径中的第一实体信息、所述第一实体信息的关系、第二实体信息以及第二实体信息的属性信息进行拼接，获得第四拼接信息；根据设定语言规则以及所述第一实体的关系调整所述第四拼接信息，获得目标拼接信息；将所述目标拼接信息作为所述路径信息；若所述路径类型依次包括第一实体、所述第一实体的关系、第二实体以及所述第二实体的关系，则将所述回答路径中的第一实体信息、所述第一实体信息的关系、第二实体信息以及所述第二实体信息的关系进行拼接，获得第五拼接信息；根据设定语言规则、所述第一实体的关系以及所述第二实体的关系调整所述第五拼接信息，获得目标拼接信息；将所述目标拼接信息作为所述路径信息；若所述路径类型依次包括第一实体、所述第一实体的关系、第二实体、所述第二实体的关系以及第三实体，则将所述回答路径中的第一实体信息、所述第一实体信息的关系、第二实体信息、所述第二实体信息的关系以及第三实体信息进行拼接，获得第六拼接信息；根据设定语言规则、所述第一实体的关系以及所述第二实体的关系调整所述第六拼接信息，获得目标拼接信息；将所述目标拼接信息作为所述路径信息。

可选的，相似度确定模块具体用于：分别确定所述询问信息与多条所述路径信息的编辑距离；分别确定所述询问信息与多条所述路径信息的字符串相似度；获取所述编辑距离的权重以及所述字符串相似度的权重；其中，所述编辑距离的权重以及所述字符串相似度的权重相加等于设定值；根据所述编辑距离、所述编辑距离的权重、所述字符串相似度以及所述字符串相似度的权重确定粗筛相似度；根据所述粗筛相似度对所述多条路径信息进行粗筛，获得设定数量的路径信息；分别确定所述询问信息与所述设定数量的路径信息的相似度。

可选的，相似度确定模块还用于：将所述询问信息以及所述路径信息转换为向量，获得询问向量以及回答向量；分别确定所述询问向量与所述设定数量的回答向量的余弦相似度。

可选的，目标答案信息确定模块具体用于：根据所述相似度确定至少一条路径信息对应的回答路径；根据所述至少一条路径信息对应的回答路径确定目标答案信息。

本公开实施例所提供的基于知识图谱的问答装置可执行本公开任意实施例所提供的基于知识图谱的问答方法，具备执行方法相应的功能模块和有益效果。

值得注意的是，上述装置所包括的各个单元和模块只是按照功能逻辑进行划分的，但并不局限于上述的划分，只要能够实现相应的功能即可；另外，各功能单元的具体名称也只是为了便于相互区分，并不用于限制本公开实施例的保护范围。

图4为本公开实施例所提供的一种电子设备的结构示意图。下面参考图4，其示出了适于用来实现本公开实施例的电子设备(例如图4中的终端设备或服务器)400的结构示意图。本公开实施例中的终端设备可以包括但不限于诸如移动电话、笔记本电脑、数字广播接收器、PDA(个人数字助理)、PAD(平板电脑)、PMP(便携式多媒体播放器)、车载终端(例如车载导航终端)等等的移动终端以及诸如数字TV、台式计算机等等的固定终端。图4示出的电子设备仅仅是一个示例，不应对本公开实施例的功能和使用范围带来任何限制。

如图4所示，电子设备400可以包括处理装置(例如中央处理器、图形处理器等)401，其可以根据存储在只读存储器(ROM)402中的程序或者从存储装置408加载到随机访问存储器(RAM)403中的程序而执行各种适当的动作和处理。在RAM 403中，还存储有电子设备400操作所需的各种程序和数据。处理装置401、ROM 402以及RAM 403通过总线404彼此相连。编辑/输出(I/O)接口405也连接至总线404。

通常，以下装置可以连接至I/O接口405：包括例如触摸屏、触摸板、键盘、鼠标、摄像头、麦克风、加速度计、陀螺仪等的输入装置406；包括例如液晶显示器(LCD)、扬声器、振动器等的输出装置407；包括例如磁带、硬盘等的存储装置408；以及通信装置409。通信装置409可以允许电子设备400与其他设备进行无线或有线通信以交换数据。虽然图4示出了具有各种装置的电子设备400，但是应理解的是，并不要求实施或具备所有示出的装置。可以替代地实施或具备更多或更少的装置。

特别地，根据本公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在非暂态计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信装置409从网络上被下载和安装，或者从存储装置408被安装，或者从ROM 402被安装。在该计算机程序被处理装置401执行时，执行本公开实施例的方法中限定的上述功能。

本公开实施方式中的多个装置之间所交互的消息或者信息的名称仅用于说明性的目的，而并不是用于对这些消息或信息的范围进行限制。

本公开实施例提供的电子设备与上述实施例提供的基于知识图谱的问答方法属于同一发明构思，未在本实施例中详尽描述的技术细节可参见上述实施例，并且本实施例与上述实施例具有相同的有益效果。

本公开实施例提供了一种计算机存储介质，其上存储有计算机程序，该程序被处理器执行时实现上述实施例所提供的基于知识图谱的问答方法。

需要说明的是，本公开上述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本公开中，计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读信号介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：电线、光缆、RF(射频)等等，或者上述的任意合适的组合。

在一些实施方式中，客户端、服务器可以利用诸如HTTP(HyperText TransferProtocol，超文本传输协议)之类的任何当前已知或未来研发的网络协议进行通信，并且可以与任意形式或介质的数字数据通信(例如，通信网络)互连。通信网络的示例包括局域网(“LAN”)，广域网(“WAN”)，网际网(例如，互联网)以及端对端网络(例如，ad hoc端对端网络)，以及任何当前已知或未来研发的网络。

上述计算机可读介质可以是上述电子设备中所包含的；也可以是单独存在，而未装配入该电子设备中。

上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该电子设备执行时，使得该电子设备：获取询问信息；在知识图谱中，根据所述询问信息确定多条回答路径；确定所述多条回答路径对应的路径信息；分别确定所述询问信息与多条所述路径信息的相似度；根据所述相似度确定所述询问信息对应的目标答案信息。

可以以一种或多种程序设计语言或其组合来编写用于执行本公开的操作的计算机程序代码，上述程序设计语言包括但不限于面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。

附图中的流程图和框图，图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本公开实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现。其中，单元的名称在某种情况下并不构成对该单元本身的限定，例如，第一获取单元还可以被描述为“获取至少两个网际协议地址的单元”。

本文中以上描述的功能可以至少部分地由一个或多个硬件逻辑部件来执行。例如，非限制性地，可以使用的示范类型的硬件逻辑部件包括：现场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、片上系统(SOC)、复杂可编程逻辑设备(CPLD)等等。

在本公开的上下文中，机器可读介质可以是有形的介质，其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备，或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。

以上描述仅为本公开的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本公开中所涉及的公开范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离上述公开构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本公开中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

此外，虽然采用特定次序描绘了各操作，但是这不应当理解为要求这些操作以所示出的特定次序或以顺序次序执行来执行。在一定环境下，多任务和并行处理可能是有利的。同样地，虽然在上面论述中包含了若干具体实现细节，但是这些不应当被解释为对本公开的范围的限制。在单独的实施例的上下文中描述的某些特征还可以组合地实现在单个实施例中。相反地，在单个实施例的上下文中描述的各种特征也可以单独地或以任何合适的子组合的方式实现在多个实施例中。

尽管已经采用特定于结构特征和/或方法逻辑动作的语言描述了本主题，但是应当理解所附权利要求书中所限定的主题未必局限于上面描述的特定特征或动作。相反，上面所描述的特定特征和动作仅仅是实现权利要求书的示例形式。