[发明专利]一种音/视频节目热度区间快速分割和提取方法

说明书

本发明公开一种音/视频节目热度区间快速分割和提取方法，该方法把一个视频节目快速分割为一系列的区间，并且使这些区间满足以下的条件：任意两个区间之间，没有重叠部分；同时，每一个区间播放的次数也完全确定。该方法非常简洁方便，适用于各大视频热门网站的热度分析。

技术领域

本发明属于音/视频节目播放数据的处理领域，特别涉及在一个音/视频节目中快速确定其中每个不重叠的时间段(区间)和该时间段的播放计数方法。

背景技术

音/视频节目热度分析一直是视频推荐领域研究和开发的热点。一个音/视频节目中，哪一个时间段(区间)最热，或者说被播放的次数最多，对节目推荐和制作短片有非常重要的参考价值。描述区间的热度，一般使用被播放的次数来刻画。

一个视频节目在经过不同用户播放之后，如何快速把该视频分割为一系列的区间，并且使这些区间满足以下的条件：任意两个区间之间，没有重叠部分，表现在实际意义上，就是任意一个区间，对任意一个用户播放来说，要么这个区间在这次播放中完整地播放过，要么没有播放过，不存在一个区间被部分播放，部分没有播放的情况；同时，每一个区间播放的次数也完全确定。目前还没有很好的方法可以解决这个问题。

发明内容

为解决以上技术问题，本发明提供一种视频节目热度区间快速分割和提取方法。

本发明采用以下技术方案：

一种种音/视频节目热度区间快速分割和提取方法，其特征在于包括以下步骤：

S1：获取一个音/视频节目的一组播放记录P_i,(i＝1,2,…,n)，其中n是记录个数，每一个播放记录P_i是一个区间[s_i,e_i]，其中端点s_i是播放记录P_i的播放起始时间，端点e_i是播放记录P_i的播放结束时间(注意此处播放起始时间、结束时间对应的是在节目中的时间位置，而不是用户播放的具体时间；s_i和e_i分别是这个区间的左端点和右端点)；

S2：将所有区间的端点s_i和e_i,(i＝1,2,…,n)进行排序，排序后的端点集为排序集；

S3：遍历排序集内的所有端点p，按区间分割和计数算法生成新的计数区间集R，计数区间集R中的元素是一个计数区间r，形式上是一个二元组([s,e],c)，其中[s,e]是一个区间，任意两个区间之间没有重叠部分，c是该区间的计数，即播放次数。

进一步，所述将所有区间的端点s_i和e_i,(i＝1,2,…,n)进行排序，具体为：将所有区间的端点s_i和e_i,(i＝1,2,…,n)按各自所对应的节目时间的时间先后顺序进行排序，若出现两端点对应同一节目时间，作为区间的播放起始时间的端点优选排于作为播放结束时间的端点之前，若两端点皆表示不同区间的播放起始时间或者播放结束时间，两端点的相对排序位置任意。

更进一步，所述将所有区间的端点s_i和e_i,(i＝1,2,…,n)进行排序，具体为：

比较端点p_i对应的节目时间和端点p_j对应的节目时间；

若端点p_i对应的节目时间早于端点p_j对应的节目时间，将端点p_i排在端点p_j的前面；

若端点p_i对应的节目时间晚于端点p_j对应的节目时间，将端点p_i排在端点p_j的后面；