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

权利要求书

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

S1：获取一个音/视频节目的一组播放记录P_i,(i＝1,2,…,n)，其中n是记录个数，每一个播放记录P_i是一个区间[s_i,e_i]，其中端点s_i是播放记录P_i的播放起始时间，端点e_i是播放记录P_i的播放结束时间；

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

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

S3中所述区间分割和计数算法包括以下步骤：S401：初始将计数值c设置为1，计数区间集R为φ，取排序集内的第一个端点，记为p_A，作为当前端点；

S402：从排序集内取下一个端点，记为p_B，若p_A对应的节目时间相同于p_B对应的节时间，转403，否则转S404；

S403：若p_B是某一区间的播放起始时间，令c＝c+1；若p_B是某一区间的播放结束时间，令c＝c-1；转S405；

S404：若p_B是某一区间的播放起始时间，生成新的计数区间r＝([p_A,p_B],c)，即将当前的c值作为r的计数，然后令c＝c+1；若p_B是一个区间的播放结束时间，生成新计数区间r＝([p_A,p_B],c)，将当前的c值作为r的计数，然后令c＝c-1；令p_A＝p_B，让p_B变成新的当前端点；将新生成的r加入R中；

S405：重复S402至S404，直到排序集内所有端点遍历完毕。

2.如权利要求1所述的音/视频节目热度区间快速分割和提取方法，其特征在于，所述将所有区间的端点s_i和e_i,(i＝1,2,…,n)进行排序，具体为：将所有区间的端点s_i和e_i,(i＝1,2,…,n)按各自所对应的节目时间的时间先后顺序进行排序，若出现两端点对应同一节目时间，作为区间的播放结束时间的端点排于作为播放起始时间的端点之前，若两端点皆表示不同区间的播放起始时间或者播放结束时间，两端点的相对排序位置任意。

3.如权利要求2所述的音/视频节目热度区间快速分割和提取方法，其特征在于所述将所有区间的端点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的后面；

若端点p_i对应的节目时间相同于端点p_j对应的节目时间；

端点p_i是所在区间的播放结束时间，端点p_j是所在区间的播放起始时间，将端点p_i排在端点p_j的前面，反之将端点p_i排在端点p_j的后面，

端点p_i和端点p_j分别为两个区间的播放起始时间或分别为两个区间的播放结束时间，端点p_i和端点p_j的相对排序位置任意。