专利名称：一种预取视频段的方法和装置的制作方法
技术领域：
本发明涉及移动互联网领域，特别涉及一种预取视频段的方法和装置。
背景技术：
在点播系统中，当播放视频时终端可以通过预取视频段的方法预先获取除当前播放的视频段以外的其他视频段，当用户改变视频的播放位置时，如果该播放位置所在的视频段已预先获取到，则终端可以直接播放该 播放位置所在的视频段，从而减少用户等待播放视频的时间。目前，预取视频段的方法主要包括顺序预取和用户行为预测的预取。终端在播放当前播放的视频段的过程中，可以通过顺序预取的技术预取视频段也可以通过对用户行为的预测预取视频段，例如，PAP(Popularity-Aware PromotionProtocol)这种用户行为预测的预取技术的具体过程为当终端在播放视频段时，该终端将该视频的标识、该视频段的标识和该终端自身的标识发送给服务器，服务器根据该视频的标识查找到该视频对应的动态跳转表，并将该视频段的标识和该终端的标识的对应关系存储在该动态跳转表中，服务器根据统计的该动态跳转表中视频段对应的终端个数，将终端个数大的前预设数值个视频段的标识发送给该终端，该终端根据该视频段的标识获取该视频段。在实现本发明的过程中，发明人发现现有技术至少存在以下问题现有技术中预取的视频段不一定是在当前播放的视频段之后用户最有可能播放的视频段，所以通过现有技术预取视频段的命中率较低。
发明内容
为了解决现有技术的问题，本发明实施例提供了一种预取视频段的方法和装置。所述技术方案如下—种预取视频段的方法，所述方法包括获取当前播放的第一视频段相对于视频包括的除所述第一视频段之外的第二视频段的视频段跳转关联性以及所述第一视频段所在的视频串相对于以所述第二视频段为首的视频串的视频串跳转关联性；根据所述第一视频段相对于所述第二视频段的视频段跳转关联性和所述第一视频段所在的视频串相对于以所述第二视频段为首的视频串的视频串跳转关联性，计算所述第一视频段相对于所述第二视频段的跳转概率；将与所述第一视频段之间的跳转概率最大的预设数值个第二视频段确定为待预取的视频段，下载所述待预取的视频段。其中，所述获取当前播放的第一视频段相对于视频包括的除所述第一视频段之外的第二视频段的视频段跳转关联性以及所述第一视频段所在的视频串相对于以所述第二视频段为首的视频串的视频串跳转关联性，包括将当前播放的第一视频段的标识作为第一标识，将视频包括的除所述第一视频段之外的第二视频段的标识作为第二标识，根据所述第一视频段标识和所述第二视频段标识从已存储的第一标识、第二标识和视频段跳转关联性的对应关系中获取所述第一视频段相对于所述第二视频段的视频段跳转关联性；将所述第一视频段所在的视频串的标识作为第三标识，将以所述第二视频段为首的视频串的标识作为第四标识，根据所述第一视频段所在的视频串的标识和所述以所述第二视频段为首的视频串的标识从已存储的第三标识、第四标识和视频串跳转关联性的对应关系中获取所述第一视频段所在的视频串相对于以所述第二视频段为首的视频串的视频串跳转关联性。其中，所述分别计算所述第一视频段相对于所述第二视频段的跳转概率，包括根据所述第一视频段相对于所述第二视频段的视频段跳转关联性和所述第一视
频段所在的视频串相对于以所述第二视频段为首的视频串的视频串跳转关联性，按照如下
公式(I)分别计算所述第一视频段相对于所述第二视频段的跳转概率，
权利要求
1.一种预取视频段的方法，其特征在于，所述方法包括获取当前播放的第一视频段相对于视频包括的除所述第一视频段之外的第二视频段的视频段跳转关联性以及所述第一视频段所在的视频串相对于以所述第二视频段为首的视频串的视频串跳转关联性；根据所述第一视频段相对于所述第二视频段的视频段跳转关联性和所述第一视频段所在的视频串相对于以所述第二视频段为首的视频串的视频串跳转关联性，计算所述第一视频段相对于所述第二视频段的跳转概率；将与所述第一视频段之间的跳转概率最大的预设数值个第二视频段确定为待预取的视频段，下载所述待预取的视频段。
2.根据权利要求I所述的方法，其特征在于，所述获取当前播放的第一视频段相对于视频包括的除所述第一视频段之外的第二视频段的视频段跳转关联性以及所述第一视频段所在的视频串相对于以所述第二视频段为首的视频串的视频串跳转关联性，包括将当前播放的第一视频段的标识作为第一标识，将视频包括的除所述第一视频段之外的第二视频段的标识作为第二标识，根据所述第一视频段标识和所述第二视频段标识从已存储的第一标识、第二标识和视频段跳转关联性的对应关系中获取所述第一视频段相对于所述第二视频段的视频段跳转关联性；将所述第一视频段所在的视频串的标识作为第三标识，将以所述第二视频段为首的视频串的标识作为第四标识，根据所述第一视频段所在的视频串的标识和所述以所述第二视频段为首的视频串的标识从已存储的第三标识、第四标识和视频串跳转关联性的对应关系中获取所述第一视频段所在的视频串相对于以所述第二视频段为首的视频串的视频串跳转关联性。
3.根据权利要求I所述的方法，其特征在于，所述计算所述第一视频段相对于所述第二视频段的跳转概率，包括根据所述第一视频段相对于所述第二视频段的视频段跳转关联性和所述第一视频段所在的视频串相对于以所述第二视频段为首的视频串的视频串跳转关联性，按照如下公式(I)计算所述第一视频段相对于所述第二视频段的跳转概率，
4.根据权利要求2所述的方法，其特征在于，所述获取当前播放的第一视频段相对于视频包括的除所述第一视频段之外的第二视频段的视频段跳转关联性之前，还包括根据视频的标识从已存储的视频的标识和观看日志的对应关系中获取所述视频对应的观看日志，根据所述观看日志计算所述视频包括的某个视频段相对于所述视频包括的其他视频段的视频段跳转关联性；将所述视频段的标识作为第一标识，将所述视频包括的其他视频段的标识作为第二标识，并将所述视频段的标识、所述视频包括的其他视频段的标识和所述视频段相对于所述视频包括的其他视频段的视频段跳转关联性存储在第一标识、第二标识和视频段跳转关联性的对应关系中；提取所述观看日志中连续的视频段，将所述连续的视频段组成一个视频串，根据所述观看日志计算所述提取的某个视频串相对于所述提取的其他视频串的视频串跳转关联将所述视频串的标识作为第三标识，将所述其他视频串的标识作为第四标识，并将所述视频串的标识、所述其他视频串的标识和所述视频串相对于所述其他视频串的视频串跳转关联性存储在第三标识、第四标识和视频串跳转关联性的对应关系中。
5.根据权利要求4所述的方法，其特征在于，所述根据所述观看日志计算所述视频包括的某个视频段相对于所述视频包括的其他视频段的视频段跳转关联性，包括统计所述观看日志中所述视频包括的某个视频段相对于所述视频包括的其他视频段的视频段跳转关联频率；根据所述观看日志中所述视频段相对于所述视频包括的其他视频段的视频段跳转关联频率，分别计算所述视频段相对于所述视频包括的其他视频段的视频段跳转关联概率；根据访问所述视频包括的视频段的访问次数和访问所述视频包括的视频段的总访问次数，分别计算所述视频段的权重值；根据所述视频段的权重值、所述视频包括的其他视频段的权重值和所述视频段相对于所述视频包括的其他视频段的视频段跳转关联概率，按照如下公式(2)计算所述视频段相对于所述视频包括的其他视频段的视频段跳转关联性，WPijIsjIsJ = CosiXcosjXPij (2)其中，在所述公式(2)中，Si为所述视频段，为所述视频包括的其他视频段， WPij Isj I sj为所述视频段Si相对于所述视频段~的视频段跳转关联性，ω si为所述视频段 Si的权重值，为所述视频段的权重值，Pij为所述视频段Si相对于所述视频段Sj的视频段跳转关联概率。
6.根据权利要求4所述的方法，其特征在于，所述根据所述观看日志计算所述提取的某个视频串相对于所述提取的其他视频串的视频串跳转关联性，包括根据所述观看日志统计所述提取的某个视频串相对于所述提取的其他视频串的视频串跳转关联频率；根据所述视频串相对于所述其他视频串的视频串跳转关联频率，分别计算所述视频串相对于所述其他视频串的视频串跳转关联概率；根据访问所述视频串的访问次数和访问所述提取的视频串的总访问次数，计算所述视频串的权重值；根据所述视频串的权重值、所述其他视频串的权重值和所述视频串相对于所述其他视频串的视频串跳转关联概率，按照如下公式(3)计算所述视频串相对于所述其他视频串的视频串跳转关联性，
7.根据权利要求I至6任一权利要求所述的方法，其特征在于，所述将与所述第一视频段之间的跳转概率最大的预设数值个第二视频段确定为待预取的视频段，下载所述待预取的视频段之后，还包括当所述视频的播放位置改变时，判断是否已预取到所述播放位置对应的视频段，如果是，则增加所述第一视频段相对于所述播放位置对应的视频段的跳转概率，否则，减少所述第一视频段相对于所述播放位置对应的视频段的跳转概率。
8.根据权利要求7所述的方法，其特征在于，所述判断是否已预取到所述播放位置对应的视频段，如果是，则增加所述第一视频段相对于所述播放位置对应的视频段的跳转概率，否则，减少所述第一视频段相对于所述播放位置对应的视频段的跳转概率，包括如果已预取到所述播放位置对应的视频段，则根据如下公式(4)增加所述视频段跳转关联性的约束因子，根据所述增加的视频段跳转关联性的约束因子增加所述第一视频段相对于所述播放位置对应的视频段的跳转概率； a ^.' = Q iJ(1+p),0<P <1 (4)其中，在所述公式(4)中，Cii/为增加后的视频段跳转关联性的约束因子，P为全局变量，是反馈系数；如果没有预取到所述播放位置对应的视频段，则根据如下公式(5)减少所述视频段跳转关联性的约束因子，根据所述减少的视频段跳转关联性的约束因子减少所述第一视频段相对于所述播放位置对应的视频段的跳转概率， a u" =α iJ(1-p),0<P <1 (5)其中，在所述公式(5)中，Cii/为减少后的视频段跳转关联性的约束因子。
9.一种预取视频段的装置，其特征在于，所述装置包括获取模块，用户获取当前播放的第一视频段相对于视频包括的除所述第一视频段之外的第二视频段的视频段跳转关联性以及所述第一视频段所在的视频串相对于以所述第二视频段为首的视频串的视频串跳转关联性；第一计算模块，用于根据所述第一视频段相对于所述第二视频段的视频段跳转关联性和所述第一视频段所在的视频串相对于以所述第二视频段为首的视频串的视频串跳转关联性，计算所述第一视频段相对于所述第二视频段的跳转概率；下载模块，用于将与所述第一视频段之间的跳转概率最大的预设数值个第二视频段确定为待预取的视频段，下载所述待预取的视频段。
全文摘要
本发明公开了一种预取视频段的方法和装置，属于移动互联网领域。所述方法包括获取当前播放的第一视频段相对于视频包括的除第一视频段之外的第二视频段的视频段跳转关联性以及第一视频段所在的视频串相对于以第二视频段为首的视频串的视频串跳转关联性；根据第一视频段相对于第二视频段的视频段跳转关联性和第一视频段所在的视频串相对于以第二视频段为首的视频串的视频串跳转关联性，计算第一视频段相对于第二视频段的跳转概率；将与第一视频段之间的跳转概率最大的预设数值个第二视频段确定为待预取的视频段，下载待预取的视频段。所述装置包括获取模块，第一计算模块和下载模块。本发明通过计算跳转概率提高预取视频段的命中率。
文档编号H04N21/47GK102932693SQ201210448650
公开日2013年2月13日 申请日期2012年11月9日 优先权日2012年11月9日
发明者许长桥, 关建峰, 张宏科, 贾世杰, 王目, 郑寅杰, 谢晓君 申请人:北京邮电大学