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

权利要求书

1.一种计算视频内容相似度的方法，其特征在于，包括：

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述视频组合集的生成步骤，包括：

获取视频库中每个视频对应的视频标识和标签标识，所述视频标识用于表征所述视频，所述标签标识用于表征所述视频具有的标签；

根据所述每个视频对应的视频标识和标签标识生成以视频标识进行排序的第一映射表，在所述第一映射表中所述视频标识与标签标识对应保存；

根据所述第一映射表生成以标签标识进行排序的第二映射表，在所述第二映射表中所述标签标识与所述视频标识对应保存；

依次从所述第二映射表中抽取出与同一标签标识对应的视频标识，以形成与标签对应的视频组合和包含所述视频组合的视频组合集。

3.根据权利要求1所述的方法，其特征在于，所述根据所述关联视频具有的目标标签的数量，确定所述关联视频与所述目标视频的相似度，包括：

以所述关联视频具有的目标标签的数量，作为所述关联视频与所述目标视频的相似度。

4.根据权利要求1所述的方法，其特征在于，所述根据所述关联视频具有的目标标签的数量，确定所述关联视频与所述目标视频的相似度，包括：

获取目标标签在所述关联视频所具有的所有标签中的权重；

根据所述关联视频具有的目标标签及所述目标标签对应的权重进行加权计算，得到所述关联视频与所述目标视频的相似度。

5.根据权利要求1所述的方法，其特征在于，所述方法还包括：

根据所述关联视频与所述目标视频的相似度对所述关联视频进行相关度排序；

根据所述关联视频的相关度排序进行关联视频推荐。

6.一种计算视频内容相似度的装置，其特征在于，包括：

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

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

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

7.根据权利要求6所述的装置，其特征在于，所述装置还包括生成模块，所述生成模块包括：

获取单元，用于获取视频库中每个视频对应的视频标识和标签标识，所述视频标识用于表征所述视频，所述标签标识用于表征所述视频具有的标签；

第一映射单元，用于根据所述每个视频对应的视频标识和标签标识生成以视频标识进行排序的第一映射表，在所述第一映射表中所述视频标识与标签标识对应保存；

第二映射单元，用于根据所述第一映射表生成以标签标识进行排序的第二映射表，在所述第二映射表中所述标签标识与所述视频标识对应保存；

生成单元，用于依次从所述第二映射表中抽取出与同一标签标识对应的视频标识，以形成与标签对应的视频组合和包含所述视频组合的视频组合集。

8.根据权利要求6所述的装置，其特征在于，所述第二计算模块具体用于：

以所述关联视频具有的目标标签的数量，作为所述关联视频与所述目标视频的相似度。