多媒体数据处理方法、装置、服务器及存储介质制造方法及图纸

本发明专利技术公开了多媒体数据处理方法、装置、服务器及存储介质，该方法包括：获取目标多媒体数据集合中多媒体数据之间的内容相似度；以多媒体数据为节点，内容相似度为边，构建多媒体数据关系网；提取多媒体数据关系网中的连通分量，确定连通分量的节点序列；从尾部节点开始对节点序列中的节点进行遍历，在遍历时，将满足第一预设条件的节点所对应的父节点确定为第一关键节点，得到第一关键节点集；根据第一关键节点集中的第一关键节点，以及第一关键节点在多媒体数据关系网中的邻居节点，确定第二关键节点集即关键多媒体数据集。本发明专利技术的关键多媒体数据集能够代表目标多媒体数据集合，从而降低相关业务的运算开销并提高业务处理效率。

【技术实现步骤摘要】
多媒体数据处理方法、装置、服务器及存储介质
本专利技术涉及多媒体
，特别涉及一种多媒体数据处理方法、装置、服务器及存储介质。
技术介绍
随着近些年视频碎片化趋势的发展，从长视频中剪辑出的碎片化短视频或者小视频大量充斥在视频数据库中，这类视频由于时长较短，在语义上可能与其原始视频差别很大，但在视觉层面上又会在部分片段上与原视频十分相似，使得视频数据库中存在大量视觉内容相似的视频，进而使得基于该视频数据库进行的业务处理，如视频推荐、视频版权检测、视频排重等运算开销大大增加，业务处理效率低。
技术实现思路
为了解决现有技术的问题，本专利技术实施例提供了一种多媒体数据处理方法、装置、服务器及存储介质。所述技术方案如下：一方面，提供了一种多媒体数据处理方法，所述方法包括：获取目标多媒体数据集合中多媒体数据之间的内容相似度；以所述目标多媒体数据集合中的多媒体数据为节点，所述多媒体数据之间的内容相似度为边，构建所述目标多媒体数据集合对应的多媒体数据关系网；提取所述多媒体数据关系网中的连通分量，确定所述本文档来自技高网...

【技术保护点】
1.一种多媒体数据处理方法，其特征在于，所述方法包括：/n获取目标多媒体数据集合中多媒体数据之间的内容相似度；/n以所述目标多媒体数据集合中的多媒体数据为节点，所述多媒体数据之间的内容相似度为边，构建所述目标多媒体数据集合对应的多媒体数据关系网；/n提取所述多媒体数据关系网中的连通分量，确定所述连通分量对应的节点序列；所述连通分量包括通过所述边连通的至少一个节点；/n从所述节点序列的尾部节点开始对所述节点序列中的节点进行遍历，在遍历所述节点序列中的节点时，将满足第一预设条件的节点所对应的父节点确定为第一关键节点，得到第一关键节点集；/n根据所述第一关键节点集中的第一关键节点，以及所述第一关键节...

【技术特征摘要】
1.一种多媒体数据处理方法，其特征在于，所述方法包括：
获取目标多媒体数据集合中多媒体数据之间的内容相似度；
以所述目标多媒体数据集合中的多媒体数据为节点，所述多媒体数据之间的内容相似度为边，构建所述目标多媒体数据集合对应的多媒体数据关系网；
提取所述多媒体数据关系网中的连通分量，确定所述连通分量对应的节点序列；所述连通分量包括通过所述边连通的至少一个节点；
从所述节点序列的尾部节点开始对所述节点序列中的节点进行遍历，在遍历所述节点序列中的节点时，将满足第一预设条件的节点所对应的父节点确定为第一关键节点，得到第一关键节点集；
根据所述第一关键节点集中的第一关键节点，以及所述第一关键节点在所述多媒体数据关系网中的邻居节点，确定第二关键节点集；所述第二关键节点集中第二关键节点对应的多媒体数据作为所述目标多媒体数据集合的关键多媒体数据。


2.根据权利要求1所述的多媒体数据处理方法，其特征在于，所述从所述节点序列的尾部节点开始对所述节点序列中的节点进行遍历，在遍历所述节点序列中的节点时，将满足第一预设条件的节点所对应的父节点确定为第一关键节点，得到第一关键节点集包括：
从所述节点序列的尾部节点开始对所述节点序列中的节点进行遍历，在遍历所述节点序列中的节点时执行以下步骤：
根据所述节点在所述节点序列中的位置，确定所述节点对应的父节点；
判断所述节点以及所述父节点是否满足第一预设条件；
当所述节点满足所述第一预设条件，且所述父节点满足所述第一预设条件时，确定所述父节点为第一关键节点，将所述父节点添加至第一关键节点集中；
确定所述节点序列对应的连通分量中与所述父节点相连接的节点，将与所述父节点相连接的节点标记为覆盖节点；
当所述节点序列对应的连通分量中的覆盖节点满足第二预设条件时，结束对所述节点序列中节点的遍历。


3.根据权利要求2所述的多媒体数据处理方法，其特征在于，所述判断所述节点以及所述父节点是否满足第一预设条件包括：
判断所述第一关键节点集中是否存在与所述节点相匹配的第一关键节点；
在判断的结果为否时，判断所述第一关键节点集中是否存在与所述父节点相匹配的第一关键节点；
在判断的结果为否时，确定所述节点以及所述父节点满足所述第一预设条件。


4.根据权利要求2所述的多媒体数据处理方法，其特征在于，在当所述节点序列对应的连通分量中的覆盖节点满足第二预设条件时，结束对所述节点序列中节点的遍历之前，所述方法还包括：
判断所述节点序列对应的连通分量中的节点是否均被标记为覆盖节点；
在判断的结果为是时，确定所述节点序列对应的连通分量中的覆盖节点满足第二预设条件。


5.根据权利要求1所述的多媒体数据处理方法，其特征在于，所述根据所述第一关键节点集中的第一关键节点，以及所述第一关键节点在所述多媒体数据关系网中的邻居节点，确定第二关键节点集包括：
确定所述第一关键节点集中第一关键节点在所述多媒体数据关系网中的一阶邻居节点；
获取所述第一关键节点与相应一阶邻居节点之间的内容相似度，得到第一内容相似度；
确定所述第一内容相似度小于第一相似度阈值的一阶邻居节点，得到扩展关键节点；

【专利技术属性】
技术研发人员：刘孟洋，徐敘遠，吴韬，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：广东;44