CN109189938A - 用于更新知识图谱的方法和装置 - Google Patents

Abstract

本申请实施例公开了用于更新知识图谱的方法和装置。该方法的一具体实施方式包括：获取目标关键词；从预先建立的知识图谱包括的、表征视频的实体中，确定至少一个对应的属性信息与目标关键词相匹配的实体作为匹配实体；建立所确定的至少一个匹配实体的上级实体，以及基于匹配实体的属性信息，生成上级实体的属性信息；将上级实体和上级实体的属性信息加入知识图谱中。该实施方式提高了知识图谱中的实体之间的关联性，并提高了利用知识图谱搜索视频的全面性。

Description

用于更新知识图谱的方法和装置

技术领域

本申请实施例涉及计算机技术领域，具体涉及用于更新知识图谱的方法和装置。

背景技术

知识图谱(Knowledge Graph)是一种叫做语义网络(semantic network)的知识库，即具有有向图结构的一个知识库，其中图的节点代表实体(entity)或者概念(concept)，而图的边代表实体/概念之间的各种语义关系。实体可以具有对应的属性信息，属性信息可以用于表征实体的某些属性(例如实体表征的信息的类别、存储地址等属性)。知识图谱可以应用于各种领域，例如信息搜索、信息推荐等领域。利用知识图谱，可以得到与表征某一信息的实体关联的其他实体，从而可以较准确地得到与该信息关联的其他信息。

发明内容

本申请实施例提出了用于更新知识图谱的方法和装置，以及用于输出信息的方法和装置。

第一方面，本申请实施例提供了一种用于更新知识图谱的方法，该方法包括：获取目标关键词；从预先建立的知识图谱包括的、表征视频的实体中，确定至少一个对应的属性信息与目标关键词相匹配的实体作为匹配实体；建立所确定的至少一个匹配实体的上级实体，以及基于匹配实体的属性信息，生成上级实体的属性信息；将上级实体和上级实体的属性信息加入知识图谱中。

在一些实施例中，从预先建立的知识图谱包括的、表征视频的实体中，确定至少一个对应的属性信息与目标关键词相匹配的实体作为匹配实体，包括：从预先建立的知识图谱包括的、表征的视频为长视频的实体中，确定至少一个对应的属性信息与目标关键词相匹配的实体作为匹配实体。

在一些实施例中，知识图谱包括的实体的属性信息包括文本信息；以及从预先建立的知识图谱包括的、表征视频的实体中，确定至少一个对应的属性信息与目标关键词相匹配的实体作为匹配实体，包括：从预先建立的知识图谱包括的、表征视频的实体中，确定至少一个对应的属性信息包括的文本信息包含目标关键词的实体作为匹配实体。

在一些实施例中，目标关键词的数量为至少一个，用于表征视频的实体的属性信息包括用于描述视频的至少一个关键词；以及从预先建立的知识图谱包括的、表征视频的实体中，确定至少一个对应的属性信息与目标关键词相匹配的实体作为匹配实体，包括：计算所获取的至少一个目标关键词与用于表征视频的实体对应的至少一个关键词之间的相似度，将大于等于预设的相似度阈值的相似度对应的实体确定为匹配实体。

在一些实施例中，匹配实体的属性信息为由至少一条子属性信息组成的子属性信息集合；以及基于匹配实体的属性信息，生成上级实体的属性信息，包括：将至少一个匹配实体中的匹配实体的子属性信息集合的交集确定为上级实体的属性信息。

第二方面，本申请实施例提供了一种用于输出信息的方法，该方法包括：接收用户输入的搜索词；将搜索词与预先建立的知识图谱中的、具有关联的下级实体的实体的属性信息进行匹配，以及确定与搜索词相匹配的属性信息对应的实体作为匹配实体，其中，知识图谱是如上述第一方面任一实现方式描述的方法得到的更新后的知识图谱；输出匹配实体的下级实体的相关信息。

第三方面，本申请实施例提供了一种用于更新知识图谱的装置，该装置包括：获取单元，被配置成获取目标关键词；确定单元，被配置成从预先建立的知识图谱包括的、表征视频的实体中，确定至少一个对应的属性信息与目标关键词相匹配的实体作为匹配实体；生成单元，被配置成建立所确定的至少一个匹配实体的上级实体，以及基于匹配实体的属性信息，生成上级实体的属性信息；更新单元，被配置成将上级实体和上级实体的属性信息更新知识图谱中。

在一些实施例中，确定单元进一步被配置成：从预先建立的知识图谱包括的、表征的视频为长视频的实体中，确定至少一个对应的属性信息与目标关键词相匹配的实体作为匹配实体。

在一些实施例中，知识图谱包括的实体的属性信息包括文本信息；以及确定单元进一步被配置成：从预先建立的知识图谱包括的、表征视频的实体中，确定至少一个对应的属性信息包括的文本信息包含目标关键词的实体作为匹配实体。

在一些实施例中，目标关键词的数量为至少一个，用于表征视频的实体的属性信息包括用于描述视频的至少一个关键词；以及确定单元进一步被配置成：计算所获取的至少一个目标关键词与用于表征视频的实体对应的至少一个关键词之间的相似度，将大于等于预设的相似度阈值的相似度对应的实体确定为匹配实体。

在一些实施例中，匹配实体的属性信息为由至少一条子属性信息组成的子属性信息集合；以及生成单元进一步被配置成：将至少一个匹配实体中的匹配实体的子属性信息集合的交集确定为上级实体的属性信息。

第四方面，本申请实施例提供了一种用于输出信息的装置，该装置包括：接收单元，被配置成接收用户输入的搜索词；匹配单元，被配置成将搜索词与预先建立的知识图谱中的、具有关联的下级实体的实体的属性信息进行匹配，以及确定与搜索词相匹配的属性信息对应的实体作为匹配实体，其中，知识图谱是如上述第一方面任一实现方式描述的方法得到的更新后的知识图谱；输出单元，被配置成输出匹配实体的下级实体的相关信息。

第五方面，本申请实施例提供了一种服务器，该服务器包括：一个或多个处理器；存储装置，其上存储有一个或多个程序；当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现如第一方面或第二方面中任一实现方式描述的方法。

第六方面，本申请实施例提供了一种计算机可读介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如第一方面或第二方面中任一实现方式描述的方法。

本申请实施例提供的用于更新知识图谱的方法和装置，通过获取目标关键词，然后从预先建立的知识图谱包括的、表征视频的实体中，确定至少一个对应的属性信息与目标关键词相匹配的实体作为匹配实体，再建立所确定的至少一个匹配实体的上级实体，以及生成上级实体的属性信息，最后将上级实体和上级实体的属性信息加入知识图谱中，从而可以通过建立知识图谱中的、表征相似视频或同类视频的实体的上级实体，实现对知识图谱中的实体的聚类，有助于提高知识图谱中的实体之间的关联性，以及有助于提高利用知识图谱搜索视频的全面性。

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：

图1是本申请的一个实施例可以应用于其中的示例性系统架构图；

图2是根据本申请实施例的用于更新知识图谱的方法的一个实施例的流程图；

图3是根据本申请实施例的用于更新知识图谱的方法的一个应用场景的示意图；

图4是根据本申请实施例的用于输出信息的方法的一个实施例的流程图；

图5是根据本申请实施例的用于更新知识图谱的装置的一个实施例的结构示意图；

图6是根据本申请实施例的用于输出信息的装置的一个实施例的结构示意图；

图7是适于用来实现本申请实施例的服务器的计算机系统的结构示意图。

具体实施方式

下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释相关发明，而非对该发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与有关发明相关的部分。

需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。

图1示出了可以应用本申请实施例的用于更新知识图谱的方法或用于更新知识图谱的装置的示例性系统架构100。

如图1所示，系统架构100可以包括终端设备101、102、103，网络104和服务器105。网络104用以在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。

用户可以使用终端设备101、102、103通过网络104与服务器105交互，以接收或发送消息等。终端设备101、102、103上可以安装有各种通讯客户端应用，例如视频播放类应用、网页浏览器应用、搜索类应用、即时通信工具、社交平台软件等。

终端设备101、102、103可以是硬件，也可以是软件。当终端设备101、102、103为硬件时，可以是各种电子设备，包括但不限于智能手机、平板电脑、电子书阅读器、MP3播放器(Moving Picture Experts Group Audio Layer III，动态影像专家压缩标准音频层面3)、MP4(Moving Picture Experts Group Audio Layer IV，动态影像专家压缩标准音频层面4)播放器、膝上型便携计算机和台式计算机等等。当终端设备101、102、103为软件时，可以安装在上述所列举的电子设备中。其可以实现成多个软件或软件模块(例如用来提供分布式服务的软件或软件模块)，也可以实现成单个软件或软件模块。在此不做具体限定。

服务器105可以是提供各种服务的服务器，例如对从终端设备101、102、103获取的目标关键词进行匹配处理的后台信息处理服务器。后台信息处理服务器可以对获取的目标关键词与知识图谱包括的实体进行匹配等处理，并得到处理结果(例如加入匹配实体的上级实体和上级实体的属性信息的知识图谱)。

需要说明的是，本申请实施例所提供的用于更新知识图谱的方法或用于输出信息的方法一般由服务器105执行，相应地，用于更新知识图谱的装置或用于输出信息的方法一般设置于服务器105中。

需要说明的是，服务器可以是硬件，也可以是软件。当服务器为硬件时，可以实现成多个服务器组成的分布式服务器集群，也可以实现成单个服务器。当服务器为软件时，可以实现成多个软件或软件模块(例如用来提供分布式服务的软件或软件模块)，也可以实现成单个软件或软件模块。在此不做具体限定。

应该理解，图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。

继续参考图2，示出了根据本申请的用于更新知识图谱的方法的一个实施例的流程200。该用于更新知识图谱的方法，包括以下步骤：

步骤201，获取目标关键词。

在本实施例中，用于更新知识图谱的方法的执行主体(例如图1所示的服务器)可以通过有线连接方式或者无线连接方式从远程(例如图1所示的终端设备)或从本地获取目标关键词。其中，目标关键词是待将其与预先建立的知识图谱包括的、表征视频的实体的属性信息进行匹配的关键词。

可选地，目标关键词可以是上述执行主体采用现有的各种提取关键词的算法(例如TF-ID(Term Frequency-Inverse Document Frequency，词频-逆文件频率)算法、基于主题模型(Topic model)的算法等)，从预先得到的文本信息中提取的关键词。其中，文本信息可以是用户预先输入到上述执行主体中的，或者是用户输入到其使用的终端设备，再由终端设备发送给上述执行主体的。

步骤202，从预先建立的知识图谱包括的、表征视频的实体中，确定至少一个对应的属性信息与目标关键词相匹配的实体作为匹配实体。

在本实施例中，基于步骤201中获取的目标关键词，上述执行主体可以从预先建立的知识图谱包括的、表征视频的实体中，确定至少一个对应的属性信息与目标关键词相匹配的实体作为匹配实体。通常，知识图谱中的实体可以用于表征某种事物或概念(例如表征人物、地点、时间、信息等)。实体的形式可以包括以下至少一种：数字、文字、符号等。在本实施例中，知识图谱可以包括用于表征视频的实体。作为示例，预先建立的用于表征某视频的实体可以为“v-abc”，其中，“v”表示该实体用于表征视频，“abc”是用于表征该视频的标识。另外，本实施例的知识图谱还可以包括用于表征除视频以外的其他事物或概念的实体。例如预先建立的用于表征某人物的实体可以为“p-xyz”，其中，“p”表示该实体用于表征人物，“xyz”是用于表征该人物的标识。

表征视频的实体的属性信息可以是与实体表征的视频相关的信息，可以包括但不限于以下至少一种：与视频相关的人物(例如视频制作者、演员、导演等)信息、与视频相关的时间(例如上映时间、拍摄时间等)信息、视频的来源信息(例如视频的播放地址、视频所在的网站名称等)、以及其他与视频内容相关的信息(例如视频简介、剧照、海报图片等)等。通常，在知识图谱中，实体和属性信息的对应关系可以用三元组形式的数据结构来表示，即“实体-属性-属性值”，其中，实体的属性信息可以包括上述属性-属性值。例如，某三元组可以为“abc123-名称-XXX”，其中，“abc123”为用于表征电影《XXX》的实体，“名称”为一种属性，“XXX”为属性值。

实践中，知识图谱中的实体之间的关联关系可以用三元组形式的数据结构来表征，例如三元组为“实体A-关系-实体B”，其中，“关系”可以是预先设置的各种形式的信息(例如文字、符号等)，用于表征两实体之间的关系。例如实体A表征某电影，实体B表征某演员，则“关系”可以为“主演”，用于表征实体B表征的演员是实体A表征的电影的主演。

在本实施例中，上述执行主体可以按照各种方法将目标视频的描述信息与上述知识图谱中的实体的属性信息进行匹配。

在本实施例的一些可选的实现方式中，知识图谱包括的实体的属性信息包括文本信息。作为示例，文本信息可以是实体表征的视频的标题、类型、内容简介等信息。上述执行主体可以从预先建立的知识图谱包括的、表征视频的实体中，确定至少一个对应的属性信息包括的文本信息包含目标关键词的实体作为匹配实体。

可选地，当目标关键词的数量为至少两个时，上述执行主体可以将包括获取的至少两个目标关键词中的预设数量个目标关键词的文本信息对应的实体确定为匹配实体。

在本实施例的一些可选的实现方式中，获取的目标关键词的数量可以为至少一个，实体的属性信息可以包括用于描述视频的至少一个关键词。作为示例，某实体的属性信息可以包括如下关键词：“武侠”、“国产”、“张XX导演”等，用于对该实体表征的视频进行描述。上述执行主体可以按照现有的各种计算关键词之间的相似度的算法(例如编辑距离(Levenshtein Distance)算法、基于向量空间模型(Vector Space Model，VSM)的余弦距离算法等)，计算获取的至少一个目标关键词与实体对应的至少一个关键词之间的相似度，将大于等于预设的相似度阈值的相似度对应的实体确定为匹配实体。

实践中，各个匹配实体指示的视频可以是属于某一系列的视频。例如，假设确定出三个匹配实体，表征的视频分别为系列电影《XXX》的第一部、第二部和第三部。

在本实施例的一些可选的实现方式中，上述执行主体可以从预先建立的知识图谱包括的、表征的视频为长视频的实体中，确定至少一个对应的属性信息与目标关键词相匹配的实体作为匹配实体。通常，实体表征的视频可以是长视频或短视频。而在本实现方式中，匹配实体可以是从表征的视频是长视频的实体中确定出的。其中，长视频可以是播放时间大于等于预设时间阈值的视频；或者，长视频可以是包括的图像帧的数量大于等于预设数量阈值的视频。处于预设等级的实体。相应地，短视频可以是播放时间小于预设时间阈值的视频；或者，短视频可以是包括的图像帧的数量小于预设数量阈值的视频。作为示例，知识图谱中的、表征视频的实体可以具有对应的视频长度标记，用于标记实体是长视频或短视频，视频长度标记可以与视频关联存储，或者视频长度标记可以包含于实体的标识中(例如某实体可以为“v-abc-l”，其中“v”用于表征该实体为表征视频的实体，“abc”为该实体的标识，“l”用于表征该实体表征的视频为长视频)。

步骤203，建立所确定的至少一个匹配实体的上级实体，以及基于匹配实体的属性信息，生成上级实体的属性信息。

在本实施例中，上述执行主体可以建立所确定的至少一个匹配实体的上级实体。具体地，上述执行主体可以按照技术人员的指定，或者自动生成上述至少一个匹配实体的上级实体。即上述至少一个匹配实体中的每个匹配实体可以共同关联于生成的上级实体。通常，在知识图谱中，可以通过三元组形式的数据结构来表征实体之间的上下级关系。例如，三个匹配实体分别为A、B、C，分别用于表征电影《XXX一》、《XXX二》、《XXX三》，新建立的上级实体为D，用于表征系列电影《XXX》，则匹配实体A、B、C和上级实体D的关联关系可以由以下三元组表征：“D-系列-A”，“D-系列-B”，“D-系列-C。其中，“系列”用于表征两个实体表征的视频的关系是系列视频和系列视频中的其中一部的关系。

上述执行主体可以基于匹配实体的属性信息，生成上级实体的属性信息。作为示例，上述执行主体可以按照技术人员的指定，从各个匹配实体的属性信息中，提取指定的信息，将提取的信息合并为上级实体的属性信息。

在本实施例的一些可选的实现方式中，匹配实体的属性信息为由至少一条子属性信息组成的子属性信息集合。上述执行主体可以将至少一个匹配实体中的匹配实体的子属性信息集合的交集确定为上级实体的属性信息。作为示例，假设每个匹配实体的子属性信息集合均包括如下子属性信息：某系列电影的名称《XXX》、导演名称“张X”、主演名称“王X”、视频所在的网站名称“A站”。则新建立的上级实体的属性信息可以包括系列电影的名称《XXX》、导演名称“张X”、主演名称“王X”和视频所在的网站名称“A站”。

步骤204，将上级实体和上级实体的属性信息加入知识图谱中。

在本实施例中，上述执行主体可以将上级实体和上级实体的属性信息加入知识图谱中，从而得到更新后的知识图谱。更新后的知识图谱由于加入了上级实体，从而可以更准确、全面地表征实体之间的关联关系。

继续参见图3，图3是根据本实施例的用于更新知识图谱的方法的应用场景的一个示意图。在图3的应用场景中，服务器301首先获取预先存储在本地的目标关键词302(例如某系列电影的名称“XXX”)。然后，服务器301将目标关键词302与预先建立的知识图谱303包括的、表征视频的实体的属性信息进行匹配。其中，实体3031、3032、3033分别表征电影《XXX一》、《XXX二》、《XXX三》。由于实体3031、3032、3033的属性信息包括表征的电影的名称，且名称中包含“XXX”，因此，服务器301可以确定实体3031、3032、3033为匹配实体。再然后，服务器301建立匹配实体3031、3032、3033的上级实体3030，以及将匹配实体3031、3032、3033的属性信息均包括的信息提取出来，作为上级实体的属性信息30301。例如匹配实体3031、3032、3033的属性信息均包括系列电影的名称《XXX》、导演名称“张X”、主演名称“王X”，则生成的上级实体的属性信息包括：电影名称《XXX》、导演名称“张X”、主演名称“王X”。最后，服务器301将上级实体3030和上级实体3030的属性信息加入知识图谱303中，得到更新后的知识图谱304。

本申请的上述实施例提供的方法，通过获取目标关键词，然后从预先建立的知识图谱包括的、表征视频的实体中，确定至少一个对应的属性信息与目标关键词相匹配的实体作为匹配实体，再建立所确定的至少一个匹配实体的上级实体，以及生成上级实体的属性信息，最后将上级实体和上级实体的属性信息加入知识图谱中，从而可以通过建立知识图谱中的、表征相似视频或同类视频的实体的上级实体，实现对知识图谱中的实体的聚类，有助于提高知识图谱中的实体之间的关联性，以及有助于提高利用知识图谱搜索视频的全面性。

继续参考图4，示出了根据本申请的用于输出信息的方法的一个实施例的流程400。该用于输出信息的方法，包括以下步骤：

步骤401，接收用户输入的搜索词。

在本实施例中，用于更新知识图谱的方法运行于其上的电子设备(例如图1所示的服务器)可以通过有线连接方式或者无线连接方式接收用户在其使用的电子设备(例如图1所示的终端设备)输入的搜索词。其中，搜索词的数量可以为至少一个。搜索词可以是用于信息搜索的词汇、短语、或句子等。搜索词的形式可以包括但不限于以下至少一种：任意语言(例如中文、英文等)的文字、数字、符号等。

步骤402，将搜索词与预先建立的知识图谱中的、用于表征视频的、且具有关联的下级实体的实体的属性信息进行匹配，以及确定与搜索词相匹配的属性信息对应的实体作为匹配实体。

在本实施例中，上述执行主体可以将搜索词与预先建立的知识图谱中的、用于表征视频的、且具有关联的下级实体的实体的属性信息进行匹配，以及确定与搜索词相匹配的属性信息对应的实体作为匹配实体。具体地，上述执行主体可以按照各种方法将搜索词与属性信息进行匹配。例如，实体的属性信息可以包括文本信息(例如用于表征各个演员的名称的信息、用于对视频内容进行描述的信息等)。上述执行主体可以将对应的属性信息包括的文本信息包括上述搜索词的实体确定为匹配实体。需要说明的是，当搜索词的数量为至少一个时，上述执行主体可以将属性信息包括的文本信息包括上述至少一个搜索词中的全部搜索词或预设数量个搜索词的实体确定为匹配实体。

可选地，实体的属性信息包括的文本信息可以包括至少一个用于描述视频的关键词(例如“科幻”、“国产”、“2018”等)。上述执行主体可以按照现有的各种计算关键词之间的相似度的算法(例如编辑距离(Levenshtein Distance)算法、基于向量空间模型(VectorSpace Model，VSM)的余弦距离算法等)，计算搜索词与实体对应的至少一个关键词之间的相似度，并将大于等于预设的相似度阈值的相似度对应的实体确定为匹配实体。

在本实施例中，上述知识图谱是如图2对应实施例描述的方法得到的更新后的知识图谱。对知识图谱的描述可以参见图2对应实施例描述的内容，这里不再赘述。

通常，匹配实体可以是用于表征某系列视频的实体。匹配实体的每个下级实体用于表征该系列视频的其中一部。

步骤403，输出匹配实体的下级实体的相关信息。

在本实施例中，上述执行主体可以输出匹配实体的下级实体的相关信息。其中，相关信息可以是下级实体的属性信息包括的信息，也可以是与下级实体相关的其他信息(例如预先获取的、用户对匹配实体表征的视频的评论、评分等)。作为示例，属性信息可以包括各种类型的子信息，子信息可以具有对应的标识或序号，以区分子信息的类别。上述执行主体可以从属性信息中提取预设类别的子信息作为相关信息。需要说明的是，输出的相关信息可以是匹配实体的每个下级实体的相关信息，也可以是预设的、默认下级实体的相关信息。

可选的，上述执行主体可以以各种方式输出下级实体的相关信息。例如，将下级实体的相关信息显示在与上述执行主体连接的显示器上，或者将匹配实体的相关信息输出到与上述执行主体通信连接的其他电子设备上。

本申请实施例提供的用于输出信息的方法，通过接收用户输入的搜索词，然后将搜索词与预先建立的知识图谱中的、具有关联的下级实体的实体的属性信息进行匹配，以及确定与搜索词相匹配的属性信息对应的实体作为匹配实体，其中，知识图谱是如图2实施例描述的方法得到的更新后的知识图谱，最后输出匹配实体的下级实体的相关信息，从而可以利用更新后的知识图谱，提高搜索得到的相关信息的准确性和全面性。

进一步参考图5，作为对上述图2所示方法的实现，本申请提供了一种用于更新知识图谱的装置的一个实施例，该装置实施例与图2所示的方法实施例相对应，该装置具体可以应用于各种电子设备中。

如图5所示，本实施例的用于更新知识图谱的装置500包括：获取单元501，被配置成获取目标关键词；确定单元502，被配置成从预先建立的知识图谱包括的、表征视频的实体中，确定至少一个对应的属性信息与目标关键词相匹配的实体作为匹配实体；生成单元503，被配置成建立所确定的至少一个匹配实体的上级实体，以及基于匹配实体的属性信息，生成上级实体的属性信息；更新单元504，被配置成将上级实体和上级实体的属性信息更新知识图谱中。

在本实施例中，获取单元501可以通过有线连接方式或者无线连接方式从远程(例如图1所示的终端设备)或从本地获取目标关键词。其中，目标关键词是待将其与预先建立的知识图谱包括的、表征视频的实体的属性信息进行匹配的关键词。

在本实施例中，基于获取单元501获取的目标关键词，上述确定单元502可以从预先建立的知识图谱包括的、表征视频的实体中，确定至少一个对应的属性信息与目标关键词相匹配的实体作为匹配实体。通常，知识图谱中的实体可以用于表征某种事物或概念(例如表征人物、地点、时间、信息等)。实体的形式可以包括以下至少一种：数字、文字、符号等。在本实施例中，知识图谱可以包括用于表征视频的实体。作为示例，预先建立的用于表征某视频的实体可以为“v-abc”，其中，“v”表示该实体用于表征视频，“abc”是用于表征该视频的标识。另外，本实施例的知识图谱还可以包括用于表征除视频以外的其他事物或概念的实体。例如预先建立的用于表征某人物的实体可以为“p-xyz”，其中，“p”表示该实体用于表征人物，“xyz”是用于表征该人物的标识。

表征视频的实体的属性信息可以是与实体表征的视频相关的信息，可以包括但不限于以下至少一种：与视频相关的人物(例如视频制作者、演员、导演等)信息、与视频相关的时间(例如上映时间、拍摄时间等)信息、视频的来源信息(例如视频的播放地址、视频所在的网站名称等)、以及其他与视频内容相关的信息(例如视频简介、剧照、海报图片等)等。通常，在知识图谱中，实体和属性信息的对应关系可以用三元组形式的数据结构来表示，即“实体-属性-属性值”，其中，实体的属性信息可以包括上述属性-属性值。例如，某三元组可以为“abc123-名称-XXX”，其中，“abc123”为用于表征电影《XXX》的实体，“名称”为一种属性，“XXX”为属性值。

实践中，知识图谱中的实体之间的关联关系可以用三元组形式的数据结构来表征，例如三元组为“实体A-关系-实体B”，其中，“关系”可以是预先设置的各种形式的信息(例如文字、符号等)，用于表征两实体之间的关系。例如实体A表征某电影，实体B表征某演员，则“关系”可以为“主演”，用于表征实体B表征的演员是实体A表征的电影的主演。

在本实施例中，上述生成单元503可以建立所确定的至少一个匹配实体的上级实体。具体地，上述生成单元503可以按照技术人员的指定，或者自动生成上述至少一个匹配实体的上级实体。即上述至少一个匹配实体中的每个匹配实体可以共同关联于生成的上级实体。通常，在知识图谱中，可以通过三元组形式的数据结构来表征实体之间的上下级关系。例如，三个匹配实体分别为A、B、C，分别用于表征电影《XXX一》、《XXX二》、《XXX三》，新建立的上级实体为D，用于表征系列电影《XXX》，则匹配实体A、B、C和上级实体D的关联关系可以由以下三元组表征：“D-系列-A”，“D-系列-B”，“D-系列-C。其中，“系列”用于表征两个实体表征的视频的关系是系列视频和系列视频中的其中一部的关系。

上述生成单元503可以基于匹配实体的属性信息，生成上级实体的属性信息。作为示例，上述生成单元503可以按照技术人员的指定，从各个匹配实体的属性信息中，提取指定的信息，将提取的信息合并为上级实体的属性信息。

在本实施例中，上述更新单元504可以将上级实体和上级实体的属性信息加入知识图谱中，从而得到更新后的知识图谱。更新后的知识图谱由于加入了上级实体，从而可以更准确、全面地表征实体之间的关联关系。

在本实施例的一些可选的实现方式中，确定单元502可以进一步被配置成：从预先建立的知识图谱包括的、表征的视频为长视频的实体中，确定至少一个对应的属性信息与目标关键词相匹配的实体作为匹配实体。

在本实施例的一些可选的实现方式中，知识图谱包括的实体的属性信息可以包括文本信息；以及确定单元502可以进一步被配置成：从预先建立的知识图谱包括的、表征视频的实体中，确定至少一个对应的属性信息包括的文本信息包含目标关键词的实体作为匹配实体。

在本实施例的一些可选的实现方式中，目标关键词的数量为至少一个，用于表征视频的实体的属性信息包括用于描述视频的至少一个关键词；以及确定单元502可以进一步被配置成：计算所获取的至少一个目标关键词与用于表征视频的实体对应的至少一个关键词之间的相似度，将大于等于预设的相似度阈值的相似度对应的实体确定为匹配实体。

在本实施例的一些可选的实现方式中，匹配实体的属性信息为由至少一条子属性信息组成的子属性信息集合；以及生成单元503可以进一步被配置成：将至少一个匹配实体中的匹配实体的子属性信息集合的交集确定为上级实体的属性信息。

本申请的上述实施例提供的装置，通过获取目标关键词，然后从预先建立的知识图谱包括的、表征视频的实体中，确定至少一个对应的属性信息与目标关键词相匹配的实体作为匹配实体，再建立所确定的至少一个匹配实体的上级实体，以及生成上级实体的属性信息，最后将上级实体和上级实体的属性信息加入知识图谱中，从而可以通过建立知识图谱中的、表征相似视频或同类视频的实体的上级实体，实现对知识图谱中的实体的聚类，有助于提高知识图谱中的实体之间的关联性，以及有助于提高利用知识图谱搜索视频的全面性。

进一步参考图6，作为对上述图4所示方法的实现，本申请提供了一种用于输出信息的装置的一个实施例，该装置实施例与图4所示的方法实施例相对应，该装置具体可以应用于各种电子设备中。

如图6所示，本实施例的用于输出信息的装置600包括：接收单元601，被配置成接收用户输入的搜索词；匹配单元602，被配置成将搜索词与预先建立的知识图谱中的、具有关联的下级实体的实体的属性信息进行匹配，以及确定与搜索词相匹配的属性信息对应的实体作为匹配实体，其中，知识图谱是如图2对应实施例描述的方法得到的更新后的知识图谱；输出单元603，被配置成输出匹配实体的下级实体的相关信息。

在本实施例中，接收单元601可以通过有线连接方式或者无线连接方式接收用户在其使用的电子设备(例如图1所示的终端设备)输入的搜索词。其中，搜索词的数量可以为至少一个。搜索词可以是用于信息搜索的词汇、短语、或句子等。搜索词的形式可以包括但不限于以下至少一种：任意语言(例如中文、英文等)的文字、数字、符号等。

在本实施例中，上述匹配单元602可以将搜索词与预先建立的知识图谱中的、用于表征视频的、且具有关联的下级实体的实体的属性信息进行匹配，以及确定与搜索词相匹配的属性信息对应的实体作为匹配实体。具体地，上述匹配单元602可以按照各种方法将搜索词与属性信息进行匹配。例如，实体的属性信息可以包括文本信息(例如用于表征各个演员的名称的信息、用于对视频内容进行描述的信息等)。上述匹配单元602可以将对应的属性信息包括的文本信息包括上述搜索词的实体确定为匹配实体。需要说明的是，当搜索词的数量为至少一个时，上述匹配单元602可以将属性信息包括的文本信息包括上述至少一个搜索词中的全部搜索词或预设数量个搜索词的实体确定为匹配实体。

通常，匹配实体可以是用于表征某系列视频的实体。匹配实体的每个下级实体用于表征该系列视频的其中一部。

在本实施例中，上述输出单元603可以输出匹配实体的下级实体的相关信息。其中，相关信息可以是下级实体的属性信息包括的信息，也可以是与下级实体相关的其他信息(例如预先获取的、用户对匹配实体表征的视频的评论、评分等)。作为示例，属性信息可以包括各种类型的子信息，子信息可以具有对应的标识或序号，以区分子信息的类别。上述输出单元603可以从属性信息中提取预设类别的子信息作为相关信息。需要说明的是，输出的相关信息可以是匹配实体的每个下级实体的相关信息，也可以是预设的、默认下级实体的相关信息。

本申请实施例提供的用于输出信息的装置，通过接收用户输入的搜索词，然后将搜索词与预先建立的知识图谱中的、具有关联的下级实体的实体的属性信息进行匹配，以及确定与搜索词相匹配的属性信息对应的实体作为匹配实体，其中，知识图谱是如图2实施例描述的方法得到的更新后的知识图谱，最后输出匹配实体的下级实体的相关信息，从而可以利用更新后的知识图谱，提高搜索得到的相关信息的准确性和全面性。

下面参考图7，其示出了适于用来实现本申请实施例的服务器的计算机系统700的结构示意图。图7示出的服务器仅仅是一个示例，不应对本申请实施例的功能和使用范围带来任何限制。

如图7所示，计算机系统700包括中央处理单元(CPU)701，其可以根据存储在只读存储器(ROM)702中的程序或者从存储部分708加载到随机访问存储器(RAM)703中的程序而执行各种适当的动作和处理。在RAM 703中，还存储有系统700操作所需的各种程序和数据。CPU 701、ROM 702以及RAM 703通过总线704彼此相连。输入/输出(I/O)接口705也连接至总线704。

以下部件连接至I/O接口705：包括键盘、鼠标等的输入部分706；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分707；包括硬盘等的存储部分708；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分709。通信部分709经由诸如因特网的网络执行通信处理。驱动器610也根据需要连接至I/O接口705。可拆卸介质711，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器710上，以便于从其上读出的计算机程序根据需要被安装入存储部分708。

特别地，根据本公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分709从网络上被下载和安装，和/或从可拆卸介质711被安装。在该计算机程序被中央处理单元(CPU)701执行时，执行本申请的方法中限定的上述功能。

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

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

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

描述于本申请实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元也可以设置在处理器中，例如，可以描述为：一种处理器包括获取单元、确定单元、生成单元和更新单元。其中，这些单元的名称在某种情况下并不构成对该单元本身的限定，例如，获取单元还可以被描述为“获取目标关键词的单元”。

作为另一方面，本申请还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的服务器中所包含的；也可以是单独存在，而未装配入该服务器中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该服务器执行时，使得该服务器：获取目标关键词；从预先建立的知识图谱包括的、表征视频的实体中，确定至少一个对应的属性信息与目标关键词相匹配的实体作为匹配实体；建立所确定的至少一个匹配实体的上级实体，以及基于匹配实体的属性信息，生成上级实体的属性信息；将上级实体和上级实体的属性信息加入知识图谱中。

此外，当上述一个或者多个程序被该服务器执行时，还可以使得该服务器：接收用户输入的搜索词；将搜索词与预先建立的知识图谱中的、具有关联的下级实体的实体的属性信息进行匹配，以及确定与搜索词相匹配的属性信息对应的实体作为匹配实体，其中，知识图谱是采用如上述各实施例所描述的用于更新知识图谱的方法得到的更新后的知识图谱；输出匹配实体的下级实体的相关信息。

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

Claims (14)

1.一种用于更新知识图谱的方法，包括：

获取目标关键词；

从预先建立的知识图谱包括的、表征视频的实体中，确定至少一个对应的属性信息与所述目标关键词相匹配的实体作为匹配实体；

建立所确定的至少一个匹配实体的上级实体，以及基于匹配实体的属性信息，生成所述上级实体的属性信息；

将所述上级实体和所述上级实体的属性信息加入所述知识图谱中。

2.根据权利要求1所述的方法，其中，所述从预先建立的知识图谱包括的、表征视频的实体中，确定至少一个对应的属性信息与所述目标关键词相匹配的实体作为匹配实体，包括：

从预先建立的知识图谱包括的、表征的视频为长视频的实体中，确定至少一个对应的属性信息与所述目标关键词相匹配的实体作为匹配实体。

3.根据权利要求1所述的方法，其中，知识图谱包括的实体的属性信息包括文本信息；以及

所述从预先建立的知识图谱包括的、表征视频的实体中，确定至少一个对应的属性信息与所述目标关键词相匹配的实体作为匹配实体，包括：

从预先建立的知识图谱包括的、表征视频的实体中，确定至少一个对应的属性信息包括的文本信息包含所述目标关键词的实体作为匹配实体。

4.根据权利要求1所述的方法，其中，所述目标关键词的数量为至少一个，用于表征视频的实体的属性信息包括用于描述视频的至少一个关键词；以及

所述从预先建立的知识图谱包括的、表征视频的实体中，确定至少一个对应的属性信息与所述目标关键词相匹配的实体作为匹配实体，包括：

计算所获取的至少一个目标关键词与用于表征视频的实体对应的至少一个关键词之间的相似度，将大于等于预设的相似度阈值的相似度对应的实体确定为匹配实体。

5.根据权利要求1-4之一所述的方法，其中，匹配实体的属性信息为由至少一条子属性信息组成的子属性信息集合；以及

所述基于匹配实体的属性信息，生成所述上级实体的属性信息，包括：

将所述至少一个匹配实体中的匹配实体的子属性信息集合的交集确定为所述上级实体的属性信息。

6.一种用于输出信息的方法，包括：

接收用户输入的搜索词；

将所述搜索词与预先建立的知识图谱中的、具有关联的下级实体的实体的属性信息进行匹配，以及确定与所述搜索词相匹配的属性信息对应的实体作为匹配实体，其中，所述知识图谱是如权利要求1-5之一所述的方法得到的更新后的知识图谱；

输出所述匹配实体的下级实体的相关信息。

7.一种用于更新知识图谱的装置，包括：

获取单元，被配置成获取目标关键词；

确定单元，被配置成从预先建立的知识图谱包括的、表征视频的实体中，确定至少一个对应的属性信息与所述目标关键词相匹配的实体作为匹配实体；

生成单元，被配置成建立所确定的至少一个匹配实体的上级实体，以及基于匹配实体的属性信息，生成所述上级实体的属性信息；

更新单元，被配置成将所述上级实体和所述上级实体的属性信息更新所述知识图谱中。

8.根据权利要求7所述的装置，其中，所述确定单元进一步被配置成：

从预先建立的知识图谱包括的、表征的视频为长视频的实体中，确定至少一个对应的属性信息与所述目标关键词相匹配的实体作为匹配实体。

9.根据权利要求7所述的装置，其中，知识图谱包括的实体的属性信息包括文本信息；以及

所述确定单元进一步被配置成：

从预先建立的知识图谱包括的、表征视频的实体中，确定至少一个对应的属性信息包括的文本信息包含所述目标关键词的实体作为匹配实体。

10.根据权利要求7所述的装置，其中，所述目标关键词的数量为至少一个，用于表征视频的实体的属性信息包括用于描述视频的至少一个关键词；以及

所述确定单元进一步被配置成：

计算所获取的至少一个目标关键词与用于表征视频的实体对应的至少一个关键词之间的相似度，将大于等于预设的相似度阈值的相似度对应的实体确定为匹配实体。

11.根据权利要求7-10之一所述的装置，其中，匹配实体的属性信息为由至少一条子属性信息组成的子属性信息集合；以及

所述生成单元进一步被配置成：

将所述至少一个匹配实体中的匹配实体的子属性信息集合的交集确定为所述上级实体的属性信息。

12.一种用于输出信息的装置，包括：

接收单元，被配置成接收用户输入的搜索词；

匹配单元，被配置成将所述搜索词与预先建立的知识图谱中的、具有关联的下级实体的实体的属性信息进行匹配，以及确定与所述搜索词相匹配的属性信息对应的实体作为匹配实体，其中，所述知识图谱是如权利要求1-5之一所述的方法得到的更新后的知识图谱；

输出单元，被配置成输出所述匹配实体的下级实体的相关信息。

13.一种服务器，包括：

一个或多个处理器；

存储装置，其上存储有一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-6中任一所述的方法。

14.一种计算机可读介质，其上存储有计算机程序，其中，该程序被处理器执行时实现如权利要求1-6中任一所述的方法。