CN105431834B - 基于用户历史创建内容共享平台的个性化和连续播放列表 - Google Patents

Abstract

本发明公开一种基于用户历史来创建用于内容共享平台的个性化和连续的播放列表的方法。该方法包括基于用户是否在时间上紧接地访问内容项目以及内容项目是否共同出现在搜索结果中并且均被用户选择而将内容项目分组成群组，分组表示内容项目对之间的关联性；确定用户当查看内容项目时在群组之间转移的概率并且针对用户中的用户对群组的子集中的每个群组分配评分，其中评分表示用户对于查看子集的内容项目的偏好；基于已分配的评分以及概率，为用户选择子集中的群组，并且提供已选择的群组中的内容项目以包括在为用户所生成的播放列表中。

Description

基于用户历史创建内容共享平台的个性化和连续播放列表

技术领域

本公开涉及内容共享网络领域，并且更具体地涉及基于用户历史来创建用于内容共享平台的个性化和连续的播放列表。

背景技术

在因特网上，社交网络允许用户彼此联系并且共享信息。许多社交网络包括内容共享方面，这允许用户上传、查看、并且共享诸如视频内容、图像内容、音频内容等等的内容。社交网络的其他用户可以对所共享的内容作出评论、发现新的内容、定位更新、共享内容、并且以其他方式与所提供的内容交互。所共享的内容可以包括例如电影片段、电视片段、和音乐视频的来自专业内容创作者的内容以及例如视频博客和原创短视频的来自业余内容创作者的内容。

目前，用户在内容共享平台上消磨的时间日益增多。类似于电视或广播体验，用户通常更乐于在无干扰或者不必决定接下来观看哪个节目的情况下观看或收听内容。一些内容共享平台允许用户创建播放列表，以便允许用户创建用来在无干扰的情况下自动播放的喜爱媒体项目的列表。然而，对这样的播放列表的生成是一种手动过程，理解和启用该过程可能花费时间和资源。此外，这些播放列表通常有限并且很快会因频道连续发布新资料而出现重复并落伍。当消费内容和手动生成的静态播放列表不能捕捉用户的动态兴趣时，用户兴趣可能会有所变化。

发明内容

下面介绍本公开的简要概述，以便对本公开的一些方面提供基本了解。该发明内容部分并非对本公开的详尽综述。其既不旨在确定本公开的关键或主要元素，也不旨在划定本公开的特定实施方式的任何范围或者权利要求的任何范围。其目的仅在于，以简化形式呈现本公开的某些构思，作为下文具体实施方式的引言。

在一个实施方式中，公开一种基于用户历史来创建用于内容共享平台的个性化和连续的播放列表的方法。所述方法包括基于用户是否在时间上紧接地访问所述内容项目以及所述内容项目是否共同出现在搜索结果中并且均被所述用户选择而将所述内容项目分组成群组，所述分组表示所述内容项目对之间的关联性。所述方法进一步包括确定所述用户当查看所述内容项目时在所述群组之间转移的概率并且对于所述用户中的用户给所述群组的子集中的每个群组分配评分，其中所述评分表示所述用户对查看所述子集的所述内容项目的偏好。此外，所述方法包括基于所分配的评分以及所述概率来为所述用户选择所述子集中的群组并且提供所选择的群组中的所述内容项目以包括在为所述用户所生成的播放列表中。

在一个实施方式中，所述共同出现包括所述内容项目对中的至少一个在一定时间间隔中被相同的用户所查看，或者所述内容项目作为查询项目而被返回到相同结果中。此外，与所述用户相关联的所述评分是所述群组的已查看内容项目的数目的函数并且相对于与所述用户相关联并且被分配给所述群组子集中的所述群组的其他评分而被归一化。

在一些实施方式中，所述方法进一步包括重复所述选择群组以及所述提供内容项目。另外，所述群组的子集可以基于由所述用户所查看的所述群组中的每一个群组的内容项目的数目而被选择。此外，所述选择群组进一步包括选择所述群组子集中具有从所述群组子集中的先前已选择的群组转移到所述已选择的群组的概率以及对于所述已选择的群组的所述所分配的评分的群组。

在一个实施方式中，所述选择内容项目是基于所选择的内容项目先前在所述播放列表中出现、所述内容项目的质量、或者依据上传到所述内容共享平台的所述内容项目的年龄中的至少一个。此外，所述对每个群组分配与所述用户相关联的所述评分可以基于表示自所述分配的先前迭代以来所接收的所述用户的当前行为和反馈的新数据来重复。此外，所述用户的所述播放列表可以包括在无干扰情况下流送给所述用户的多个所述内容项目。

在附加的实施方式中，还公开了用于执行上述实施方式的操作的计算设备。此外，在本公开的实施方式中，一种计算机可读存储介质存储用于执行上述实施方式的操作的方法。

附图说明

在附图的图中，通过示例方式来图示本公开，但不限于此。

图1图示根据本公开的一个实施方式的示例系统架构。

图2是图示根据本公开的一个实施方式的用户建模组件以及播放列表生成组件的框图。

图3是图示根据本公开的一些实施方式的用于用户建模以基于用户历史来创建用于内容共享平台的个性化和连续的播放列表的方法的流程图。

图4是图示根据本公开的实施方式的用于为内容共享平台的用户生成个性化和连续的播放列表的方法的流程图。

图5是图示根据一些实施方式的示例性计算机系统的框图。

具体实施方式

描述用于基于用户历史来创建用于内容共享平台的个性化和连续的播放列表的实施方式。在一个实施方式中，内容共享平台建模个人用户行为并且聚集用户行为以为内容共享平台上的用户生成个性化和连续的播放列表。播放列表可以包括能够在内容共享平台上依序或无序播放(例如，流送)的内容项目的列表。在本公开的实施方式中，在两个阶段中建立用户播放列表。

在第一阶段中，内容共享平台的内容项目基于内容项目的关联性而被分组成集群。内容项目之间的关联性可以基于包括但不限于内容项目当由相同会话中的相同用户查看时内容项目的共同出现、内容项目是否共同返回至查询结果、内容项目中的内容相似性(例如，基于与内容项目相关联的元数据)等多种因素。例如，当用户在预定的时间间隔内访问两个内容项目时，或者当两个内容项目被包括在相同搜索查询的结果中并且还从该相同搜索查询的结果中被选择时，可以产生共同出现。

此外，在第一阶段中生成集群转移矩阵。集群转移矩阵识别当查看内容共享平台的内容项目时用户在内容项目的集群(在上述第一阶段中生成)之间转移的概率。然后，鉴于集群来创建用于每个用户的用户模型，其中每个用户模型识别用户对于集群的至少一个子集的用户偏好评分。这些用户偏好评分可以基于有关集群中内容项目的用户观看历史(例如，集群内的内容项目被用户观看得越多，对于该集群的用户偏好评分越高)。在一些实施方式中，可以离线执行该第一阶段(例如，与内容共享平台的用户没有网络连接/交互)。

在第二阶段中，为内容共享平台的用户生成个性化和连续的用户播放列表。首先，基于先前生成的用户模型和/或来自第一阶段的集群转移矩阵，(从集群的集合中)为用户选择优选的集群。然后，优选的集群内的内容项目基于包括但不限于内容项目在用户播放列表中的任何先前出现、内容项目的质量、以及内容项目的近期性(例如，自上传到内容共享平台以来的时间)的因素而被选择。此外，用户模型可以基于当用户正观察播放列表时从用户所接收的反馈而被动态地调整。例如，集群的用户偏好评分可以基于当查看用户播放列表中的集群的内容项目时的用户动作(例如，观看过半、喜欢、添加到收藏夹、不喜欢、跳过等)。

本公开的实施方式具有与用于播放列表生成的先前方案不同的粒度层。先前，为用户所生成的播放列表实际上限定于在播放列表中包括预定数目的内容项目。此外，先前方案利用手动的用户输入来确定偏好以引导将内容项目包括在播放列表中的选择。这导致高频率的判定以及在短时间段内与内容共享平台的交互，引起用户在内容共享平台体验中的冲突和不满。本公开的实施方式通过基于用户的活动历史为用户生成自动、个性化、和连续的播放列表而消除对作出这样频率的判定的需求，从而克服这些缺陷。

图1图示根据本公开的一个实施方式的示例系统架构100。系统架构100包括客户端设备110A至110Z、网络105、数据存储106、内容共享平台120、以及服务器130。在一个实施方式中，网络105可以包括公共网络(例如因特网)、私有网络(例如局域网(LAN)或者广域网(WAN)、有线网络(例如以太网)、无线网络(例如802.11网络或者Wi-Fi网络)、蜂窝网络(例如长期演进(LTE)网络)、路由器、集线器、交换机、服务器计算机、和/或其组合。在一个实施方式中，数据存储106可以是存储器(例如随机存取存储器)、缓存器、驱动器(例如硬盘驱动器)、快闪驱动器、数据库系统、或者另一种类型的能够存储数据的组件或者设备。数据存储106也可以包括能跨多个计算设备(例如多个服务器计算机)的多个存储组件(例如多个驱动器或者多个数据库)。

客户端设备110A至110Z可以各自包括诸如个人计算机(PC)、膝上型计算机、移动电话、智能电话、平板型计算机、上网本计算机等的计算设备。每个客户端设备包括媒体查看器111。在一个实施方式中，媒体查看器111可以是允许用户查看诸如图像、视频、网页、文件等内容的应用。例如，媒体查看器111可以是能够访问、检索、呈现、和/或导航由web服务器所服务的内容(例如诸如超文本标记语言(HTML)页面的网页、数据媒体项目等)的web浏览器。媒体查看器111可以将内容(例如网页、媒体查看器)渲染、显示、和/或呈现给用户。媒体查看器111也可以显示嵌入在网页(例如可以提供有关由在线商户所售产品的信息的网页)中的嵌入式媒体播放器(例如播放器或者HTML5播放器)。在另一示例中，媒体查看器111可以是允许用户查看数字媒体项目(例如数字视频、数字图像、电子书等)的独立应用。

媒体查看器111可以由服务器130和/或内容共享平台120提供给客户端设备110A至110Z。例如，媒体查看器111可以是嵌入由内容共享平台120所提供的网页中的嵌入式媒体播放器。在另一示例中，媒体查看器111可以是从服务器130中下载的应用。

一般而言，如在一个实施方式中所述的由内容共享平台120所执行的功能，在适当情况下，在其他实施方式中还能够在客户端设备110A至110Z上来执行。此外，作为特定组件的属性的功能能够由共同操作的不同或者多个组件来执行。内容共享平台120还能够作为通过适当的应用编程接口提供给其他系统或者设备的服务而被访问，并且由此不限于在网站中使用。

在一个实施方式中，内容共享平台120可以是一个或多个计算设备(诸如机架式服务器、路由器计算机、服务器计算机、个人计算机、主机计算机、膝上型计算机、平板式计算机、桌面型计算机等)、数据存储(例如硬盘、存储器、数据库)、网络、软件组件、和/或硬件组件，它们可以被用于为用户提供对媒体项目的访问并且/或者将媒体项目提供给用户。例如，内容共享平台120可以允许用户消费、上传、搜索、认可(“喜欢”)、不喜欢、和/或评论媒体项目。内容共享平台120也可以包括网站(例如网页)，其可以被用于为用户提供对媒体项目的访问。

内容共享平台120可以包括多个频道(例如频道A至Z)。频道能够是可从公共源获得的数据内容或者具有公共题目或者主题的数据内容。数据内容能够是由用户选取的数字内容、由用户使其可用的数字内容、由用户上传的数字内容、由内容提供者选取的数字内容、由广播者选取的数字内容等。例如，频道X能够包括视频Y和Z。频道能够与所有者相关联，该所有者是能够在频道上执行动作的用户。不同的活动能够基于所有者的动作而与频道相关联，所有者的动作诸如所有者使数字内容可用于频道上、所有者选择(例如喜欢)与另一频道相关联的数字内容、所有者评论与另一频道相关联的数字内容等。与该频道相关联的活动能够被收集到用于该频道的活动馈送中。除频道的所有者以外的用户能够预订他们感兴趣的一个或多个频道。一旦用户预订频道，用户便能够被呈现有来自频道的活动馈送的信息。如果用户预订多个频道，则用于用户预订的每个频道的活动馈送能够被并入综合活动馈送中。来自综合活动馈送的信息能够被呈现给用户。

每个频道可以包括一个或多个媒体项目121。媒体项目121的示例能够包括但不限于数字视频、数字影片、数字相片、数字音乐、网站内容、社交媒体更新、电子书(ebook)、电子杂志、数字报纸、数字有声读物、电子期刊、web博客、简易信息聚合(RSS)馈送、电子漫画书、软件应用等。

媒体项目121可以经由因特网和/或经由移动设备应用而被消费。为简明起见，在整个本文档中将在线视频(在下文中也被称作视频)用作媒体项目121的示例。如本文所用，“媒体”、“媒体项目”、“在线媒体项目”、“数字媒体”以及“数字媒体项目”能够包括电子文件，该电子文件能够使用配置成向实体呈现数字媒体项目的软件、固件、或者硬件来执行或者加载。在一个实施方式中，内容共享平台120可以使用数据存储106来存储媒体项目121。

在一个实施方式中，服务器130可以是一个或多个计算设备(例如机架式服务器、服务器计算机等)。在一个实施方式中，服务器130可以被包括在内容共享平台120中。服务器130可以包括用户建模组件140以及播放列表生成组件150。在一些实施方式中，用户建模组件140以及播放列表生成组件150被保持在分立的服务器130上。

在一个实施方式中，用户建模组件140以及播放列表生成组件150共同操作以基于用户历史人为内容共享平台120的用户提供个性化和连续的播放列表。用户建模组件140可以基于内容项目之间的关联性使内容共享平台120的内容项目聚类(例如组织成群组)，并且可以在离线模式下对与集群相关联的个人用户偏好建模。离线模式是指用户建模组件140在不经由网络105与任何实体交互(例如请求用户输入)的情况下执行操作。在一些实施方式中，用户建模组件140可以在周期性的基础上执行聚类和建模，诸如一天或者每12小时一次为例。这允许用户模型保持最新(例如反映最当前的用户兴趣)。下面参照图2来更详细地说明用户建模组件140的进一步描述及其特定功能。

然后，由播放列表生成组件150利用集群和用户模型来为内容共享平台120的用户创建个性化和连续的播放列表。当个人用户访问内容共享平台120时，播放列表生成模块组件150可以检索由用户建模组件140所生成的用户模型并且利用该用户模型来选择集群和集群内的内容项目以填充为该用户个性化的播放列表。在一些实施方式中，播放列表生成组件150可以在在线模式下操作。在线模式可以包括通过网络105与诸如用户的实体的通信和/或交互。播放列表生成组件150可以重复性地执行集群选择以及内容项目选择以为用户生成个性化和连续的播放列表。

此外，播放列表生成组件150可以基于用户关于所生成的播放列表的动作来动态地调节与用户相关联的用户模型。例如，用户的动作可以包括跳过内容项目选择、完成选择的播放、喜欢或以其他方式指示对选择的喜好度、不喜欢或以其他方式指示对选择的不满度等等。在用户模型中所反映的用户偏好可以基于这些用户动作而被动态地调整。下面参照图2来更详细地说明播放列表生成组件150的进一步描述及其特定功能。

尽管本公开的实施方式依据内容共享平台以及对内容共享平台的频道的预订来讨论，但实施方式也通常可以被应用于为用户之间提供联系的任何类型的社交网络。本公开的实施方式不限于向用户提供频道预订的内容共享平台。

在此所讨论的系统采集有关用户的个人信息或者可以使用个人信息的情况下，可以为用户提供用于控制用户建模模块140以及播放列表生成模块150是否采集用户信息(例如有关用户的社交网络、社交行动或活动、职业、用户的偏好、或者用户的当前位置的信息)或者用于控制是否和/或如何从可能与用户更相关的内容服务器接收内容的机会。此外，可以在某些数据被存储或者使用之前通过一种或多种方式对其进行处理，使得移除个人可识别信息。例如，可以处理用户的身份，使得不能针对用户来确定个人可识别信息，或者在获取位置信息的情况下使用户的地理位置泛化(诸如泛化到城市、邮政编码、或者州级)，使得不能确定用户的特定位置。因此，用户能够控制信息如何关于用户而被采集以及如何由用户建模模块140以及播放列表生成模块150来使用。

图2是图示根据本公开的一个实施方式的用户建模组件140以及播放列表生成组件150的框图。在一个实施方式中，用户建模组件140以及播放列表生成组件150与其参照图1所述的对应部分相同。用户建模组件140包括相关内容项目图模块205、集群图和转移模块210、以及用户模型生成模块215。播放列表生成模块150包括集群选择模块220、内容项目选择模块225、以及用户模型调整模块230。在不失一般性的前提下，更多或者更少的组件可以被包括在用户建模组件140以及播放列表生成组件150中的每一个内。例如，模块中的两个可以被合并成单一的模块，或者模块中的一个可以被分成两个或多个模块。在一个实施方式中，模块中的一个或多个可以驻留于不同的计算设备(例如不同的服务器计算机)上。

用户建模组件140以及播放列表生成组件150可通信地耦合至数据存储106。例如，用户建模组件140以及播放列表生成组件150可以经由网络(例如经由如图1中所图示的网络105)而被耦合至数据存储106。在另一示例中，用户建模组件140和/或播放列表生成组件150中的一个或双方可以被直接耦合至用户建模组件140和/或播放列表生成组件150所驻留的服务器(例如可以被直接耦合至服务器130)。数据存储106可以是存储器(例如随机存取存储器)、缓存、驱动器(例如硬盘驱动器)、闪存驱动器、数据库系统、或者另一种类型的能够存储数据的组件或者设备。数据存储106也可以包括能跨多个计算设备(例如多个服务器计算机)的多个存储组件(例如多个驱动器或者多个数据库)。数据存储106包括内容数据231、用户数据232、转移数据233、以及用户模型数据234。

如上所讨论，用户建模组件140以及播放列表生成组件150共同操作以基于用户历史而为内容共享平台120的用户提供个性化和连续的播放列表。用户建模组件140能够离线操作(例如在没有与内容共享平台的用户相连接的情况下)以基于内容项目之间的关联性来聚类内容共享平台的内容项目。内容项目之间的关联性可以基于多种因素而被计算，所述多种因素包括但不限于当由相同会话中的相同用户查看时内容项目的共同出现、内容项目是否共同返回至查询结果中、内容项目是否被相同(或者不同)的用户从查询结果中选择、内容项目中的内容相似性(例如基于与内容项目相关联的元数据)等。用户建模组件140也能够对内容共享平台的用户针对集群的偏好建模。

在一个实施方式中，用户建模组件140的相关的内容项目图模块205首先构建上传至共享平台的全部内容项目231的相关内容项目图。在一个实施方式中，相关内容项目图是由边连接的节点集合的有向图，其中边具有与其相关联的方向。相关内容项目图可以基于内容共享平台140的全部用户的行为日志而被建立。行为日志可以是在数据存储106中维护的用户数据232的一部分。行为日志可以包括但不限于对于用户在其上观看内容项目231的内容共享平台的每个用户的数据、对每个内容项目观看的次数、对内容项目观看的频率、对内容项目观看的日期/时间戳、对内容项目观看的源(例如搜索、内嵌链接等)等等。行为日志可以在预定的时间周期中提供数据，例如在过去一个月或者过去六个月中。

在一个实施方式中，相关内容项目图被构建使得对于内容数据231中的任何内容项目对(Vi，Vj)而言，如果内容项目具有共同出现的发生率(例如在短时窗内被相同的用户观看或者被包括在相同的搜索查询的结果中并且从该相同的搜索查询的结果中被选择)，则权重Wij(例如相关内容项目图中的两个内容项目之间)被增加一定量。该增加量可以由内容共享平台的管理员来配置。如果最终权重Wij达到阈值(例如在全部用户行为日志的评定之后)，则边Eij可能被添加于相关内容项目图中的两个内容项目之间；否则(例如，如果两个内容项目之间的权重没有超出阈值)，则两个内容项目并不相连并且权重Wij被设置为零。

基于由相关内容项目图模块205所构建的相关内容项目图，集群图和转移模块210将内容共享平台的内容项目231聚类(例如组成群组)成多个集群。聚类可以被组织，以使得相同集群中的内容项目尽可能彼此相连(例如使在相关内容项目图中反映的内容项目之间的权重最大化)，并且以使得集群的数目最小化。在一些实施方式中，诸如归一化割的图聚类算法例如可以被用于执行聚类。

当集群被确定时，集群图和转移模块210则建立集群图。在一个实施方式中，集群图是已识别集群之间的有向图。类似于集群的识别，如在内容共享平台的用户的行为日志中所证实的，集群图也基于内容项目的关联性而被建立。例如，假定一对内容项目(Vi，Vj)相继被相同的用户观看(即用户观看Vi并且随即观看Vj)或者被包括在相同的搜索查询结果中并且还被从该相同的搜索查询结果中选择(可以由不同的用户来选择)。当发生这种情况时，如果Vi属于集群Ck并且Vj属于Cl，则集群Ck和Cl之间的权重Wkl被增加预定量。如果最终权重Wkl达到阈值，则边Ekl可以介于(Ck，Cl)之间被添加至集群图。否则，(Ck，Cl)对并不连接并且权重Wkl被设置为零。

集群图和转移模块210然后可以利用集群图以生成集群转移矩阵。尽管本说明书描述了使用矩阵，但实施方式不限于该类型的数据结构并且可以利用诸如阵列或者任何其他对象布置的其它类型的数据存储元素来代替矩阵。集群转移矩阵中的每一元素表示用户观看一个集群中的内容项目转移到观看另一个集群中(或者相同的集群内)的内容项目的概率。

在一个实施方式中，集群转移矩阵P可以是n×n矩阵，其中n是内容项目集群的数目。Pij可以表示内容共享平台的用户在观看集群Ci中的内容项目之后从集群Cj中选取下一内容项目来观看的概率。Pij可以是与从Ci到Cj的边相关联的权重Wij的函数。如此，Wij和Pij按比例相关，使得当Wij增加时，Pij同样增加。Pij的一种表示可以是Pij＝exp(Wij/σ)/Z其中Z是令∑j Pij＝1的正规化子。在一个实施方式中，σ可以表示控制将多大差量赋予权重Wij的预定义参数。例如，如果存在与权重Wij相关联的不确定性，则将σ定义为大值，反之亦然。如上所讨论，集群转移矩阵图示出在用于内容共享平台的全部用户(并非仅个人用户)的集群之间转移的概率。一旦集群转移矩阵被生成，其便可以作为转移数据233而被存储在数据存储106中。

与集群转移矩阵的生成同时地或者分开地，用户建模模块215可以对内容共享平台的每个用户关于已识别集群的偏好进行建模。在一个实施方式中，内容共享平台的用户可以通过M来建模，其中M＝{(ci，si)|i＝1，…，m}，并且其中集群的集合C＝{c1，…，cm}表示用户的兴趣(例如用户的优选的内容项目集群)。C可以通过首先选择集群的子集来选取，其中子集中的每个集群包含至少N(N>0)个由用户所观看的内容项目，产生初始集C0。如果C0过小，则C0可以通过包括能够在转换矩阵中从C0转移的集群而被扩大。在一些实施方式中，集群集合C中的集群数目m可以在内容共享平台的个人用户之间变化。

然后，用户建模模块215可以将用户偏好评分s分配给C中的每个集群c。用户偏好评分指示关于对应集群的用户兴趣水平。在一个实施方式中，评分是用户所观看的集群中的内容项目的数目和/或用户对集群中的内容项目观看的频率的函数。在一些实施方式中，用户偏好评分被归一化以使其总和为1。已完成的用户模型可以作为用户模型数据234而被存储在数据存储106中。在一个实施方式中，用户建模组件140可以处理内容共享平台的内容项目，并且在周期性的基础上(诸如在每日的基础上)对用户偏好建模。

当已由用户建模组件140生成转移矩阵233和用户模型234时播放列表生成组件150可以利用该数据以针对内容共享平台的每个用户生成个性化和连续的播放列表。播放列表生成组件150自动选择内容项目以填充播放列表，该播放列表可以被提供至内容共享平台的图形用户界面(GUI)中。例如，播放列表可以被提供至内容共享平台上的用户的主页GUI上。在另一示例中，播放列表可以被提供至内容共享平台的专用的播放列表GUI上。

当播放列表生成组件150接收用户播放列表正转移至新歌(例如在播放列表的开始或者在播放列表的播放期间)的信号或者其他指示时，播放列表生成组件150利用转移矩阵233和用户模型234来自动为用户选择迎合用户的当前偏好的下一内容项目，以便填充用户播放列表。

自动选择过程开始于集群选择模块220选择集群中的优选集群，从该优选集群中为用户选择内容项目。集群选择模块220会解决两种情景。第一种情景是在用户播放列表的开始或起始。此时，播放列表生成组件150正为用户选择第一内容项目。基于如从由用户建模组件140所生成的用户模型234来确定的用户的当前偏好，集群选择模块220选择第一内容项目集群。在一个实施方式中，选择具有最高用户偏好评分的集群。在另一实施方式中，能够通过基于偏好评分的加权抽样来选择集群。

第二种情景发生在播放列表的播放中的中间期间(例如继在用户播放列表中播放的第一内容项目之后)。在该情况下，集群选择模块220从一个集群转移至另一个集群(或者可能在相同的集群内转移)。集群选择模块220可以基于以下双方来选择下一集群：(1)在当前集群与所选择的下一集群之间的转移概率，以及(2)用户对于所选择的下一集群的偏好评分。

例如，假设用户模型的当前状态是M＝{(ci，si)|i＝1，…，m}并且由用户所选取的最后一个集群是Cl。下一个所选取的集群Ck预期将：(1)从最后一个集群Cl平稳过渡，并且(2)尽可能满足用户偏好(即其偏好评分s大)。如此，选择下一集群Ck以使H(Plk，Sk)最大化，其中Plk是从Cl到Ck的转移概率(转移P如上所习得)并且H在转移概率Plk与偏好评分Sk之间折衷。在一个实施方式中，H可以被确定如下：H(Plk，Sk)＝Sk*Plk^α。符号α可以是控制将多大差量赋予输入Sk和Plk的预定义参数。如果与Sk相关联的确定性大于Plk，则可以选取更大的α(例如至少大于1)，否则可以选取更小的α(例如至少小于1)。

一旦由集群选择模块220选择集群，内容项目选择模块225便从所选取的集群中选择内容项目。这个所选择的内容项目作为待播放的下一内容项目被填充到用户播放列表中。在一个实施方式中，将选择概率应用到所选取的集群中的每个内容项目，并且将该概率用于从集群中选择内容项目。为使用户会话时长最大化并且改善用户体验，当基于选择概率而从集群Ck中选择内容项目v时内容项目选择模块225可以应用以下准则中的一些或者全部。

第一准则包括：如果v先前在用户播放列表中出现过，则选择v的概率应被降低。第二准则包括：v的质量(在格式、颤抖、噪音等方面)越高，则选择v的概率越高。第三准则包括：v越近期(例如依据自上传到内容共享平台的时间)，则选择v的概率越高。一旦由内容项目模块225选择内容项目，内容项目的识别数据(或者内容项目本身)便被传递至包括在用户播放列表中。

在用户观看、跳过、喜欢、或者不喜欢内容项目之后，播放列表生成组件150自动为用户选择迎合用户的当前偏好的下一内容项目。由用户建模组件140离线习得的用户模型234捕捉用户的长期兴趣。然而，用户的当前兴趣可能与用户的长期兴趣略有偏差，甚至总是逐渐变化。因此，用户模型调整模块230可以动态地调节用户模型234以捕捉用户的当前兴趣。

例如，内容项目v可以从集群Ck中被选择并且作为用户播放列表的一部分而被呈现给用户。基于用户关于这个所选择的内容项目的行为和反馈(例如观看内容项目的主要部分、喜欢内容项目、不喜欢内容项目、添加至收藏夹、跳过等)，用户模型M可以被动态地调整以捕捉用户的当前偏好。可以应用以下准则中的一些或者全部来调整用户模型M：

(1)如果用户观看了内容项目的主要部分，则将对于该内容项目的集群的用户偏好评分Sk增加预定量(可由内容共享平台的管理员来配置)；

(2)如果用户“喜欢”该内容项目或者将该内容项目添加至收藏夹列表，则增加Sk；

(3)如果用户“不喜欢”该内容项目，则减少Sk；

(4)如果用户跳过该内容项目，则减少Sk。

集群评分Sk的增加/减少量可以基于内容共享平台的配置设定而可调谐。在调整用户偏好评分Sk之后，用户模型调整模块230可以将用户的偏好评分归一化使得其总和为一。在本公开的实施方式中，播放列表生成模块150连续执行集群和内容项目的选择以及用户模型的调整以填充用户播放列表，直至接收到用户已停止播放列表的播放的指示。因此，在未从用户接收到关于创建播放列表的输入的前提下，可以为内容共享平台的用户创建无限的并且基于个人用户偏好的用户播放列表。

图3是图示根据本公开的一些实施方式的用于用户建模以基于用户历史来创建用于内容共享平台的个性化和连续播放列表的方法300的流程图。方法300可以由处理逻辑来执行，该处理逻辑包括硬件(例如电路、专用逻辑、可编程逻辑、微代码等)、软件(例如在处理设备上运行以执行硬件模拟的指令)、或其组合。

出于简述目的，将本公开的方法描绘及描述为一系列动作。然而，根据本公开的动作能够以各种顺序和/或同时发生，以及与本文未呈现和描述的其他一起发生。另外，并非要求全部图示的动作以实现根据所公开的主题的方法。此外，本领域技术人员会理解和领会到，所述方法能够经由状态图或事件而被替选地表示为一系列相关状态。此外，应领会到，在本说明书中所公开的方法能够被存储在制品上，以有利于将这样的方法传输和传递至计算设备。如在本文中所用的术语“制品”旨在包含可从任何计算机可读设备或存储媒介访问的计算机程序。在一个实施方式中，方法300可以由如图1和图2中所示的用户建模组件140来执行。

参照图3，在框310处，对于内容共享平台的每对内容项目，当基于对的关联性针对该对确定权重时，方法300开始。在一个实施方式中，内容共享平台的用户的行为日志被引用以确定内容项目对之间的关联性。除其他因素之外，内容项目对的关联性可以至少部分地基于内容项目对共同出现的频率而被计算。然后，在框320处，内容共享平台的内容项目基于从框310所确定的权重而被分组成集群。在一些实施方式中，集群中内容项目的数目在集群之间有所变化。

随后，在框330处，针对在框320中所识别的每对集群，确定集群之间的权重。在一个实施方式中，集群对之间的权重是基于当查看集群的内容项目时内容共享平台的用户在该对中的集群之间转移的概率。在集群之间转移的概率可以基于内容共享平台的用户的行为日志。

在框340处，生成集群转移矩阵，其表示针对在框330中所生成的集群对所确定的权重。在一个实施方式中，集群转移矩阵是n×n矩阵，其中n是在框320处所生成的集群的数目。n×n矩阵中的每个元素表示通过矩阵中该元素所位于的特定x、y交叉点来识别的集群对之间的确定转移概率。

另外，在框350处，针对内容共享平台的每个用户，生成用户模型。在一个实施方式中，用户模型包括对集群的子集的识别以及对于子集的每个集群的对应用户偏好评分。在一个实施方式中，集群的子集包括具有超过预定数目的先前由用户所查看的内容项目的集群。对于子集的每个集群的用户偏好评分可以基于该集群内的内容项目的用户观看历史。

图4是图示根据本公开的实施方式的用于为内容共享平台的用户生成个性化和连续播放列表的方法400的流程图。方法400可以由处理逻辑来执行，该处理逻辑包括硬件(例如电路、专用逻辑、可编程逻辑、微代码等)、软件(例如在如图1和2中所示的组件150上运行的指令)。

参照图4，在框410处，当接收到信号以向内容共享平台的用户的播放列表中的新内容项目转移时，方法400开始。在一个实施方式中，可以在用户播放列表的初始处或者在用户播放列表的中间(例如播放)期间接收信号。然后，在框420处，访问先前为用户所生成的用户模型以及为内容共享平台的全部用户所生成的集群转移矩阵。用户模型可以表示用户对于内容共享平台的内容项目的集群的子集的用户偏好评分。用户偏好评分可以基于关于集群的子集的内容项目的用户观看历史。

在框430处，选择内容共享平台的内容项目的集群的集合中的优选集群。优选集群可以基于所访问的用户模型和/或所访问的集群转移矩阵而被选择。随后，在框440处，从优选集群中选择内容项目。在一个实施方式中，内容项目基于内容项目在用户播放列表中的先前出现、内容项目的质量、和/或内容项目的近期性而被选择。

在框450处，出于用户播放列表的填充目的，提供内容项目的识别。然后，在框460处，继查看用户列表中的所选择的内容项目之后接收用户反馈。用户反馈可以包括观看内容项目的主要部分、喜欢内容项目、不喜欢内容项目、将内容项目添加到收藏夹、跳过内容项目等等。随后，在框470处，基于已接收的用户反馈来调整用户模型。例如，对于内容项目的集群的用户偏好评分可以基于反馈而被增加或者减少(例如，如果用户观看、喜欢、或者添加内容项目到收藏夹则增加，并且如果用户跳过或者不喜欢内容项目则降低)。

图5图示以计算机系统500的示例性形式的机器的图形表示，在该计算机系统500内可以执行指令集合，以使机器执行本文所讨论的方法中的任何一个或多个。在替选的实施方式中，机器可以被连接(例如联网)至LAN、内联网、外联网、或者因特网中的其他机器。机器可以在客户端-服务器网络环境中以服务器或者客户端机器的能力而操作，或者作为对等机器而在对等(或分布式)网络环境中操作。机器可以是个人计算机(PC)、平板PC、机顶盒(STB)、个人数字助理(PDA)、蜂窝电话、网络装置、服务器、网络路由器、交换机或桥接器、或者能够(连续或以其他方式)执行指定待由该机器所采取的动作的指令集合的任何机器。另外，尽管仅图示出单个机器，但术语“机器”还应被采取以包括单独或联合执行指令集合(多个指令集合)以执行本文中所讨论的方法中的任何一个或多个的机器的任何组合。

示例性的计算机系统500包括经由总线508来彼此通信的处理设备(处理器)502、主存储器504(例如只读存储器(ROM)、闪速存储器、诸如同步式DRAM(SDRAM)或者RambusDRAM(RDRAM)的动态随机存取存储器(DRAM)等)、静态存储器506(例如闪速存储器、静态随机存取存储器(SRAM)等)以及数据存储设备518。

处理器502表示诸如微处理器、中央处理单元等的一个或多个通用型处理设备。更具体地，处理器502可以是复杂指令集计算(CISC)微处理器、精简指令集计算(RISC)微处理器、超长指令字(VLIW)微处理器、或者实现其他指令集的处理器或实现指令集的组合的处理器。处理器502也可以是一个或多个专用型处理设备，诸如专用集成电路(ASIC)、现场可编程门阵列(FPGA)、数字信号处理器(DSP)、网络处理器等。处理器502被配置成执行用于执行本文所讨论的操作和步骤的指令526。

计算机系统500可以进一步包括网络接口设备522。计算机系统500也可以包括视频显示单元510(例如液晶显示器(LCD)、阴极射线管(CRT)、或者触摸屏)、字母数字输入设备512(例如键盘)、光标控制设备514(例如鼠标)、以及信号生成设备520(例如扬声器)。

数据存储设备518可以包括计算机可读存储介质524，在其上存储指令526的一个或多个集合(例如软件)，这些指令实现本文中所述的方法或者功能中的任何一个或多个。指令526也可以在其由计算机系统500执行期间完全地或者至少部分地驻留于主存储器504内和/或处理器502内，主存储器504和处理器502还构成计算机可读存储介质。可以进一步经由网络接口设备522而通过网络574传送或者接收指令526。

在一个实施例中，指令526包括用于用户建模组件140以及播放列表生成组件150的指令，所述组件可以相应地与其关于图1和2所述的同名对应部分相对应，并且/或者指令包括软件库，该软件库包含调用用户建模组件以及播放列表生成组件以用于基于用户历史来创建用于内容共享平台的个性化和连续的播放列表的方法。尽管计算机可读存储介质524在示例性实施方式中被示为单个介质，但术语“计算机可读存储介质”应被采取以包括存储一个或多个指令集的单个介质或者多个介质(例如集中式或分布式数据库、和/或相关联的缓存和服务器)。术语“计算机可读存储介质”应被采取以包括能够存储、编码或者携带用于由机器执行并且使得机器执行本公开的方法中的任何一个或多个的指令集的任何介质。术语“计算机可读存储介质”应因此被采取以包括但不限于固态存储器、光介质、和磁介质。

在前面的描述中，陈述诸多细节。然而，显而易见，对于享有本公开权益的本领域普通技术人员而言，在不具备这些特定细节的情况下也能实践本公开。在一些实例中，以框图形式而非在细节上示出公知的结构和设备，以免使本公开不清楚。

具体描述中的一些部分已依据对计算机存储器内的数据位的运算的算法和符号表示来呈现。这些算法的描述和表示是数据处理领域的那些技术人员用来最有效地将其工作内容传达给本领域其他技术人员而使用的方法。在本文中且一般来说，算法被视为导致预期结果的自一致的一系列步骤。所述步骤是要求物理量的物理操控的那些步骤。通常，尽管并不一定必须如此，但这些量采取能够被存储、传递、组合、比较、以及以其他方式操控的电子或电磁信号的形式。已表明，时常为方便起见，主要是出于公共使用的原因，将这些信号称作位、值、元素、符号、字符、术语、数字等。

然而，应牢记的是，全部这些和类似术语都将与适当的物理量相关联并且仅是应用于这些量的便捷标记。除非从下文的讨论中明显看出另有特别规定，应领会到，在整个说明书中，利用诸如“分段”、“分析”、“确定”、“启用”、“识别”、“修改”等术语的讨论是指计算机系统或者类似的电子计算设备的动作和进程，所述计算机系统或者类似的电子计算设备将表示为计算机系统的寄存器和存储器内的物理(电子)量的数据操控和转移成同样表示为计算机系统存储器或寄存器或者其他这样的信息存储、传输或显示设备内的物理量的其他数据。

本公开还涉及用于执行本文所述操作的装置。该装置可以具体出于所需目的而被构造，或者其可以包括由存储于计算机内的计算机程序来选择性激活或者重新配置的通用型计算机。这样的计算机程序可以被存储于计算机可读存储介质中，诸如但不限于任何类型的盘，包括软盘、光盘、CD-ROM、以及磁光盘、只读存储器(ROM)、随机存取存储器(RAM)、EPROM、EEPROM、磁卡或光卡、或者任何类型的适于存储电子指令的介质。

词语“示例”或者“示例性”在本文中被用于意指作为示例、实例、或者说明。在本文中作为“示例”或者“示例性”来描述的任何方面或者设计不必被解释为在其他方面或者设计中优先或者具有优势。相反，词语“示例”或者“示例性”的使用旨在以具体的方式呈现概念。如在本申请中所用，术语“或者”旨在意指包括性“或者”而非排除性“或者”。也就是说，除非另有特别说明，或者从上下文中显而易见，否则“X包括A或者B”旨在意指自然的包括性排列中的任何一个。也就是说，如果X包括A；X包括B；或者X包括A和B，则在任何前述情况下满足“X包括A或者B”。此外，除非另有特别说明或者从上下文中显而易见涉及单数形式，否者本申请以及所附权利要求中所用的冠词“一”通常应被理解为意指“一个或多个”。此外，术语“实施例”或“一个实施例”或者“实施方式”或“一个实施方式”在全文中的使用并非旨在意指相同的实施例或者实施方式，除非如此来描述。

在整个本说明书中引用“一个实施例”或“实施例”意指结合实施例所述的特定的特征、结构、或者特性被包括在至少一个实施例中。因此，在整个本说明书的各处中出现的短语“在一个实施例中”或“在实施例中”不一定全部指相同实施例。此外，术语“或者”旨在意指包括性“或者”而非排除性“或者”。

将理解的是，以上描述旨在说明性，而并非限制性。在本领域技术人员阅读并且理解以上描述后，许多其他实施例对于他们而言将显而易见。因此，本公开的范围应参考所附的权利要求连同这些权利要求所赋予的等同方式的整体范围来确定。

Claims (20)

1.一种用于创建播放列表的方法，包括：

基于用户是否在时间上紧接地访问内容共享平台的内容项目，并且还基于所述内容项目是否一起出现在搜索结果中并且当其一起出现在所述搜索结果中时均被所述用户选择，由处理设备将所述内容项目分组成群组，所述群组中的每一个群组表示该群组中的所述内容项目之间的关联性；

确定所述内容共享平台的用户当查看所述内容项目时在所述群组之间转移的概率；

对于所述用户中的第一用户，向所述群组的子集中的每个群组分配评分，其中所述评分表示所述第一用户对于查看所述子集的所述内容项目的偏好；

基于所分配的评分以及所述概率，为所述用户选择所述子集中的群组；

提供来自所选择群组中的内容项目，以包括在为所述第一用户所生成的播放列表中；以及

基于与所述播放列表的播放相关联的用户反馈，调整与所述第一用户相关联的所述评分。

2.根据权利要求1所述的方法，其中，所述群组中的所述内容项目之间的所述关联性是基于下述中的至少一个：

所述内容项目在一定时间间隔中由相同用户来查看；或者

所述内容项目作为查询项目被返回并且在相同搜索结果中被所述用户中的一个或多个选择。

3.根据权利要求1所述的方法，其中，所分配的评分中的每一个评分是所述群组的已查看内容项目的数目的函数，并且相对于其他所分配的评分而被归一化，所述其他所分配的评分与所述第一用户相关联并且被分配给所述群组子集中的所述群组。

4.根据权利要求1所述的方法，进一步包括：

提供所选择的内容项目，以用于在所述第一用户的所述播放列表中播放；

基于与所述播放列表的所述播放相关联的用户反馈，调整与所述第一用户相关联的所述评分；以及

重复所述选择群组、所述提供内容项目、以及所述提供所选择的内容项目，直至接收到指示以停止所述用户的所述播放列表的播放。

5.根据权利要求1所述的方法，其中，基于由所述第一用户在所述子集中的所述群组中的每一个群组内所查看的所述内容项目的数目，来选择所述群组的子集。

6.根据权利要求1所述的方法，其中，选择所述群组进一步包括：选择所述子集中使下述最大化的群组：

从所述子集中先前选择群组转移到所选择群组的所确定概率中的一个概率；以及

对于所选择群组的所分配评分。

7.根据权利要求1所述的方法，其中，所述选择内容项目是基于中的至少一个：所选择的内容项目在所述播放列表中的先前出现、所述内容项目的质量、或者依据自上传到所述内容共享平台以来的时间的所述内容项目的年龄。

8.根据权利要求4所述的方法，其中，基于与所述用户相关联的经调整的评分，重复所述分配评分。

9.根据权利要求1所述的方法，其中，所述第一用户的所述播放列表包括在无干扰情况下流送给所述第一用户的多个所述内容项目。

10.一种存储指令的非暂时性机器可读存储介质，所述指令当被执行时使得处理设备执行包括下述的操作：

基于用户是否在时间上紧接地访问内容共享平台的内容项目，并且还基于所述内容项目是否一起出现在搜索结果中并且当其一起出现在所述搜索结果中时均被所述用户选择，由处理设备将所述内容项目分组成群组，所述群组中的每一个群组表示该群组中的所述内容项目之间的关联性；

确定所述内容共享平台的用户当查看所述群组的所述内容项目时在所述群组之间转移的概率；

分配与所述用户中的第一用户相关联的评分，所述评分被分配给所述群组的子集中的每个群组，其中，对于所述子集的所述评分表示所述用户对于查看所述子集的所述内容项目的偏好；

基于所分配的评分以及所述概率，为所述用户选择所述子集中的群组；

提供来自所选择群组中的所述内容项目，以包括在为所述用户所生成的播放列表中；以及

基于与所述播放列表的播放相关联的用户反馈，调整与所述第一用户相关联的所述评分。

11.根据权利要求10所述的非暂时性机器可读存储介质，其中，所述群组中的所述内容项目之间的所述关联性是基于下述中的至少一个：

所述内容项目在一定时间间隔中由相同用户来查看；或者

所述内容项目作为查询项目被返回并且在相同搜索结果中被所述用户中的一个或多个选择。

12.根据权利要求10所述的非暂时性机器可读存储介质，其中，与所述第一用户相关联的所述评分是所述群组的已查看内容项目的数目的函数，并且相对于其他评分而被归一化，所述其他评分与所述第一用户相关联并且被分配给所述群组子集中的所述群组。

13.根据权利要求10所述的非暂时性机器可读存储介质，进一步包括：重复所述选择群组以及所述选择内容项目，其中，基于表示当前行为和自所述分配的前一迭代以来所接收的所述第一用户的反馈的新数据，重复向每个群组分配与所述第一用户相关联的所述评分。

14.根据权利要求10所述的非暂时性机器可读存储介质，其中，选择所述群组进一步包括：选择所述群组的所述子集中的下述群组：该群组使得被应用于从所述群组的子集中先前选择群组转移到所选择群组的概率中的概率以及对于所选择群组的所分配评分二者的函数最大化。

15.根据权利要求10所述的非暂时性机器可读存储介质，其中，所述选择内容项目是基于下述中的至少一个：所选择的内容项目先前在所述播放列表中的出现、所述内容项目的质量、或者依据上传到所述内容共享平台的所述内容项目的年龄。

16.一种用于创建播放列表的系统，包括：

处理设备；

耦合至所述处理设备的存储器，所述存储器用于存储多个内容项目；以及

用户建模组件，所述用户建模组件能够由来自所述存储器的所述处理设备执行，所述用户建模组件用以：

基于用户是否在时间上紧接地访问内容共享平台的内容项目，并且还基于所述内容项目是否一起出现在搜索结果中并且当其一起出现在所述搜索结果中时均被所述用户选择，将所述内容项目分组成群组，所述群组中的每一个群组表示该群组中的所述内容项目之间的关联性；

计算所述内容共享平台的所述用户当查看所述群组的所述内容项目时在所述群组之间转移的概率；以及

针对所述内容共享平台的第一用户生成用户模型，所述用户模型包括每个与所述群组的子集中的群组相关联的多个用户偏好评分，其中，对所述子集的每个群组的所述用户偏好评分表示所述第一用户对于查看所述子集的所述群组的所述内容项目的偏好；以及

播放列表生成组件，所述播放列表生成组件能够由来自所述存储器的所述处理设备执行，所述播放列表生成组件用以：

基于所述用户偏好评分以及所述概率，为所述第一用户选择所述子集中的群组；

提供来自所选择群组中的所述内容项目，以包括在为所述用户所生成的播放列表中；以及

基于与所述播放列表的播放相关联的用户反馈，调整与所述第一用户相关联的所述评分。

17.根据权利要求16所述的系统，其中，与所述第一用户相关联的所述评分是所述群组的已查看内容项目的数目的函数，并且相对于其他评分而被归一化，所述其他评分与所述第一用户相关联并且被分配给所述群组的子集中的所述群组。

18.根据权利要求17所述的系统，其中，所述播放列表生成组件进一步用以：

基于与所述播放列表的播放相关联的用户反馈，调整所述用户偏好评分；以及

重复所述选择群组以及所述提供内容项目，其中，基于表示当前行为和自所述分配的前一迭代以来所接收的所述第一用户的反馈的新数据，来调整与每个群组相关联的所述用户偏好评分。

19.根据权利要求16所述的系统，其中，所述播放列表生成组件用以选择群组进一步包括：

所述播放列表生成组件用以选择所述群组的所述子集中的下述群组：该群组使得被应用于从所述群组的子集中先前选择群组转移到所选择群组的概率中的概率以及对于所选择群组的所述用户偏好评分二者的函数最大化。

20.根据权利要求16所述的系统，其中，所述播放列表生成组件基于下述中的至少一个来选择所述内容项目：所选择内容项目先前在所述播放列表中的出现、所述内容项目的质量、或者依据上传到所述内容共享平台的所述内容项目的年龄。