基于视频同现统计数据的视频推荐的制作方法
【专利摘要】一种系统和方法在视频分享环境中提供用于目标视频的视频推荐。所述系统选择与所述目标视频一起在一个或多个视频播放列表上的一个或多个视频。所述目标视频的视频同现数据使所述目标视频与另一视频在一个或多个相同视频播放列表上相关联，且计算目标视频和另一视频在所述视频播放列表上的频率。基于所述目标视频的视频同现数据，选择一个或多个同现视频并基于所述目标视频的视频同现数据来对所述一个或多个同现视频进行排名。所述系统从所述同现视频中选择一个或多个视频作为用于所述目标视频的视频推荐。
【专利说明】基于视频同现统计数据的视频推荐
【技术领域】
[0001]所描述的实施例一般涉及基于网络的视频观看且具体地涉及在在线视频内容分发系统中基于视频同现统计数据来推荐视频。
【背景技术】
[0002]联网视频观看向用户提供了很多的机会来在快速增长的在线视频娱乐社区中上传、观看和分享视频。例如YOUTUBE等视频观看站点允许内容提供商容易地将视频以个别视频或视频群组的形式进行上传。用户可通过向他人用邮件通知链接或将链接嵌入到网页上或博客中来容易地分享视频。用户还可对视频进行评级和进行评论，从而将新的社交方面引入视频观看中。
[0003]通常在例如YOUTUBE等视频托管网站处观看视频。浏览视频托管网站的用户可以通过(例如)搜索视频、浏览视频目录或按指派给视频的评分对视频进行排序来找到感兴趣的视频。一些视频托管站点允许用户创建视频播放列表、创建与托管网站上的个人账户相关联的视频观看频道来上传视频、查看其他观看者贴出的评论，以及进行其他视频观看活动。一些视频托管服务基于视频间的相关度的某计量来将相关视频分组到一起且在观看者观看所述视频之一时将相关视频作为视频推荐而呈现。相关度的一个现有计量是共同访问率(也被称作“共同观看率”)。基于共同访问率的视频推荐选择用户在在线视频分享环境中经常一起观看的视频。然而，未获得与其他视频的足够共同观看率的视频不被推荐。用户上传的视频中的大部分落入此情形中是因为仅数目非常有限的观看者对这些视频感兴趣。
【发明内容】
[0004]一种方法、系统和计算机程序产品在视频分享环境中提供用于给定视频的视频推荐。
[0005]在一个实施例中，所述视频推荐系统选择与所述给定视频一起在一个或多个视频播放列表上的一个或多个视频。计算所述给定视频的视频同现数据。所述给定视频的同现数据指示所述给定视频与另一视频一起出现在一个或多个视频播放列表上的频率。基于所述给定视频的视频同现数据，选择一个或多个同现视频并基于所述给定视频的视频同现数据来对所述一个或多个同现视频进行排名。所述系统从所述同现视频中选择一个或多个视频作为用于所述给定视频的视频推荐。
[0006]另一实施例包含用于产生用于给定视频的视频推荐的方法。另一实施例包含一种非暂时性计算机可读媒体，其存储用于以上述方式产生视频推荐的可执行计算机程序指令。
[0007]本说明书中所描述的特征和优点并非是包含了全部的特征和优点，且明确地说，本领域的普通技术人员鉴于图式、说明书和权利要求书将显而易见许多额外特征和优点。此外，应指出，主要为了易读性和指导目的而选择本说明书中所使用的语言，且选择所述语言可能不是为了界定或限定所公开主题。
【专利附图】
【附图说明】
[0008]图1是具有基于视频同现的视频推荐系统的视频托管服务的框图。
[0009]图2是图1中所示的基于视频同现的视频推荐系统的视频同现模块的框图。
[0010]图3是基于视频同现的视频推荐的实例。
[0011]图4A是在基于视频同现的视频推荐更新之前的显示正观看的目标视频和视频推荐群组的示例界面。
[0012]图4B是在基于视频同现的视频推荐更新之后的显示正观看的目标视频和视频推荐群组的示例界面。
[0013]图5是基于视频同现的视频推荐的流程图。
[0014]诸图仅为了进行说明而描绘本发明的各种实施例。本领域的技术人员从以下论述中将容易认识到，在不脱离本文中描述的本发明的原理的情况下可采用本文中所说明的结构和方法的替代实施例。
【具体实施方式】
[0015]将理解，已简化本发明的图式和描述以说明相关元件以便清楚地理解本发明的实施例，同时为了清楚起见，去除典型的基于网络的视频播放器以及其使用方法中所见的许多其他元件。本领域的普通技术人员可认识到在实施本发明过程中其他元件和/或步骤也是所希望的和/或所要求的。然而，因为此些元件和步骤在此项技术中是众所周知的，且因为它们不便于更好地理解本发明，所以本文中不提供对此些元件和步骤的论述。本文中的公开是针对对本领域的技术人员所知的此些元件和方法的所有此些变化和修改。
[0016]图1是具有基于视频同现的视频推荐系统102的视频托管服务100的框图。多个用户/观看者使用客户端110A-N将视频发送到视频托管服务100以进行托管，且从视频托管服务100接收包含视频推荐在内的各种服务。视频托管服务100经由网络130与一个或多个客户端110A-N通信。视频托管服务100还可使用视频推荐系统102来提供视频推荐服务，且将所述视频推荐返回给客户端110A-N。
[0017]转向图1中所示的个别实体，用户使用每一客户端110来使用视频托管服务100所提供的服务。举例来说，用户使用客户端110来上传视频或视频群组、观看视频以及接收用于正观看的视频的一个或多个视频推荐。客户端110可为任何类型的计算机装置(例如个人计算机(例如，台式计算机、笔记本计算机、膝上型计算机))以及具有记录视频内容的能力的装置(例如移动电话或个人数字助理)。客户端110通常包含处理器、显示装置(或到显示装置的输出端)、客户端110将用户在执行任务时所用的数据存储到其中的本地存储装置(例如硬盘驱动器或快闪存储装置)以及用于经由网络130耦合到视频托管服务100的网络接口。
[0018]客户端110还具有用于播放视频流的视频播放器120 (例如，来自Adobe系统公司的Flash?播放器，或专有的一款播放器)。视频播放器120可为独立的应用程序或为另一应用程序(例如网络浏览器)的插件。在客户端110为通用装置(例如台式计算机、移动电话)的情况下，播放器120通常实施为由计算机执行的软件。在客户端110为专用装置(例如专用视频播放器)的情况下，播放器120可用硬件或硬件与软件的组合来实施。就本发明的实施例来说，所有这些实施方案在功能上都是等效的。
[0019]网络130使得客户端110与视频托管服务100之间能够通信。在一个实施例中，网络130为因特网，且使用允许客户端110与视频托管服务100通信的标准化联网通信技术和协议(现在已知的或随后开发出的)。在另一实施例中，网络130为云计算网络且包含视频托管服务100的一个或多个组件。
[0020]视频托管服务100包括视频推荐系统102、视频服务器104和视频同现数据库106。视频托管服务100的其他实施例可包含其他和/或不同的计算机模块。视频服务器104存储由用户或由其他源创建的视频和视频播放列表(例如，由视频推荐系统102推荐的视频)。视频同现数据库106存储与存储在视频服务器104中的视频和视频播放列表相关联的视频同现统计数据。视频推荐系统102包括视频同现模块200、视频排名模块300、视频推荐模块400和视频推荐更新模块500。视频推荐系统102分析存储在视频服务器104中的视频以产生视频同现统计数据且使用视频同现统计数据来针对用户所选的视频向用户推荐视频。在一个实施例中，视频推荐系统102离线地(B卩，未实时地)产生用于目标视频的视频推荐。视频推荐系统102的其他实施例可实时地产生视频推荐和/或使用离线产生的视频推荐数据来实时地产生视频推荐。
[0021]上传到视频托管服务100的视频可被分组到多个视频列表中，每一视频列表具有一组视频和所述视频播放的次序。在一个实施例中，用户将视频分组到视频列表中，且将所述视频列表上传到视频托管服务器100。由用户分组的视频列表被称作用户播放列表。举例来说，一用户将20个家庭视频分组为视频列表且指定所述视频播放的次序。在另一实施例中，视频托管服务100的实体(例如，视频推荐系统102)将多个视频分组到视频列表中。通过视频推荐系统102分组的视频列表被称作“系统播放列表”。举例来说，视频推荐系统102将来自某艺术家的多个视频分组到视频列表中(例如，Lady Gaga的音乐视频的播放列表)。视频列表无论它是用户视频播放列表还是系统视频播放列表都具有一组视频，且该组视频按与所述视频列表相关联的元数据中描述的次序来播放。视频列表的元数据还可包含其他信息，例如所述列表中的视频数目、视频的标识、视频源、视频标签和视频的上传时间。
[0022]视频列表上的视频的视频同现数据描述了所述视频与其他视频一起分组到存储在视频服务器104中的相同视频列表和其他视频列表中的频率。第一视频与第二视频一起分组到一个或多个视频列表上的频率指示了观看第一视频的用户将观看第二视频的可能性等级。被一起分组到视频播放列表上的两个视频也被称作“同现视频”。
[0023]考虑图3中所示的实例，视频1(即，VI)在第一视频播放列表(即，LI)上，所述第一视频播放列表包含视频V1、V2和V3。Vl也在另一视频播放列表(即，L2)上，该另一视频播放列表包含视频V1、V2、V4和V5。视频Vl的视频同现数据指示Vl与V2分组到一起(即，同现)两次，与V3—次，与V4—次且与V5—次。与Vl相关联的视频同现数据指示观看Vl的用户比起观看视频V3、V4或V5更可能会观看V2。
[0024]除了视频播放列表之外，视频的视频同现数据还可基于其他媒体频道。举例来说，可在相同用户频道、博客帖子或网页上播放视频。对于视频播放列表以外的媒体频道，视频推荐系统102可应用相同或类似的处理步骤以产生视频推荐。
[0025]图2是图1中所示的基于视频同现的视频推荐系统102的视频同现模块200的框图。在图2中所示的实施例中，视频同现模块200包含分析模块210和同现统计数据模块220。分析模块210接收存储在视频服务器104中的视频播放列表、提取与所述视频播放列表相关联的元数据且使视频播放列表上的每一视频与另一视频在同一播放列表上成对。分析模块210针对视频播放列表上的每两个视频产生视频对且类似地处理所有接收到的视频播放列表。
[0026]使用图3中的实例，分析模块210接收三个视频播放列表:L1、L2和L3。播放列表LI具有三个视频V1、V2和V3，且播放列表LI中的视频按V1、V2和V3的次序来播放。播放列表L2具有将按V1、V2、V4和V5的次序播放的四个视频V1、V2、V4和V5。播放列表L3具有两个视频V2和V4，且V2在V4之前播放。分析模块210提取与每一视频播放列表L1、L2和L3相关联的元数据以识别每一播放列表中的视频且使所述播放列表中的每一视频与其他视频在同一播放列表上成对。举例来说，对于视频播放列表LI上的VI，分析模块210产生六个视频对:(VI，V2)、(VI，V3)、(V2, V3)、(V2, VI)、(V3, V2)和(V3, VI)。在一个实施例中，分析模块210对视频播放列表中的视频使用排列以产生视频对。分析模块210去除重复的视频对。如果两个视频对含有相同视频，那么一视频对被视为另一视频对的重复本。举例来说，视频对(V3，V2)是视频对(V2，V3)的重复本。分析模块在分析之后产生用于视频播放列表LI的三个独特视频对:(VI，V2)、(VI，V3)和(V2，V3)。
[0027]类似地，分析模块210产生用于视频播放列表L2和L3的视频对。举例来说，分析模块 210 产生用于 L2 的六个视频对:(VI，V2)、(VI，V4)、(VI，V5)、(V2, V4)、(V2, V5)和(V4, V5)，且产生用于L3的一个视频对:(V2，V4)。分析模块210将所分析的视频播放列表的视频对传送给同现统计数据模块220以进行进一步处理。
[0028]同现统计数据模块220为分析模块210所分析的每一视频产生视频同现数据。在一个实施例中，视频的同现统计数据为所述视频与另一视频一起分组到一个或多个视频播放列表上的频率。使用图3中的实例，视频Vl的同现统计数据包含Vl与视频V2在视频播放列表L1、L2和L3上作为视频对的次数(即，2)、V1与视频V3作为视频对的次数(即，I)、Vl与视频V4作为视频对的次数(即，I)以及Vl与视频V5在视频播放列表L1、L2和L3上作为视频对的次数(即，I)。同现统计数据模块220可将所分析视频的视频同现统计数据表示为视频对的矩阵(即，如图3中所示的元件320)。同现统计数据模块220将所分析视频的视频同现统计数据存储于视频同现数据库106中。
[0029]同现统计数据模块220可为通过分析模块210分析的每一视频产生辅助视频同现数据。在一个实施例中，辅助视频同现数据为通过一个或多个其他视频链接的两个视频之间的跃点(hops)数。距目标视频较少跃点的视频比远离目标视频更大“跃点”数的另一视频与目标视频更紧密相关。
[0030]拿图3中的视频V3举例，视频V3仅包含在视频播放列表LI中，且V3与视频V5没有一起在任何视频播放列表上。然而，V3与Vl在同一播放列表(即，LI)上，且Vl与V5在同一播放列表(即，L2)上。经由视频V1，V3与V5连接，且V3与V5之间的“跃点”数为2(例如，V3 —VI—V5)。辅助视频同现数据(例如“跃点”数)可由视频排名模块300用来对与目标视频有关的视频进行排名。举例来说，为了针对目标视频对两个不同视频播放列表上的两个视频进行排名，在一个视频是I个跃点远且另一视频是2个跃点远的情况下，视频排名模块300对离目标视频I个跃点远的视频的排名比离目标视频2个跃点远的另一视频闻。
[0031 ] 图1中的视频推荐系统102的视频排名模块300对存储在视频服务器104中的视频进行排名。对于从视频服务器104中的视频中选出来用于视频推荐的每一视频，视频排名模块300将用于推荐的所选视频视为目标视频且从视频服务器104中选择一个或多个其他相关视频。视频可以以各种方式，例如视频内容、视频源、视频的上传时间以及与其他视频一起分组到一个或多个视频播放列表上，与另一视频相关。
[0032]在一个实施例中，视频排名模块300基于与视频相关联的视频同现统计数据来对存储在视频服务器104中的视频进行排名。视频推荐系统102选择目标视频的同现视频。同现视频为与目标视频一起分组到视频播放列表上至少一次的视频。视频推荐系统102基于与目标视频和所选同选视频相关联的视频同现统计数据来对所选同现视频进行排名。每一视频在排序之后具有表示观看目标视频的用户观看所述视频的可能性的计量的排名得分。在实时视频分享环境中，用户正播放的视频变成目标视频。
[0033]拿图3中的视频Vl举例，视频排名模块300选择Vl作为目标视频且基于与Vl相关联的视频同现统计数据来识别与Vl相关联的视频:视频V2、V3、V4和V5，这是因为视频V2.V3.V4和V5中的每一者已与Vl —起分组到视频播放列表L1、L2和L3中至少一次。视频排名模块300基于相关视频V2、V3、V4和V5与Vl分组到一起的频率来对这些视频进行进一步排序(sort)。作为排序的结果，视频排名模块300对视频V2、V3、V4和V5进行了排名，其中因为将Vl与V2相关联的视频同现统计数据指示视频Vl与V2已被分组到一起两次，所以视频V2的排名比视频V3、V4和V5高。
[0034]在对视频服务器104中的视频进行排名过程中，视频排名模块300的其他实施例考虑一个或多个其他因素。举例来说，视频排名模块300可考虑视频播放列表中的视频的距离且/或播放列表上的两个视频之间的距离取决于所述两个视频播放的次序。举例来说，图3中的视频播放列表L2具有四个视频V1、V2、V4和V5。Vl与V2之间的距离为1，V1与V4之间的距离为2，且Vl与V5之间的距离为3。在一个实施例中，视频排名模块300指派给与目标视频相距较短距离的视频的排名得分比与目标视频相距较长距离的视频高。视频排名模块300还可将与目标视频相关联的视频同现统计数据与目标视频的距离信息一起使用来对与目标视频相关联的视频进行排名。举例来说，虽然视频Vl已与视频V3分组到一起(在视频播放列表LI中)一次且与视频V5分组到一起(在视频播放列表L2中)一次，但Vl与V3之间的距离为2，而Vl与V5之间的距离为3。视频排名模块300指派给视频V3的排名得分比视频V5的高。
[0035]视频排名|旲块300可使用的另一因素为与目标视频相关联的视频的上传时间。用户更有可能一起观看大致在相同时间上传的视频。视频排名模块300可从目标视频中提取视频上传时间且基于视频上传时间对与目标视频相关联的视频进行排序。举例来说，图3中的视频Vl与视频V3 —起分组到视频播放列表LI中且与视频V4 —起分组到视频播放列表L2中的频率相同(即，I)。就Vl来说，如果V3的视频上传时间比V2的上传时间更接近于Vl的上传时间，那么视频排名模块300将V3排在V4前面。
[0036]视频排名|吴块300可进一步考虑其他因素，例如与目标视频相关联的每一视频的视频质量和视频的受欢迎程度。举例来说，专业人士摄制的关于“国家地理”的视频具有比业余人士摄制的类似视频高的排名得分。成千上万用户分享的视频具有比在一小群朋友内分享的视频高的排名得分。为了考虑用于对与目标视频相关联的视频进行排名的多个因素，视频排名模块300可向每一排名因素指派权重且计算与目标视频相关联的每一视频的总计排名得分。指派给每一排名因素的权重是可配置的设计选择，例如基于描述视频分享环境中的用户频道、用户爱好等的用户信息。
[0037]在另一实施例中，视频排名模块300对视频播放列表自身进行排名。视频排名模块300基于视频播放列表中的每一个别视频的排名得分而产生所述视频播放列表的排名得分。视频排名模块300可进一步考虑与视频播放列表相关联的特性，例如视频播放列表的创建者的名气、向视频播放列表的创建者所拥有的用户频道进行提交的次数。视频排名模块300就视频播放列表中的视频的排名和视频播放列表自身的排名而与视频推荐模块400通信。
[0038]图1中的视频推荐系统102的视频推荐模块400接收视频播放列表中的视频和视频播放列表自身的排名且为视频播放列表上的每一视频产生视频推荐。在一个实施例中，视频推荐模块400产生基于视频的排名进行排序的一组视频作为用于目标视频的视频推荐。拿图3中的视频Vl举例，视频推荐模块400产生一组视频:V2、V3、V4和V5作为视频推荐，其中V2作为视频推荐候选者V2、V3、V4和V5中最受推荐的视频。
[0039]视频推荐模块400可将视频播放列表中的个别视频的排名用含有所述视频的视频播放列表的排名来进行提高。举例来说，相比于具有较低排名得分的视频播放列表上的视频，具有高播放列表排名得分的视频播放列表上的视频的排名按比例提高。视频推荐模块400可基于视频播放列表的排名得分将零与一之间的比例因数应用于视频播放列表上的视频的排名。
[0040]图3是基于视频同现的视频推荐的操作的实例。视频同现模块200接收三个视频播放列表310。视频播放列表L1、L2和L3可由用户产生并上传到视频分享服务100或由视频分享服务100的实体(例如，视频推荐系统102)产生。视频播放列表LI具有三个视频V1、V2和V3，视频播放列表L2具有四个视频V1、V2、V4和V4，且视频播放列表L3具有两个视频V2和V4。视频同现模块220如上所述分析所述视频且使所述视频在视频播放列表中成对。来自视频同现模块220的处理结果为视频对的矩阵320和视频播放列表L1、L2和L3中的视频对的频率。每一视频具有来自所述分析的相关联的视频同现统计数据。
[0041]视频排名模块300从视频同现模块200接收视频对和频率数据且基于与所述视频相关联的视频同现统计数据对所述视频进行排名。视频排名模块300还可如上所述基于视频播放列表中含有的视频的视频同现统计数据对所述视频播放列表进行排名。视频排名模块300可基于含有个别视频的视频播放列表的排名来提高所述视频的排名。视频排名模块300与视频推荐模块400通信以进一步处理视频同现统计数据。
[0042]视频推荐模块400基于视频的排名和一个或多个其他因素(例如，视频的距离、视频的上传时间)来产生用于视频播放列表L1、L2和L3上的每一视频的推荐(例如，图3中的视频推荐330)。在一个实施例中，每一视频具有与其有关的一个或多个其他视频，且视频与其视频推荐之间的关系是基于与所述视频和所述视频推荐相关联的视频同现统计数据。
[0043]图1中的视频推荐系统102的推荐更新模块500更新向观看目标视频的用户展现的视频推荐。在一个实施例中，推荐更新模块500周期性地更新视频推荐。推荐更新模块500还可响应于目标视频的推出而实时地更新与目标视频相关联的视频推荐。由推荐更新模块500执行的更新包含将新视频推荐插入到目标视频的当前视频推荐列表中、用新视频推荐来替换当前视频推荐以及基于视频推荐的排名得分来调整视频推荐的次序。
[0044]为了插入新视频推荐或用新视频推荐来替换当前视频推荐，推荐更新模块500对新视频推荐的排名与当前视频推荐进行比较。在一个实施例中，视频推荐更新模块500将不同权重指派给通过不同排名准则和阈值产生的视频推荐的排名，用于在依据不同排名方案的两个视频推荐中进行选择。举例来说，基于共同观看数据而产生的视频推荐与基于视频同现统计数据的视频推荐相比，推荐更新模块500指派给基于共同观看数据的视频推荐的权重比指派给基于视频同现统计数据的视频推荐的权重大。在与目标视频已被共同观看10次的视频和与目标视频分组到一起50次的视频中，推荐更新模块500选择与目标视频分组到一起50次的视频作为用于目标视频的视频推荐。
[0045]图4A是在推荐更新模块500进行视频推荐更新之前的显示用户正观看的目标视频402a和当前视频推荐群组404a的示例界面410。示例界面410具有用于显示目标视频402a的区域和用于显示视频推荐404a的区域。在图4A中所示的实例中，每一视频推荐402a都具有视频推荐的缩图预览图像，且每一视频推荐都具有关于目标视频402a的排名得分。视频推荐根据其排名得分按某次序来显示。举例来说，在4个视频推荐VR1、VR2、VR3和VR4中，作为目标视频402a的最受推荐视频的第一视频推荐VRl具有最高排名，且作为最不受推荐视频的第四视频推荐VR4具有最低排名得分。当前视频推荐404a可基于与视频推荐相关联的共同观看数据而产生。
[0046]图4B是在推荐更新模块500进行视频推荐更新之后的显示用户正观看的目标视频402a和视频推荐群组404b的示例界面420。与更新之前的视频推荐404a相比，更新之后的视频推荐404b含有基于目标视频402a的视频同现统计数据的新视频推荐V2。推荐更新模块500还从更新之后的视频推荐404b删除先前推荐的视频VR4。
[0047]在一个实施例中，视频推荐的总数受用于显示视频推荐的区域的尺寸所限制。响应于用于视频推荐的显示区域不能够显示所有视频推荐，推荐更新模块500基于视频推荐的排名得分来选择多个视频推荐。推荐更新模块500还基于视频推荐的排名得分而更新视频推荐的次序。举例来说，更新之后的视频推荐VRl变成用于目标视频402a的第四视频推荐。
[0048]图5是用于实时目标视频的基于视频同现的实时视频推荐的流程图。在最初，视频推荐系统102创建视频同现矩阵(例如，图3中的视频推荐330) (510)。视频同现矩阵中的每一视频都具有相关联的视频同现数据(例如，所述视频与另一视频一起分组到一个或多个视频列表上的频率)。视频推荐系统102检测用户的目标视频(520)。举例来说，响应于用户播放YouTube视频，视频推荐系统102选择与目标视频有关的一个或多个视频(530)。在一个实施例中，视频推荐系统102选择该目标视频的同现视频(540)。同现视频为与目标视频一起分组到视频列表上至少一次的视频。
[0049]视频推荐系统102基于与目标视频和所选同现视频相关联的视频同现统计数据来对所选视频进行排名(550)。视频推荐系统102基于所选同现视频的排名来推荐用于目标视频的视频(560)。视频推荐系统102周期性地或实时地更新与目标视频相关联的视频推荐(570)。
[0050]拿实时更新为例，在目标视频具有当前视频推荐的列表(例如，图4A)的情况下，视频推荐系统103对与新产生的视频推荐和当前视频推荐相关联的排名进行比较。视频推荐系统102将新视频推荐插入到当前视频推荐列表中，或用新视频推荐来替换当前视频推荐(例如，图4B)。视频推荐系统102显示用于目标视频的视频推荐的经更新列表。
[0051]本说明书中对“一个实施例”或对“一实施例”的提及表示结合所述实施例描述的特定特征、结构或特性包含在本发明的至少一个实施例中。短语“在一个实施例中”或“优选实施例”在本说明书各处的出现不一定全都指相同实施例。
[0052]按照方法和对计算机存储器内的数据位的运算的符号表示来呈现上文的某些部分。这些描述和表示是本领域的技术人员用来向本领域的其他技术人员最有效地传达他们工作的实质的手段。方法在此处且一般地被设想为导致所希望结果的自相一致的步骤序列(指令)。所述步骤是需要对物理量的物理操纵的步骤。通常，尽管不是必要的，但这些量采取能够被存储、传送、组合、比较和以其他方式进行操纵的电、磁或光信号的形式。主要因为一般使用而将这些信号称作位、值、元件、符号、字符、项、数字或其类似者有时是方便的。此外，在不失一般性的情况下将需要对物理量的物理操纵的步骤的某些安排称作模块或代码装置有时也是方便的。
[0053]然而，应谨记，这些和类似的术语全部与适当物理量相关联且仅为应用于这些量的方便标签。除非从以下讨论中显而易见另有明确指定，否则应理解，在整个描述中，利用例如“处理”或“计算”或“测算”或“确定”或“显示”或“确定”或其类似者等术语的讨论是指操纵和变换计算机系统存储器或寄存器或其他此类信息存储装置、传输或显示装置内的表示为物理(电子)量的数据的计算机系统或类似电子计算装置的动作和处理。
[0054]本发明的某些方面包含本文中描述为方法形式的处理步骤和指令。应注意，本发明的处理步骤和指令可体现为软件、固件或硬件，且在体现为软件时，可经下载以驻存在通过各种操作系统使用的不同平台上且从通过各种操作系统使用的不同平台来操作。
[0055]本发明还涉及用于执行本文中的操作的设备。这种设备可针对所要求的目的而特定构造，或它可包括通过存储在计算机中的计算机程序选择性地激活或重新配置的通用计算机。此类计算机程序可存储在计算机可读存储介质中，例如但不限于任何类型的磁盘，包含软盘、光盘、CD-ROM、磁光盘、只读存储器(ROM)、随机存取存储器(RAM)、EPROM、EEPROM、磁卡或光学卡、专用集成电路(ASIC)或任何类型的适合于存储电子指令的介质，且其各自耦合到计算机系统总线。此外，在本说明书中提及的计算机可包含单个处理器或可为采用多处理器设计用于增加的计算能力的架构。
[0056]本文中提出的方法和显示并未固有地与任何特定计算机或其他设备相关。根据本文中的教示，各种通用系统也可与程序一起使用，或可能构造更专用的设备来执行所要求的方法步骤证明是方便的。将从下文的描述中显而易见各种这些系统的所要求结构。另外，并非参考任何特定编程语言来描述本发明。将理解，如本文所描述，可使用各种编程语言来实施的本发明的教示，且下文中对特定语言的任何提及是提供用来公开本发明的实现和最佳模式。
[0057]虽然已参考优选实施例和若干替代实施例来特定地展示和描述了本发明，但相关领域的技术人员将理解在不脱离本发明的精神和范围的情况下可对本发明作出形式和细节上的各种改变。
[0058]最后，应指出，主要为了易读性和指导目的而选择本说明书中所使用的语言，且选择所述语言可能不是为了界定或限定发明主题。另外，本发明的公开意欲说明而非限制本发明的范围。
【权利要求】
1.一种用于在视频分享环境中产生用于视频的视频推荐的计算机方法，包括: 检测用户所观看的目标视频； 产生所述目标视频的视频同现数据，所述视频同现数据包含与所述目标视频相关联的信息，所述目标视频与一个或多个其他视频在一个或多个视频播放列表上相关； 基于所述目标视频的所述视频同现数据来选择与所述目标视频相关联的一个或多个同现视频，其中所述目标视频的同现视频为含有所述目标视频的视频播放列表上的视频；对所述所选同现视频进行排名；以及 基于所述所选同现视频的所述排名来产生用于所述目标视频的一个或多个视频推荐。
2.根据权利要求1所述的方法，其中产生所述目标视频的视频同现数据包括: 识别含有所述目标视频的一个或多个视频播放列表； 对于每一经识别的视频播放列表，产生一个或多个视频对，每一视频对含有所述目标视频和所述视频播放列表上的另一视频；以及 对于每一视频对，计算所述视频对在所述一个或多个视频播放列表上的频率。
3.根据权利要求1所 述的方法，其中产生所述目标视频的视频同现数据进一步包括: 去除视频播放列表上的重复视频对，重复视频对含有作为另一视频对的两个相同视频。
4.根据权利要求1所述的方法，其中一个或多个视频播放列表由所述视频分享环境的用户产生。
5.根据权利要求1所述的方法，其中一个或多个视频播放列表由所述视频分享环境的网络实体产生。
6.根据权利要求1所述的方法，其中视频播放列表通过与所述视频播放列表相关联的元数据来描述，所述元数据识别所述视频播放列表上的一个或多个视频和所述视频播放的次序。
7.根据权利要求1所述的方法，其中对所述所选同现视频进行排名包括基于所述同现视频中的每一者与所述目标视频在所述视频播放列表上成对的频率来对所述所选同现视频进行排序。
8.根据权利要求1所述的方法，其中对所述所选同现视频进行排名进一步包括基于所述同现视频中的每一者与所述目标视频在所述视频播放列表上成对的频率以及一个或多个排名因素来对所述所选同现视频进行排序。
9.根据权利要求1所述的方法，其中一个或多个排名因素包含所述目标视频与所述所选同现视频中的每一者之间的距离，所述目标视频与同现视频之间的所述距离基于所述目标视频和所述同现视频播放的次序来确定。
10.根据权利要求1所述的方法，其进一步包括基于所述视频播放列表上含有的视频的所述视频同现数据来对所述一个或多个视频播放列表进行排名。
11.一种非暂时性计算机可读存储介质，其存储用于在视频分享环境中产生用于视频的视频推荐的可执行计算机程序指令，所述计算机程序指令包括用于进行以下操作的指令: 检测用户所观看的目标视频； 产生所述目标视频的视频同现数据，所述视频同现数据包含与所述目标视频相关联的信息，所述目标视频与一个或多个其他视频在一个或多个视频播放列表上相关； 基于所述目标视频的所述视频同现数据来选择与所述目标视频相关联的一个或多个同现视频，其中所述目标视频的同现视频为含有所述目标视频的视频播放列表上的视频； 对所述所选同现视频进行排名；以及 基于所述所选同现视频的所述排名来产生用于所述目标视频的一个或多个视频推荐。
12.根据权利要求11所述的计算机可读存储介质，其中所述用于产生所述目标视频的视频同现数据的计算机程序指令包括用于进行以下操作的指令: 识别含有所述目标视频的一个或多个视频播放列表； 对于每一经识别的视频播放列表，产生一个或多个视频对，每一视频对含有所述目标视频和所述视频播放列表上的另一视频；以及 对于每一视频对，计算所述视频对在所述一个或多个视频播放列表上的频率。
13.根据权利要求11所述的计算机可读存储介质，其中所述用于产生所述目标视频的视频同现数据的计算机程序指令进一步包括用于进行以下操作的指令: 去除视频播放列表上的重复视频对，重复视频对含有作为另一视频对的两个相同视频。
14.根据权利要求11所述的计算机可读存储介质，其中视频播放列表通过与所述视频播放列表相关联的元数据来描述，所述元数据识别所述视频播放列表上的一个或多个视频和所述视频播放的次序。
15.根据权利要求1所述的计算机可读存储介质，其中所述用于对所述所选同现视频进行排名的计算机程序指令包括用于基于所述同现视频中的每一者与所述目标视频在所述视频播放列表上成对的频率来对所述所选同现视频进行排次序的指令。
16.根据权利要求1所述的计算机可读存储介质，其中所述用于对所述所选同现视频进行排名的计算机程序指令进一步包括用于基于所述同现视频中的每一者与所述目标视频在所述视频播放列表上成对的频率和一个或多个排名因素来对所述所选同现视频进行排序的指令。
17.根据权利要求1所述的计算机可读存储介质，其中一个或多个排名因素包含所述目标视频与所述所选同现视频中的每一者之间的距离，所述目标视频与同现视频之间的所述距离基于所述目标视频和所述同现视频播放的次序来确定。
18.根据权利要求1所述的计算机可读存储介质，其进一步包括用于基于所述视频播放列表上含有的视频的所述视频同现数据来对所述一个或多个视频播放列表进行排名的计算机程序指令。
19.一种用于在视频分享环境中产生用于视频的视频推荐的系统，包括: 存储可执行计算机模块的非暂时性计算机可读存储介质，包括: 视频同现模块，用于: 检测用户所观看的目标视频；以及 产生所述目标视频的视频同现数据，所述视频同现数据包含与所述目标视频相关联的信息，所述目标视频与一个或多个其他视频在一个或多个视频播放列表上相关； 排名模块，用于: 基于所述目标视频的所述视频同现数据来选择与所述目标视频相关联的一个或多个同现视频，其中所述目标视频的同现视频为含有所述目标视频的视频播放列表上的视频；以及 对所述所选同现视频进行排名； 推荐模块，用于基于所述所选同现视频的所述排名来产生用于所述目标视频的一个或多个视频推荐；以及 计算机处理器，其经配置以执行所述计算机模块。
20.根据权利要求19所述的系统，其中所述视频同现模块进一步用于: 识别含有所述目标视频的一个或多个视频播放列表； 对于每一经识别的视频播放列表，产生一个或多个视频对，每一视频对含有所述目标视频和所述视频播放列表上的另一视频；以及 对于每一视频对， 计算所述视频对在所述视频播放列表上的频率。
【文档编号】H04N21/45GK104081429SQ201280068762
【公开日】2014年10月1日 申请日期:2012年10月30日 优先权日:2011年12月14日
【发明者】L·魏, K·张, Y·何, X·蔡 申请人:谷歌公司