[发明专利]计算视频内容相似度的方法及装置

说明书

本申请公开了计算视频内容相似度的方法及装置，本申请无需针对视频库中的每个视频进行相似度计算，只需要从视频组合集中获取出关联视频组合，然后再统计其中每个关联视频所具有的目标标签数量，就能计算出该关联视频与目标视频的相似度。由于关联视频组合中关联视频的数量远小于视频库中视频的总数量，因此可以有效减少计算次数，降低计算复杂度。

技术领域

本申请涉及互联网技术领域，尤其涉及一种计算视频内容相似度的方法及装置。

背景技术

在智能推荐领域，基于内容推荐是一种常见的关联推荐方案，它是指基于从内容中提取的代表性内容，如视频的标签信息、新闻的关键词信息、标题等，两两计算内容在关键信息上的匹配程度，由此获取内容之间的相似度。

但随着信息时代的到来，信息资源的无限放大，上述计算方法在计算性能上的弊端逐步显现出来。以关联视频推荐领域为例，假设视频库中有10万部视频资源，那么在计算这10万部视频之间的相似度时，需要针对这些视频进行两两之间的相似度匹配，其计算复杂度为10w²，即需要进行约10¹⁰次的相似度计算，才能完成对10万部视频之间的相似度计算。

当视频库中视频数量更多时，计算复杂度也将更高，因此导致基于内容推荐关联视频的方案较为耗费资源和时间，且推荐结果更新慢，新视频资源上线之后长时间无推荐内容等问题。

发明内容

本申请提供一种计算视频内容相似度的方法及装置，以解决现有关联视频推荐实现方案计算复杂度高、耗费资源和时间的问题。

第一方面，本申请实施例提供一种计算视频内容相似度的方法，包括：

获取预先生成的视频组合集，所述视频组合集包括至少一个视频组合，一个所述视频组合对应一个标签，每个视频组合包含所述视频组合所对应的标签所属的视频；

根据目标视频具有的目标标签，从所述视频组合集中获取所述目标标签对应的视频组合，所述目标视频为视频库中的任意一个视频，所述目标标签对应的视频组合包含所述目标视频的关联视频，所述关联视频具有至少一个所述目标标签；

根据所述关联视频具有的目标标签的数量，确定所述关联视频与所述目标视频的相似度。

第二方面，本申请实施例提供一种计算视频内容相似度的装置，包括：

获取模块，用于获取预先生成的视频组合集，所述视频组合集包括至少一个视频组合，一个所述视频组合对应一个标签，每个视频组合包含所述视频组合所对应的标签所属的视频；

第一计算模块，用于根据目标视频具有的目标标签，从所述视频组合集中获取所述目标标签对应的视频组合，所述目标视频为视频库中的任意一个视频，所述目标标签对应的视频组合包含所述目标视频的关联视频，所述关联视频具有至少一个所述目标标签；

第二计算模块，用于根据所述关联视频具有的目标标签的数量，确定所述关联视频与所述目标视频的相似度。

由以上技术方案可知，与现有技术相比，本申请提供的计算视频内容相似度的方法，无需针对视频库中的每个视频进行相似度计算，只需要从视频组合集中获取出关联视频组合，然后再统计其中每个关联视频所具有的目标标签数量，就能计算出该关联视频与目标视频的相似度。由于关联视频组合中关联视频的数量远小于视频库中视频的总数量，因此可以有效减少计算次数，降低计算复杂度。

附图说明

为了更清楚地说明本申请的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，对于本领域普通技术人员而言，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本申请根据一些实施例示例性示出的计算视频内容相似度的方法流程图；