2024年4月22日发(作者：免费看电影)

(19)中华人民共和国国家知识产权局

(12)发明专利说明书

(21)申请号 CN2.0

(22)申请日 2011.12.01

(71)申请人 谷歌公司

地址 美国加利福尼亚州

(72)发明人 B·利巴尔德 P·南迪 D·桑帕斯 J·戴维斯 C·伊尔文托 P·黄

(74)专利代理机构 北京市金杜律师事务所

代理人 王茂华

(51)

G06F17/30

权利要求说明书 说明书 幅图

(10)申请公布号 CN 103348342 A

(43)申请公布日 2013.10.09

(54)发明名称

基于用户话题简档的个人内容流

(57)摘要

为用户生成包括多个视频的个人内

容流。用户选择在生成个人内容流时使用

的话题。扩展多个用户选择的话题以包括

与用户选择的话题中的一个或者多个话题

有关的话题。在扩展的多个话题中的每个

话题包括话题权重。选择与扩展的多个话

题中的一个或者多个话题有关的视频以生

成多个流视频。在用户观看视频时选择并

且向多个流视频添加附加视频。基于来自

用户的反馈在视频回放期间调整话题权

重。

法律状态

法律状态公告日

法律状态信息

法律状态

权 利 要 求 说 明 书

1.一种计算机实施的方法，用于生成个人内容流以用于视频查

述方法包括：

访问具有多个话题的用户简档；

基于所述用户简档中的所述多个话题选择用于所述个人内容流

的流话题集合；

选择用于在用于用户的所述个人内容流中包括的多个视频，每

个选定的视频与所述流话题集合中的话题相关联；以及

提供所述选定的多个视频作为向所述用户自动回放的基本上连

续的视频系列。

2.根据权利要求1所述的计算机实施的方法，其中响应于确定

视频先前已经被播放来选择另一视频。

3.根据权利要求2所述的计算机实施的方法，其中选择另一视

从所述流话题集合中的所述话题选择另一视频。

4.根据权利要求2所述的计算机实施的方法，其中选择另一视

从所述流话题集合中的不同话题选择另一视频。

看，所

选定的

频包括

频包括

5.根据权利要求1所述的计算机实施的方法，其中选择流话题

括从所述用户简档选择简档话题集合、并且选择与所述简档

合相关联的扩展的话题，所述流话题集合包括所述简档话题

的话题的集合。

6.根据权利要求1所述的计算机实施的方法，其中选择流话题

括基于所述用户简档中的所述多个话题来确定多个流话题集

且接收对所述多个流话题集合之一的选择。

7.根据权利要求1所述的计算机实施的方法，其中选择用于在

人内容流中包括的所述选定的视频中的一个包括使用概率质

来选择话题、并且从所述话题选择所述选定的视频中的所述

8.根据权利要求7所述的计算机实施的方法，其中从所述流话

所述个

量函数

一个。

集合包

合、并

集合包

话题集

和扩展

题集合中的所述话题选择所述选定的视频包括从具有最高视频

关联值的话题选择视频。 -话题

9.根据权利要求7所述的计算机实施的方法，其中从所述流话

中的所述话题选择所述选定的视频包括使用概率质量函数从

题选择视频。

10.一种计算机系统，用于生成个人内容流以用于视频查看，

统包括存储指令的非瞬态计算机可读介质，所述指令用于：

访问具有多个话题的用户简档；

基于所述用户简档中的所述多个话题选择用于所述个人内容流

的流话题集合；

选择用于在用于用户的所述个人内容流中包括的多个视频，每

个选定的视频与所述流话题集合中的话题相关联；以及

提供所述选定的多个视频作为向所述用户自动回放的基本上连

续的视频系列。

11.根据权利要求10所述的计算机系统，其中响应于确定选定

先前已经被播放来选择另一视频。

12.根据权利要求11所述的计算机系统，其中选择另一视频包

述流话题集合中的所述话题选择另一视频。

题集合

所述话

所述系

的视频

括从所

13.根据权利要求11所述的计算机系统，其中选择另一视频包

述流话题集合中的不同话题选择另一视频。

14.根据权利要求10所述的计算机系统，其中选择流话题集合

所述用户简档选择简档话题集合、并且选择与所述简档话题

关联的扩展的话题，所述流话题集合包括所述简档话题和扩

题的集合。

15.根据权利要求10所述的计算机系统，其中选择流话题集合

于所述用户简档中的所述多个话题来确定多个流话题集合、

收对所述多个流话题集合之一的选择。

16.根据权利要求10所述的计算机系统，其中选择用于在所述

容流中包括的所述选定的视频中的一个包括使用概率质量函

个人内

包括基

并且接

包括从

集合相

展的话

括从所

数来选择话题、并且从所述话题选择所述选定的视频中的所述

一个。

17.根据权利要求16所述的计算机系统，其中从所述流话题集 合中的

所述话题选择所述选定的视频包括从具有最高视频-话题关联

题选择视频。

18.根据权利要求16所述的计算机系统，其中从所述流话题集

所述话题选择所述选定的视频包括使用概率质量函数从所述

择视频。

值的话

合中的

话题选

说 明 书

技术领域

公开内容总体地涉及基于内容消费创建和存储用户简档。

背景技术

内容托管服务一般尝试呈现通常让它的用户感兴趣的内容。多

按各种预定义类别、比如体育、音乐、汽车、喜剧、动画等

容。内容(无论是用户生成的还是来自第三方的)都

方法来放入这些预定义类别中。然而用户的兴

因此使得更难以让用户发现他们感兴

发明内容

为用户生成包括多个视频的个人内容流。用户选择在生成个人

时使用的话题。扩展多个用户选择的话题以包括与用户选择

个或者多个话题有关的话题。在扩展的多个话题中的

重。选择与扩展的多个话题中的一个或者多个

流视频。在用户观看视频时选择并且向

于来自用户的反馈在视频回放期

在说明书中描述的特征和优点并非囊括，并且具体而言，许多

征和优点将鉴于附图、说明书和权利要求而为本领域普通技

另外应当注意，在说明书中使用的言语已经主要出

而加以选择并且可以未被选择用来界定或者限

附加特

内容流

数服务

呈现这样的内

使用人工或者自动化

趣可能未对应于预定义类别、

趣的内容。

的话题中的一

每个话题包括话题权

话题有关的视频以生成多个

多个流视频添加附加视频。可以基

间调整话题权重。

术人员所清楚。

于可读性和教导目的

制公开的主题内容。

附图说明

图1图示根据一个实施例的用于确定和存储用户的简档的系

括他们感兴趣的领域。

图2是图示根据一个实施例的用于确定和存储用户的简档的

该简档包括他们感兴趣的领域。

图3是图示根据一个实施例的确定和存储用户简档的用户分

图4是图示根据一个实施例的用于接收用户感兴趣的领域以

的简档中的界面的屏幕。

图5图示根据一个实施例的存储同现(co-occurrence)强度的

同现强度指示对第一话题与另一话题的同现测量。

图6是图示根据一个实施例的生成与个人内容流相关联的话

人内容流模块的框图。

图7图示由个人内容流模块执行的用于生成和修改个人内容

图8是图示用于接收用户的感兴趣的话题以便生成个人内容

幕。

具体实施方式

这里描述的计算环境实现基于每个用户与内容项的交互确定

统，该简档包

方法的流程图，

析模块的框图。

便存储于他们

同现矩阵，该

题和视频的个

流的方法。

流的界面的屏

和存储用户简

档，这些用户简档针对用户代表指示用户的兴趣的话

描述仅通过示例描述某些实施例。本领域技术

识到可以运用这里所示结构和方法的备

现在将具体参照若干实施例，

论何处适用，相似或者相

同功能。

系统环境

题集合。附图和以下

人员将容易从以下描述中认

选实施例而未脱离这里描述的原理。

在附图中图示这些实施例的示例。注意无

同标号可以使用于图中并且可以指示相似或者相

图1图示了用于确定和存储用户简档的系统。视频托管服务

web服务器140、视频服务模块110、视频数据库155、

未示出许多常规特征、比如防火墙、负荷平衡器、应用服务器、

护服务器、网络管理工具等以免模糊系统的特征。用于实施

100包括前端

用户分析模块120、用户访问日志160、简档贮存库164和话题贮存

库168。视频托管服务100连接到网络180。图1也包括客户端170

和具有嵌入式视频178的第三方服务175。

故障保

系统的适当服

其它视务是在找到的YOUTUBE^TM服务；

频托管服务也是已知的、并且可以适于根据这里公开的教导

“服务”代表适于使用任何联网协议来供应内容、并且

因特网或者HTTP协议上传或者下载的内容。

描述为在服务器侧上执行的功能如果适

端侧上被执行。此外，归于特定

个部件执行。

实施这里描述的服务器和模块为在包括CPU、存储器、网络接

围接口和其它公知部件的服务器类计算机上执行的计算机程

身在一些实施例中运行常规专有或者开源操作系统(比 如

来操作。术语

并不旨在于限于经由

一般而言，在一个实施例中

合则也可以在其它实施例中在客户

部件的功能可以由一起操作的不同或者多

口、外

序。计算机本

Microsoft Windows、Mac OS、Linux等)具有一般高性能CPU、

节或者更多存储器和千兆字节、万亿字节或者更多盘存储装

使用其它类型的计算机，并且预计随着在将来开发更

据这里的教导来配置它们。可以从有形计算机

硬盘或者光学/磁介质)中存储的计算机

客户端170经由网络180连接到前端服务器140，该网络通常

是也可以是任何网络、包括但不限于LAN、MAN、

或者无线网络、专用网络或者虚拟专用网络的任

单个客户端170，但是理解很大数目(例如数以

持并且可以在任何时间与视频托管服务

种不同计算设备。客户端设备170

字助理、蜂窝电话、移动

通技术人员将清楚

列举的设备。

客户端包括允许客户端170呈现视频托管服务100上提供的内

者专用应用。适当应用例如包括Microsoft Internet

千兆字

置。当然可以

强大计算机，可以根

可读存储介质(例如RAM、

程序产品提供任何单元实施的功能。

是因特网、但

WAN、移动、有线

何组合。尽管仅示出

百万计)的客户端可以被支

100通信。客户端170可以包括多

的示例是个人计算机、数字助理、个人数

电话、智能电话或者膝上型计算机。如本领域普

的那样，本发明不限于上文

容的浏览器或

Explorer、

Chrome。浏Netscape Navigator、Mozilla Firefox、Apple Safari和Google

览器也可以包括或者支持用于视频播放器(例如来自 Adobe Systems公司

用的视频文件的Flash^TM)或者适合于在视频托管服务100中使

格式的任何其它播放器的插件。备选地，视频可以通

立程序而被访问。

数字内容项可以例如包括视频、音频或者视频与音频的组合。

数字内容项可以是静止图像、比如JPEG或者GIF文件或者

了方便和描述一个实施例，数字内容项将被称为“视

过与浏览器分离的独

备选地，

文本文件。为

频”、“视频文件”或

者“视频项”，但是这一术语未旨在于对数字内容

型的数字内容项包括音频文件(例如音

图像、多媒体演示等。

项类型的限制。其它适当类

乐、播客、音频书籍等)、文档、

视频托管服务100提供视频托管服务的其他用户已经上载的

由视频托管服务运营商或者第三方提供的视频。客户

词或者其它元数据搜寻视频。前端服务器140

提供给视频服务模块110，该视频服务模

足用户查询的视频并且向用户提

场数据中搜寻视频、包括

地，用户可以基于

来视频列表。

选择要查看

视频数据库155存储向客户端170提供的视频。在一个实施例

有视频标识符(id)。每个视频文件具有关联元数据，

频ID、作者、标题、描述和关键词，可用时可

也包括与视频关联的一个或者多个话题。

作知识库、比如Freebase中创建的话题。

在一个实施例中，每个话题与代表话题与视频的关联程度的话

TS关联。用于特定话题和视频的话题强度基于对视频的内容

针对视频的评论或者与视频关联的其它元数据。备选

的元数据一起存储，可以在单独数据库中存储

或者可能已经

端170可以基于关键

接收这些请求作为查询并且

块负责在视频数据库155中搜寻满

供视频。视频服务模块110支持在任何现

它的标题、描述、元数据、作者、类别等。备选

类别、比如查看最多的视频、体育、动物或者汽车浏览

例如用户可以浏览与小汽车有关的视频列表并且从列表

哪些视频。

中每个视频具

该关联元数据包括视

以包括附加元数据。元数据

关联话题可以包括团体在协

备选地，可以从视频的标题、描述和用户评论中出现的频繁出现话

题、例如100,000个最频繁出现的检索词一元或者二元词选择话题。

在话题贮存库168中存储话题。

题强度

分析、用户的

地，取代与每个视频

话题和话题强度信息。

在一个实施例中，也基于话题的有用性调整用于视频的话题强

题的有用性是权重，该权重反应话题在代表话题与视频的关

多么有用。例如系统运营商可能不偏好于代表低俗或

题，并且因此这样的话题的有用性权重可以是

话题的有用性基于话题在全集中的频

用户访问日志160存储访问数据，该访问数据描述用户的访问

互。访问数据指示用户是否观看整个视频、观看视频

过视频、向上或者向下滚动包括视频的网页、

放列表添加视频、标记视频、阻止来自

爱视频、向视频给予有利评级(例

和与视频的交

度。话

联性时对系统

者令人不快内容的话

低或者负值。在另一示例中，

率。

达特定持续时间、跳

与其他用户共享视频、向播

播放列表或者视频汇集的视频、钟

如用FACEBOOK^TM账户喜

+1)、向视频给予不欢视频或者使用GOOGLE+^TM账户对视频

利评级(例如“拇指朝下”)。在一个实施例中，

户访问日志160关联的另一实体向用户

托管服务100或者其它服务中的其

用户访问日志160或者与用

提供用于选出的收集和/或与视频

它模块共享的访问数据的机会。

简档贮存库164存储用户简档。用户简档包括针对用户的话题

题集合代表用户的兴趣，并且可以通过从用户接收的

列表。用户简档可以包括话题作为话题列表(例

符)或者作为矢量(例如位图或者实值

120填充列表。在用户的简档中

集合。这一话

多个话题来部分填充

如作为检索词或者话题标识

权重矢量)。此外，用户分析模块

存储的话题可

以用于各种目的。例如可以在用户的在社交网络或者

页上显示话题作为用户的感兴趣的领域。此外，

建议可以让用户感兴趣的内容、内容频道、产

以向用户提供关于用户的主页或者另一

户可以在该“浏览”页面浏览可能让

内容托管网络中的主

话题可以用来向用户

品、服务、附加话题等。可

网页、比如“浏览”页面的建议，用

用户感兴趣的各种话题。

在一个实施例中，在用户的主页或者浏览页面上显示的话题是

的(例如通过超链接)。用户可以选择话题，并且该选择将

或者完全专用于选择的话题的网页。选择的话题的网

有关的内容、比如有关多媒体内容或者文本内

包括指向其它有关话题的网页的链接。

择的话题有关的话题、或者对于

用户分析模块120基于用户访问的视频确定和存储用户简档

行这一功能的一个装置。图2图示用户分析模块120

档确定和存储话题的方法。为了确定话题，用

问日志160并且确定202用户访问的视

的所有视频或者仅为用户在某个

用户分析模块120分析在用户访问日志160中存储的用户的访

确定204用户与访问的视频的交互。用户分析模块120

户与访问的视频的交互类型为每个访问的视频

分析模块120也查询视频数据库155并

与访问的视频关联的话题和视频

题的关联程度。基于确定

208并且在用户的

个人内容流模块130让用户能够选择用于在生成个人内容流

基于存储的同现强度扩展用户选择的话题的集合以

可选择

用户引向部分

页包括与选择的话题

容。此外，话题的网页可以

可以将这些有关话题显示作为与选

拜访选择的话题的网页的用户推荐的话题。

并且是用于执

执行的用于为用户简

户分析模块120查询用户访

频。这一视频集合可以是用户访问

时间段、比如之前三十天内访问的视频。

问数据，并且

也基于因素、比如用

确定用户的交互强度。用户

且为用户访问的每个视频确定206

的话题强度，这些话题强度指示视频与话

的交互强度和话题强度，用户分析模块120选择

简档中存储210话题。

时使用的话题。

包括附加话题。扩展的话题集合中的每个话题包括话题权重。选择

与扩展的话题集合的一个或者多个话题有关的视频用于包含于个人

内容流中以生成流视频集合。在用户观看视频时选择并且向流视频

集合添加附加视频。可以基于来自用户的反馈在视频回放期间调整

话题权重。下文关于图6-8进一步描述个人内容流模块130。

图3是图示根据一个实施例的用户分析模块120的框图。用户

包括用户交互模块302、交互强度模块304、用户简档

模块308。

用户交互模块302接收关于用户与视频的交互的反馈并且在

160中存储接收的反馈作为访问数据。客户端170(或

块(未示出)跟踪关于用户的交互(例如暂停、

托管服务100或者另一服务、比如社交

加的用户交互(例如用户请求

何处跟踪数据，都向用户

传输的数据并且在

文描述访问

接收

交互强度模块304分析用于用户的访问数据并且确定指示用

分析模块120

模块306和有关话题

用户访问日志

者服务175)中的模

倒退、快进)的数据。视频

联网服务中的模块(未示出)跟踪附

视频、对视频评级、共享视频)。无论在

交互模块302传输数据。用户交互模块302接收

用户访问日志160中存储接收的数据作为访问数据。上

日志160中存储的访问数据的示例。用户交互模块302反复地

关于用户与各种视频的交互的反馈并且基于接收的反馈更新用于用

户的访问数据。

户与特定视频

v_i的关联程度的交互强度IS_i。为了确定IS值，交互强

度模块304向用户的与视频的不同类型的交互分配不同权重。例如

用户启动视频可以被分配权重0.5，用户观看视频的至少80％可以被

分配权重0.75，用户为视频给予有利评级可以被给予权重1.5，用户

喜欢视频可以被分配权重2.0，并且用户订阅与观看的视频或者与上

传观看的视频的用户关联的视频频道可以被分配权重5.0。交互强度

模块304向用户的如下交互分配更大权重，这些交互指示与视频的

更多参与。例如交互强度模块304向用户向播放列表添加视频或者

与其他人共享视频分配比用户观看视频更大的权重。此外，交互强

度模块304基于交互的频率或者持续时间调整用于特定

例如，如果用户已经查看视频多次而不是仅一次或者达交互的权重。

十分钟持续

查看

时间而不是三十秒，则交互强度模块304向用户对特定视频的

分配更大权重。在一个实施例中，交互强度模块304基于用户已经

与之交互的视频总数、用户已经与视频交互的总次数或者用户已经

花费在与视频交互的时间总量归一化调整的权重。

交互强度模块304向某些交互分配负或者相对低值，这些交互

对特定视频的兴趣。例如可以向跳过呈现的视频、标

播放列表的视频分配负权重。

在一个实施例中，交互强度模块304基于它们的年龄使权重打

强度模块304基于自从用户交互出现起流逝的时间量

交互关联的权重。因而，向新近出现的用户交

用户交互更高的权重。

在分配和调整用于用户与特定视频的交互的权重之后，交互强

304确定和存储交互强度IS，该交互强度指示用户与视频的

强度。交互强度基于分配和调整的权重。例如交互权

重的求和或者乘积。

如上文描述的那样，用户分析模块120为用户(从用户访问日

指示用户缺乏

记视频或者阻止来自

折。例如交互

来呈指数衰减与用户

互分配比在更早时间出现的

度模块

交互或者关联

重是分配和调整的权

志160)确定

个的交用户已经与之交互的视频v_i和用户用于这些视频中的每

互强度IS_i(由交互强度模块304确定)。也如上文描述的那

库

样，用户分析模块120为这些视频v_i中的每个视频(从视频数据

155)确定与视频关联的话题t并且为与每个关联话题

据库155)确定话题强度TS_k，该话

度。

t_k(从视频数

题强度指示话题与视频的关联程

基于这一信息，用户简档模块306为用户的简档确定话题集合

用于用户简档的话题T，用户简档模块306基于与用户

T。为了确定

与之交互的视频

v_i关联的话题t_k对视频排序。该排序产生话题集合

S＝{s₁，s₂，s₃...s_j}，从而

每个集合s_j包括话题t_k和它的关联用户的视频

v_i，k。用户简档模块306选择话题集合s中的多个话题集合，

个选择的集合具有最小数目的视频，其中每

例如每个选择的话题集合具有 至少20个视频。选择的集合s的话题

集合T。 t_k形成用于用户的简档的话题

备选地，用户简档模块306基于为每个集合s确定的话题关联 强度

TAS_j确定用于用户简档的话题集合T，其中TAS_j指示在

集合 s_j的话题t与用户之间的关联程度。为了为话题

话题关联强度t_k的特定集合s_j确定

TAS_j，用户简档模块306组合用于集合s_j中的每个视

频v_i的集合话题t_k的话题强度TS_k。组

题强度TS相加、求平均或者向话题强度合话题强度TS可以通过将话

TS应用另一算术或者统计 函数来出现。在确定用于S中的每个集合

后，用户简档模块

中的多个集合。

s_j的话题关联强度TAS_j之

306基于集合的话题关联强度TAS_j选择这些集合

例如用户关联模块306可以选择具有五十个最高话 题关联强度TAS的

用户的简档的五十个集合s。选择的集合s的话题t_k形成用于

话题集合T。

用户简档模块306也在用户的简档中存储与存储的话题关联

度TAS。用户简档模块306可以被配置用于基于用户

交互的视频使用上文描述的过程来定期更新用

的话题关联强

自从先前更新起与之

户的简档中的存储的话题。

存储的话题有此外，在一个实施例中，用户简档模块306接收与用户简档中

关的话题并且在用户简档中存储有关话题。用户简档

模块308接收有关话题。有关话题模块308访

确定与简档的话题有关的附加话题。

存在有关话题模块308能够确定有关话题的若干不同方式。这

口统计方式、话题同现方式以及人口统计和话题同现

定有关话题的附加方式将鉴于这里的公开内容

楚。例如也可以基于在知识库、比如

有关话题。

基于人口统计的有关话题

在一个实施例中，有关话题模块308基于各种话题在多个人口

关

模块306从有关话题

问用户的简档中的话题并且

些方式包括人

组合的方式。用于确

为本领域普通技术人员所清

Freebase中指定的话题的关系确定

统计组中的每组中的流行度确定有关话题。在这一实施例中，有关

话题模块308基于一个或者多个人口统计类别、比如性别和年龄组

组织简档全集中的用户简档。例如有关话题模块308可以基于用户

的性别(男性、女性)和年龄组(例如13-17、18-24、25-34、35-44、

45-54；55+)将用户简档组织成简档的十二个人口统计组D_z。有

话题模块308然后为用户简档的每个人口统计组D_z确定

出现话题t(例如前50个最频繁出现话题)；这形成用于人口统多个最频繁

计 组D_z的有关话题集合R_z。然后对于给定的

模块308向D_z中的每人口统计组D_z，有关话题

个用户简档添加有关话题R_z。如果R_z中的话

题t已经存在于用户简档中，则可以通过略过它或者通过增加它的话

题关联强度TAS来处置它。

基于话题同现的有关话题

在另一实施例中，有关话题模块308使用用户简档中的话题的

些话题相互有关。为了确定有关话题，有关话题模块

集(例如系统中的所有用户简档)确定在汇集中

同现以确定哪

308跨越用户简档汇

的至少一些用户简档中同现

题对的

块308

的话题对(t_i，t_j)并且据此确定用于每个话

同现测量。下文关于图5描述这些同现话题的确定。有关话题模

然后为全集中的每个话题t_k基于同现测量确定最接近有关话题

t_l。接着，在具有话题t_j的用户简档给定时，有关话

每个话题t_j的用户简档添加最接近有关话

题模块308向用于

题t_l。

图5图示存储同现强度CS_i，j的同现矩阵500，这些同现强度指

示话题t_i与另一话题t_j的同现测量。本领域普通技

示同现矩阵500简单地是用来对有关话题模块308的描术人员将理解，所

述有辅助的

组、列

nXn

同现强度CS的图形表示，并且可以在各种数据结构、比如数

表等中存储矩阵500。在n个话题t给定时，同现矩阵500是

矩阵。每行502a-n代表话题t_i，并且每列504a-n代表话

单元、比如单元508代表用于话题对

题t_j。每个

t_i和t_j的同现强度CS_i，j。

可以如下确定用于话题对t_i和t_j的同现强度CS_i，

j。如上文所言， 用户简档中的每个话题t_i具有话题

关联强度TAS_i。因此，对于在给

定的用户简档中同现的话题对t_i和t_j，有关话题模

联强度TAS_i和TAS_j计算简档块308基于话题关

同现强度PCS_i，j。简档同现强度PCS_i，j可以是该对的话

题关联强度TAS_i和TAS_j的乘积、求和、求平均或

者另一算术或者统计函数。同现强度CS_i，j然后是跨越在话题

t_i和t_j其中同现的所有用户简档求和的组合PCS_i，

j。话题t_i在简档全集中的 频率然后归一化每个

同现强度PCS_i，j。在其它实施例中，组合可以包括对简档

PCS求平均、相加或者执行另一算术或者统计函数。

图5中所示示例辅助描述用于计算同现强度(CS)的方法。

在图5中，单

504j的

(CS)，

元508包括用于在简档全集中与话题T_j(用于相交列

话题)同现的话题T_i(用于相交行502i的话题)的同现强度

该简档全集用来选择用于同现矩阵500的话题。这一同现 强度(CS)是用

于包括两个这些话题的全集简档的T_i和T_j的话题关

归

联强度(TAS)的归一化求和。T_i在全集的简档中的出现频率已经

一化话题关联强度(TAS)的求和。类似地，单元506包括用于与

话题T_i同现的话题T_j的同现强度(CS)。这一同现强

T_i和T_j的话题关联强度(TAS)的归一

由T_j、而不是T_i

度(CS)也是

化求和，但是这一求和已经

在全集的简档中的出现频率进行归一化。

在填充同现矩阵500之后，有关话题模块308为每个话题t_i(按

行)标识用于具有最高同现强度CS(例如50个最高值)的单元或 者具有

超出阈值的同现强度(例如CS_i，j＞最大CS_i，j的75％)的

单元。 这些单元代表被确定为与话题T_i有关的话题

R_i的集合。

图5中所示示例还举例说明有关话题模块308运用的用来选择 用于话题

T_j的有关话题的方法。在图5中，假设单元508、510包括

用于话题T_j(由行502j代表)的最高同现强度CS_i，j。

有关话题模块 308标识这些单元506、508为具有最高同现强度

此标识话题t_i和

为与话

CS_i，j的单元并且因

t_n(用于单元506、508的相交列504i、504n的话题)

题t_j有关的话题。

最后，在话题t的用户简档给定时，对于其中的每个话题t_i，

有关简档模块308向用户简档添加有关话题R_j。如果

已经存在于用户简档R_i中的话题t

中，则可以通过跳过它或者通过增加它的话题

处置。

基于人口统计和同现的有关话题

关联强度TAS来对其加以

在一个实施例中，有关话题模块308从在与选择的用户相同的

的用户的简档全集为选择的用户确定有关话题。为了

有关话题模块308为每个人口统计组D_z从属于

档集合确定同现矩阵500。然后对于每个人口统计组

人口统计组中

确定这些有关话题，

该组的用户简

D_z，有

话题R_{z，关话题模块308为在该组的同现矩阵中的每个话题i确定有关}

i。

用户选择的话题

在前述实施例中，有关话题模块308向每个用户的简档自动添

备选地，有关话题模块308可以被配置用于让用户能

简档选择性地添加有关话题。在一个实施例中，

比如图4中所示界面向他们自己的简档添加包

的界面包括简档话题栏406和有关话题

对用户与视频的交互的分析与用户

加有关话题。

够向他们的个体用户

用户可以通过界面、

括有关话题的话题。图4中

栏410。简档话题栏406包括基于

的简档关联的话题412。响应于用

户选择简档话题栏406中的话题

题栏410以包括与选择的话

定并且在有关话题

个或者多个

加这些

话题

个人内容流

412中的一个或者多个话题，更新有关话

题412有关的话题422a-n。有关话题模块308确

栏410中向用户呈现有关话题422a-n。用户可以选择一

有关话题422a-n，并且响应于这样的选择，向用户的简档添

话题。在一个实施例中，用户简档模块306也确定并且与附加

一起存储它们的话题关联强度TAS。

图6是图示根据一个实施例的个人内容流模块130的框图。个

130包括话题建议模块601、话题选择模块602、视频

馈模块604和流管理模块605。

人内容流模块

选择模块603、流反

如上文描述的那样，每个视频v_k根据话题强度TS_i，k与

一个或 者多个话题t_i关联。因此，对于每个话题

应话题t_i，存在可以根据视频的相

关联强度TS_i，k排序的视频集合V_i。类似地，每个用户

根据话 题关联强度TAS_i与一个或者多个话题

t_j关联。

个人内容流包括让用户感兴趣的多个视频，其中从与一个或者 多个话

题t_i关联的视频集合V_i基于在用户的简档中的话题

t_i与话题 t_p之间的关系选择视频。相继自动播放用

频以允许用户用最少交互连续查看。可以户的个人内容流中的多个视

在用户查看来自个人内容

容流中的多个视频。

个或者多个个人内容

流的视频之时添加到、重新排序或者修改个人内

个人内容流这里偶尔称为流S；用户可以选择一

流S。

话题建议模块601辅助基于同现强度、话题强度和话题关联强

用户生成个人内容流的话题并且是用于执行这一功能

的用户标识并且因此用于这一用户的用户简档

被配置用于选择用于在针对用户的个人

容流中的话题集合被标识为集合

度标识用来为

的一个装置。在用户

给定时，话题建议模块601

内容流中使用的多个话题。个人内

T_s，并且其中的个体话题被

模块601被配置为用

的话题

标识为t_s。如接着描述的那样，话题建议

各种不同方式选择用于向流的话题集合T_s添加

t_s。

模块601可以选择话题t_s，该话题具有与用户简档中的话题

t_p的超过阈值的话题关联强度TAS。备选地或者附加地，在向模块601

给定用户简档中的话题t_p时，话题建议模块601可以提供具有

值以上的同现强度的多个话题t_i。在提供建议的话题时，

现强度和话题关联强度二者。

在阈

可以考虑同

话题选择模块602被配置用于让用户能够标识在用于用户的

中使用的话题(“流话题”)集合T_s并且是用于执行这

的一个装置。话题选择模块602向用户显示话题选择用户界

建议模块601取回建议的话题。在一个实施例中，可

个人内容流S

一功能

面并且从话题

以通过向话题建议模

块601对用户简档中的话题t_p或者话题t_p的恰

当子集的请求来填充默认个人内容流S_default。在向话题集合

时，向每个个体话题t_s分配流话题强度

给定的流与话题

集合

同在于

T_s添加

STS，该STS代表用户针对

t_s的关联程度。流话题强度STS与话题关联强度不

仅适用于某个流。因此，不同流可以具有与在它们的各话题

T_s中包括的相同话题关联的不同的流话题强度。在一个实施例

中，与向流话题集合T_s添加的话题关联的STS被初始地设置成

值。用于话题的STS也可以被初始地设置成匹配于与话题关联的话 默认

题关联强度TAS。可以在已经添加话题之后归一化话题集合。

备选地，可以从话题t_p生成多个用户话题子集。用户话题子集

中的每个用户话题子集包括来自用户简档话题t_p的话题聚类，

用户简档话题具有超过阈值的同现强度。可以选择t_p中

题关联强度TAS的话题作为聚类种子。话题选择模块602然

户显示多个用户话题子集中的每个用户话题子集以用于选择。

这些

的具有高话

后向用

话题

选择模块602从用户接收输入，该输入选择多个用户话题子集之一。

另一种标识用于T_s的话题t_s的方法涉及到如图8中所示允

许

用户添加话题的界面。图8中的界面包括话题输入框806和有关话

题栏810。话题输入框806从用户接收输入，该输入标识话题贮存库

168中存储的话题。话题输入框806可以耦合到标识与输入的字母匹

配的话题的自动完成功能并且可以建议具有最高话题关联强度TAS

的匹配话题。用户可以在任何时间选择建议的话题。响应于用户在

话题输入框806中标识话题，更新有关话题栏810以包括按照同现

强度超过阈值而与标识的话题有关的话题822a-n。有关话题822a-n

可以由有关话题模块308确定并且在有关话题蓝810中向用户呈现。

用户可以选择在话题输入框806中标识的话题或者在有关话题栏

810中显示的话题中的任何话题。可以通过选择添加到新流控件808

或者添加到当前流控件809来向流添加选择的话题。可选地，话题

输入框806可以被替换为在用户的简档中包括的话题列表。再次参

照图6，在用户已经标识用于T_s的流话题t_s之后，

可以可选地扩展多个流话题T_s以包括附加

个人内容流中包括的视频数量和多样性。因而应

话题选择模块602

有关话题以便增添可以在

当理解，这里对T_s中的话题t_s的任何讨论可选地包括有关

话题而未进一步复述这一点。 在一个实施例

中，向话题选择模块602生成的有关话题给予比用户

少的加权。使用具有加权值的扩展的多个话题，

的存储的话题强度来生成多个流视频。

标识的话题的加权更

使用针对每个流话题

视频选择模块603在流话题集合T_s给定时标识将在用户的个

人内容流中包括的视频，并且是用于执行这一功能的一个装置。视

频选择模块603使用各流话题t_s的话题强度TS_s和

度STS_s，i来选择视频。 话题t_s的流话题强

在一个实施例中，视频选择模块603使用概率质量函数基于流 话题强度

STS_s从流话题集合T_s随机选择话题t_s。也就

是说，用于给 定的话题t_s的选择概率等于该话题的流话

题强度STS_s。

一旦选择话题t_s，视频选择模块603然后使用视频的话题强度

TS_s，k从与选择的话题t_s关联的视频集合

例中，从具有最高

频。备选地，

V_s选择视频v_k。在一个实施

TS的视频开始按照视频的话题强度TS_s，k选择视

可以使用视频的各TS值、使用概率质量函数来选择视

频。

重复上述选择过程以选择用于个人内容流S的多个视频v_s。各

种试探法可以用来进一步控制选择过程。首先，如果为用户新近播

放用于选择的话题的选择的视频，则选择相同话题中的另一视频或

者从T_s中的另一话题t_s选择视频。类似地，如果话

用于在个人内容流中回放的视频，则可以选择新话题。题新近用来选择

使用具有个人内容流的反馈

流反馈模块604基于用户交互来修改与流话题集合T_s中的话

题t_s关联的流话题强度STS。隐式和显式输入反馈二者可以用

改用户简档中的话题t_p、以及流话题T_s中的

主要出于指示对视频的肯定或者否定反应的目的

来修

话题的流话题强度STS。

而从用户输入显式

是输入本身

欢、

反馈。可以从用户输入推断隐式肯定或者否定反馈，但

可以具有不同主要功能。例如来自用户的显式输入可以包括喜

不喜欢、共享或者钟爱视频。隐式输入可以包括略过视频或者观看

视频的大部分。对于与视频的肯定交互，增加与视频关联的每个话

题的流话题强度STS。对于与视频的否定交互，流反馈

模块604减

话题

流

少与视频关联的每个话题的流话题强度STS。不同交互可以使

的流话题强度STS被改变不同数量。在调整话题权重之后，可以重

新归一化每个流话题t_s的话题关联强度TAS。在一个实施例中，

反馈模块604向交互强度模块304传输接收的反馈并且接收用于更

新与视频关联的t_s中的每个话题的STS的适当权重。

在查看个人内容流期间，可以基于用户反馈添加或者从流话题

T_s去除话题。这可以在某一数量的时间或者查看的视频之后被

完成并且也无论话题的流话题强度STS或者同现强度落在相应高和/ 定期

或低阈值以外时都可以被完成。如果当前未在T_s中的话题具有

与T_s中的一个或者多个话题的在高阈值以上的同现强度，则流反馈模

块 604可以向流话题T_s添加话题。类似地，如果当前在

有在低边界阈值以下的流话题强度STS，则流反T_s中的话题具

馈模块604可以从 流话题集合T_s去除话题。同现强度也可以

题。 被纳入考虑或从T_s去除话

在一个实施例中，如果好友或者与流S的用户关联的其他用户 向视频

给予有利评级(例如使用FACEBOOK^TM账户喜欢视频或者使

用GOOGLE^TM账户对视频+1)，则向用于个人内容流S的多个

v_s添加视频。此外，可以向多个流话题T_s添

视频关联的话题，或者可以修改它们的关联流话

视频

加与被给予有利评级的

题强度STS。

流管理模块605被配置用于允许用户定制个人内容流并且是

功能的一个装置。在一个实施例中，流管理模块605

用于执行这一

被配置用于将用户的

账户信息一起个人内容流S及其关联流话题集合T_s与用户的

存储用于用户以后与视频托管服务100交互。保存个

用户显式地完成或者在创建、更新或者离开个人

流管理模块605还被配置用于允许用户删除个

关联的话题和将在何处显示个人内容流。

于向与用来访问流管理特征的客户端分

其它兼容设备传输描述用户的个

息。

人内容流S可以由

内容流时自动完成。

人内容流、修改与个人频道

流管理模块605还被配置用

离的指定的手持设备、机顶盒或者

人内容流的信

在一个实施例中，可以标识个人内容流为仅可由特定用户访问

内容流或者为可以与其他用户共享并且由其他用户访问的公

这样的用户查看用于这样的个人内容流的视频。在一

针对某个个人内容流或者所有个人内容流调整

应当多么经常回放来自相同话题的一个

也可以允许用户显式地阻止话题出现于某个个人内容流中。例

阻止摩托车话题来自以车辆话题为特征的个人内容流。在一

仅向用户显示用于个人内容流的用户选择的话题以用

605可以允许用户选择查看作为多个话题的一

改。

的私人

开内容流使得

个实施例中，也可以

回放容限。回放容限是控制

或者多个视频的度量。

如可以

个实施例中，

于修改。流管理模块

部分而添加的话题以用于修

在一个实施例中，流管理模块605被配置用于显示用于在个人

户回放的即将到来的视频的列表。流管理模块605可

户调整作为多个即将到来的视频的一部分而显

605可以被配置用于禁止流反馈模块604

的视频。

在一个实施例中，可以将已经作为个人内容流的一部分而播放

保存作为播放列表以用于以后查看。这让用户能够选择由于

频的随机化生成而不可能再现的非常具体的视频集合

图7图示个人内容流模块130执行的用于生成和修改个人内容

了生成702用户选择的多个话题，话题选择模块602

用户接收话题标识并且提供有关话题用于包含

视频选择模块603可选地扩展704多个话题以包括

关的话题。视频选择模块603选择706与话题

多个话题关联的视频用于包含于多个流视频中。

流反馈模块604从用户接收反馈并且修改708与流话题集合

中的每个话题关联的流话题强度STS。视频选择模块603使用根

T_s

流的方法。为

的视频

内容流中向用

以被配置用于允许用

示的视频数目。流管理模块

将用户反馈用于修改多个即将到来

个人内容流视

以便查看。

在话题输入框608从

于流话题T_s中。

与用户标识的话题有

t_s中的一个或者

据接收的用户反馈和同现强度而修改的流话题强度STS来从

题T_s关联的视频选择710将向多个流视频添加的

与流话

视频。

已经关于有限数目的实施例特别具体地描述本发明。本领域技

将理解，还可以在其它实施例中实现本发明。

在这一书面描述中，部件的特定命名、术语的大写、属性、数

术人员

据结构

或者任何其它编程或者结构方面并非必需或者重要的，并且

者它的特征的机制可以具有不同名称、格式或者协议。

描述的那样经由硬件与软件的组合或者完全在硬件单

里描述的各种系统部件之间的特定功能划分也

个系统部件执行的功能可以代之以由多

功能可以代之以由单个部件执行。

上文描述的一些部分在对信息的操作的算法和符号表示方面

特征。这些算法描述和表示是本领域技术人员用来向

最有效地传达他们的工作实质的手段。这些操

之时被理解为由计算机程序实施。另外，

者代码设备也已经证实有时是便利的而

然而应当谨记，这些和相似术语中的所有术语将与适当物理量

且仅为应用于这些量的方便的标记。除非如从当前讨论中清

具体明示，否则要理解到在说明书全文中，利用诸如

者“确定”等术语的讨论指代计算机系统或者相

程，该计算机系统或者相似电子计算设

或者寄存器或者其它这样的信息

理(电子)量的数据。

本发明的某些方面以算法的形式包括这里描述的步骤和指令。

意，可以在软件、固件或者硬件中具体化本发明的过程步骤

当在软件中具体化时可以下载这些过程步骤和指令以

系统使用的不同平台上并且从这些不同平台操

本发明也涉及一种用于执行这里的操作的装置。这一装置可以

实施本发明或

另外，可以如

元中实施系统。在这

仅为示例性的而非必需；单

个部件执行，并且多个部件执行的

呈现本发明的

本领域其他技术人员

作在功能或者逻辑上被描述

将这些操作布置称为模块或

不失一般性。

关联并

楚的那样另有

“选择”或者“计算”或

似电子计算设备的动作和过

备操控和变换在计算机系统存储器

存储装置、传输或者显示设备内表示为物

应当注

和指令，并且

驻留于实时网络操作

作这些过程步骤和指令。

被具体

构造用于所需目的，或者它可以包括计算机中存储的计算机

激活或者重新配置的通用计算机。这样的计算机程序

读存储介质、比如但不限于包括如下任何类型

CD-ROM、光磁盘，只读存储器(ROM)、

EEPROM、磁卡或者光学卡、

子指令并且各自耦合到

说明书中指代的计

以用于增加

这里呈现的算法和显示并非固有地与任何特定计算机或者其

各种通用系统也可以与根据这里的教导的程序一起使

化的装置以执行所需方法步骤可以证实是便利

需结构将从上文描述中显现。此外，未

理解到多种编程语言可以用来

对具体语言的任何引用以

最后应当注意，在说明书中使用的言语已经主要出于可读性和

目的而加以选择并且可以未被选择用来界定或者限制发明主

本发明的公开内容旨在于说明性而非限制本发明的

程序选择性地

可以存储于计算机可

的盘：软盘、光盘、DVD、

随机存取存储器(RAM)、EPROM、

专用集成电路(ASIC)或者适合用于存储电

计算机系统总线的任何类型的介质中。另外，在

算机可以包括单个处理器或者可以是运用多处理器设计

计算能力的架构。

它装置有关。

用，或者构造更专门

的。用于多种这些系统的所

参照任何特定编程语言描述本发明。

实施如这里描述的本发明的教导并且提供

便公开本发明的实现和最佳实施方式。

教导的

题内容。因而，

范围。