专利名称：视频推荐方法及装置的制作方法
技术领域：
本发明涉及计算机数据存储领域，尤其涉及一种视频推荐方法及装置。
背景技术：
视频搜索网站通常会提供给用户成千上万的视频内容供用户搜索浏览并观看，并且，每天都会有数量庞大的新出现的视频被视频网站搜录并提供检索服务。面对如此巨大的信息量，如何从中找到更加符合用户需要的视频信息，使得查找并观看某个特定领域的视频更加简单容易。视频推荐技术即是为解决此类问题而出现的，所谓视频推荐技术，就是要通过一定的计算机算法，在海量的视频中自动的发现出那些用户很可能感兴趣的视频，并将之提供给用户。而那些用户很可能感兴趣的视频是根据用户现在正在观看或者以往观看过的视频来做出预测的。通过找到那些与用户正在观看或者以往观看过的视频最相关的视频来作为对用户兴趣的预测并推荐给用户。所以，视频推荐的关键是如何找到与给定视频最相关的视频，并推荐给用户。SESSION是指一个终端用户与交互系统进行通信的时间间隔，此时间间隔通常较短，现有的计算视频间的相似度的方法大多数利用的信息局限于SESSION层次，然而通过检测SESSION而获取的信息量有限，且在计算相似度的算法上往往只利用了一些简单的特征信息，比如视频的类别，视频的长度，视频的发布时间等。这些信息往往使得推荐的结果过于集中在很小的范围内，使得推荐结果的多样化受到很大的限制。
发明内容
本发明的目的在于提供一种视频推荐方法及装置，通过使用较多的信息量获得更多的视频推荐，使得视频推荐结果范围多样化得到提升。为解决上述问题，本发明提供一种视频推荐方法，包括从用户视频搜索系统的日志数据库中提取每一个COOKIE中的数据信息作为训练样本；计算所述训练样本中所有COOKIE与VIDEO之间的转移概率对，得到COOKIE到 VIDEO的转移概率矩阵和VIDEO到COOKIE的转移概率矩阵；根据所述COOKIE到VIDEO的转移概率矩阵和VIDEO到COOKIE的转移概率矩阵， 得到VIDEO之间的转移概率矩阵；根据所述VIDEO之间的转移概率矩阵得到推荐模型，并嵌入所述用户视频搜索系统以向用户返回推荐结果。进一步的，所述COOKIE到VIDEO的转移概率矩阵的计算公式为
权利要求
1.一种视频推荐方法，其特征在于，包括从用户视频搜索系统的日志数据库中提取每一个COOKIE中的数据信息作为训练样本；计算所述训练样本中所有COOKIE与VIDEO之间的转移概率对，得到COOKIE到VIDEO 的转移概率矩阵和VIDEO到COOKIE的转移概率矩阵；根据所述COOKIE到VIDEO的转移概率矩阵和VIDEO到COOKIE的转移概率矩阵，得到 VIDEO之间的转移概率矩阵；根据所述VIDEO之间的转移概率矩阵得到推荐模型，并嵌入所述用户视频搜索系统以向用户返回推荐结果。
2.如权利要求1所述的视频推荐方法，其特征在于，所述COOKIE到VIDEO的转移概率矩阵的计算公式为P(Cookie1Ivideoj)^ ·ΙΕ挪deo,共同出_錄VIDEOj共同出现的次数，其中，i，j均为自然数。
3.如权利要求1所述的视频推荐方法，其特征在于，所述VIDEO到COOKIE的转移概率矩阵的计算公式为P(VideojIcookie1)^ cook^与彻EO1共同出现的次数COOKIE1-^同出现的次数其中，i，j均为自然数。
4.如权利要求1所述的视频推荐方法，其特征在于，通过计算所述COOKIE到VIDEO的转移概率矩阵和VIDEO到COOKIE的转移概率矩阵的乘积，得到VIDEO之间的转移概率矩阵。
5.如权利要求1所述的视频推荐方法，其特征在于，将所述VIDEO之间的转移概率矩阵按行归一化，并将按行排序，得到推荐模型。
6.一种视频推荐装置，嵌入用户的视频搜索系统，其特征在于，所述视频推荐装置包括训练样本提取模块，用于从用户视频搜索系统的日志数据库中提取每一个COOKIE中的数据信息作为训练样本；COOKIE与VIDEO共现计算模块，用于计算所述训练样本中所有COOKIE与VIDEO之间的转移概率对，得到COOKIE到VIDEO的转移概率矩阵和VIDEO到COOKIE的转移概率矩阵；VIDEO与VIDEO关联计算模块，用于根据所述COOKIE到VIDEO的转移概率矩阵和VIDEO 到COOKIE的转移概率矩阵，得到VIDEO之间的转移概率矩阵；VIDEO推荐模型模块，用于根据所述VIDEO之间的转移概率矩阵得到推荐模型，并嵌入所述用户视频搜索系统以向用户返回推荐结果。
7.如权利要求6所述的视频推荐装置，其特征在于，所述COOKIE到VIDEO的转移概率矩阵的计算公式为P(Cookie1Ivideoj)^ ·ΙΕ挪deo,共同出_錄VIDEOj共同出现的次数，其中，i，j均为自然数。
8.如权利要求6所述的视频推荐装置，其特征在于，所述VIDEO到COOKIE的转移概率矩阵的计算公式为P(VideojIcookie1)^ cook^与彻EO1共同出现的次数COOKIE1-^同出现的次数其中，i，j均为自然数。
9.如权利要求6所述的视频推荐装置，其特征在于，通过计算所述COOKIE到VIDEO的转移概率矩阵和VIDEO到COOKIE的转移概率矩阵的乘积，得到VIDEO之间的转移概率矩阵。
10.如权利要求6所述的视频推荐装置，其特征在于，将所述VIDEO之间的转移概率矩阵按行归一化，并将按行排序，得到推荐模型。
全文摘要
本发明提供一种视频推荐方法及装置，通过利用用户视频搜索系统的日志数据库的COOKIE中的数据信息，进行全概率转移，获得更多的VIDEO之间的关联信息，获得更多的视频推荐，使得视频推荐结果范围多样化得到提升。
文档编号G06F17/30GK102306178SQ20111024766
公开日2012年1月4日 申请日期2011年8月25日 优先权日2011年8月25日
发明者赵旭 申请人:盛乐信息技术(上海)有限公司