专利名称：媒体内容空间导航的制作方法
技术领域：
本布置提供了一种用于组织和显示电子节目指南数据的系统和方法。
背景技术：
通常，有线或卫星供应商的订户使用连接到显示装置的机顶盒来访问内容。当在给定时间选择要访问的内容时，用户可利用响应于用户使用远程控制所生成的控制信号的接收而可显示在屏幕上的电子节目指南(EPG)。EPG典型地是表格格式的用户界面，其展现了频道列表和与给定时段的这些频道上的节目相关的信息。因为显示装置的有限屏幕空间，显示在EPG用户界面中的指南信息较少。因此，指南仅仅能够显示与各个节目相关的有限信息。例如，当前EPG仅仅列出节目名称、开始和结束时间、简要说明、演员列表和可能的等级(当在电视节目指南TV-PG中时)。另外，EPG数据以频道和时间组织的线性方式显示给用户。然而，有线/卫星运营商已经试图通过将已知广播相似类型的内容的频道成组来改善EPG指南导航。例如，有线供应商可挑出已知广播体育内容的频道块和已知广播家居装饰或喜剧内容的单独群组。虽然频道成组提高了用户找到可能关注的内容的能力，但是这种内容组织方法是限制性的，因为用户在给定时间仅仅能够观看频道集上的有限节目。与访问可获得内容相关联的缺陷在于，对于顾客/用户而言，分类并定位他们可能关注的内容并将其以有意义的方式聚集可能是一项乏味的任务。因此，需要提高对电子节目指南的网上冲浪速度，这能够加快对源自遍布多个频道集的较大内容集的内容的选择。
发明内容
本发明的一方面包括一种使得用户能够更快和更高效地浏览和选择如电视节目的媒体内容的增强型节目指南。在一实施例中，说明了一种提供内容指南的方法，所述内容指南标识出所述内容指南中元素之间的空间关系。控制器接收电子节目指南数据。接收到的电子节目指南数据被解析以识别在电子节目指南中所列出的多个节目和对应于识别出的节目的至少一个节目说明属性的数据。基于至少一个节目说明属性，每一个识别出的节目之间的关系被确定。基于所确定的关系，至少一个群集被生成，并且群集包括多个识别出的节目中的至少一个节目。用户界面显示处理器生成表示群集化内容指南并包括至少一个生成的群集从而使得用户能够观看多个节目的关系的用户界面显示图像。在另一实施例中，说明了一种提供内容指南的系统，所述内容指南标识出所述内容指南中元素之间的空间关系。接收机接收电子节目指南数据。属性处理器解析接收到的电子节目指南数据以识别在电子节目指南中所列出的多个节目和对应于识别出的节目的至少一个节目说明属性的数据。群聚处理器基于至少一个节目说明属性确定在每一个识别出的节目之间的关系，并基于所确定的关系生成至少一个包括多个识别出的节目中的至少一个节目的群集。用户界面显示处理器生成表示群集化内容指南并包括至少一个生成的群集从而使得用户能够观看多个节目的关系的用户界面显示图像。上述内容展现了对主题的简化概述以便提供对主题实施例的一些方面的基本理解。本概述不是对主题的广泛综述。该概述并不旨在标识出实施例的关键/重要元件或描述主题的范围。该概述的唯一目的是以简化形式展现主题的一些概念，作为随后被展现的更具体说明的前序。为了实现上述和相关目的，这里结合后续说明和
了实施例的某些描述性方面。然而，这些方面仅指示出能够使用本主题原理的各种方式中的少数方式，并且本主题 旨在包括所有此类方面及其等效内容。当结合附图考虑时，可通过以下具体说明使本主题的其他优点和新颖特征变得明显。附图简要说明图I是依据实施例一方面的生成群集化节目指南的系统的描述性视图；图2是依据实施例一方面的具体描述生成群集化节目的算法的示例性流程图；图3是依据实施例一方面的群集化节目指南的示例性显示图像；图4是依据实施例一方面的群集化节目指南的示例性显示图像；图5是依据实施例一方面的具体描述如何导航群集化节目指南的示例性流程图；图6是依据实施例一方面的具体描述如何导航群集化节目指南的示例性流程图；图7是依据实施例一方面的群集化节目指南的示例性显示图像；图8是依据实施例一方面的用于生成群集化节目指南的系统的示例性方框图。
具体实施例方式现在参照
本主旨，其中相同标号用于表示贯穿全文的相同元件。在后续说明中，为了解释目的，多个特定细节被提出以便提供对本主旨的彻底理解。然而，能够明显的是，能够在没有这些特定细节的情况下时实现主旨实施例。在其他实例中，公知的结构和装置(如电源，驱动器等)被从方框图中省略以便于对实施例的说明。如在本申请中所使用，术语“组件”旨在表示硬件，或在执行中的硬件和软件的结合。例如，组件可能是，但不限于运行在处理器上的处理、处理器、对象、在处理器上运行的可执行程序和/或微型芯片等。通过图示，运行在处理器上的应用和处理器可以是组件。一个或多个组件可位于处理中，并且组件可被定位在一个系统上和/或被分布在两个或更多系统之间。图中所示各种组件的功能可通过使用专用硬件以及能够执行与合适软件相关联的软件的硬件被提供。当由处理器提供时，这些功能可被单个专用处理器、单个共享处理器或多个独立处理器(其中一些可能是共享的)提供。而且，术语“处理器”或“控制器”的明确使用不应被排他地视为仅表示能够执行软件的硬件，而是可以非限定地暗示性地包括数字信号处理器(“DSP”)硬件、存储软件的只读存储器(“ROM”)、随机访问存储器(“RAM”)和非易失性存储器。而且，这里详述本发明实例和实施例的所有陈述旨在包含结构和功能二者的等同物。另外，这样的等同物旨在包括当前已知的等同物和未来研发的等同物(即，所研发的执行相同功能的任意元件，不论结构如何)。应当注意的是，这里使用的任意超链接仅仅用于示例的目的。这些超链接可以是或不是活动超链接并可以包含或不包含数据。对于本发明的理解而言，不需要在对应于任意超链接的位置处存储任意数据。内容供应商为多个用户提供了到不同类型内容的访问。例如，有线/卫星供应商典型地将机顶盒租给顾客，其用作传递不同类型内容的入口或网关。选择性提供到内容的访问的此设备方便地访问能够被解码并为用户显示在显示装置上的内容指南数据。内容指南数据包括其上内容可访问的至少一个频道的列表和与在至少一个频道上内容相关联的信息。一个示例是电子节目指南数据(或电子服务指南数据)，其或通过与广播数据相同的 频道从有线供应商处直接传入，或通过编译并提供内容指南数据的附加互联网服务传递。由于带宽限制和大数量需要数据的节目，内容指南数据典型地包含说明在特定时间特定频道上的节目的最小信息。另外，内容指南对于浏览内容非常低效，因为随着可获得节目数量的增加，内容指南数据的线性导航的难度也随之增加。例如，随着在线性搜索指南中可获得节目数量的增加，用户在指南导航中的开支增加。虽然内容指南典型地包含最小信息，但是更多信息可从各种其他源处获得，这些其他源如果被利用，可被用于产生包括比常规节目指南中当前可获得的明显更多的信息的综合内容节目指南。这种附加信息可通过改善指南的网上冲浪速度，提供从较大可获得集中更快的内容选择并提供对整个指南的更快感知来有利地改善用户在指南导航和内容选择中的体验。本系统能够使用内容的相关度创建内容的层次群组来改善内容指南数据展现和导航。包括(但不限于)电视节目或任意其他媒体节目的内容可以多种方式相互相关。节目的层次成组是有挑战性的并可能导致群组之间的内容重叠。因而，本系统通过考虑内容 所属的所有维度有利地从可获得内容集生成了相关内容片段的群集。例如，可使用包括说明内容的信息和与内容相关联的信息中的至少一种信息的多个不同属性来说明内容，并且内容片段的维度由被包含在属性中的信息定义。本系统有利地将内容集中的所有内容群集化以表示所述集中的节目如何相互相关。两个节目之间的相关度的等级可由与其相关联的匹配属性的数量来确定。在创建相关节目的群集之后，表示多个群集的各群集的数据被自动地显示给用户。本系统还有利地使得用户能够导航包含在节目群集内的内容(例如，垂直导航)，以及在群集之间导航(例如，横向导航)。因此，与内容相关联的附加信息可用来增强对用户的内容指南数据的显示，同时改善了其导航。本系统的一个示例性实施例在图I中示出，其包括机顶盒102，例如有线电视机顶盒，包括调谐器模块，调谐器模块选择性地调谐来自有线/卫星供应商的输入信号101。机顶盒102解析接收到的节目数据(包括节目指南数据)，并使用与可由调谐器模块调谐的各个节目相关联的属性填写数据库104。在本实施例中，数据库可被实施为独立的磁盘驱动器或可通过通信网络访问的云数据库存储位置。在可替代的实施例中，数据库104可被实施在机顶盒102内。数据库的结构可具有表示一天特定时期的各种表。在各个表中，用来说明内容的属性可被提供在列中，并且在特定时期的节目可被提供在行中。如此处所使用，内容包括可从有线/卫星供应商获得的电视节目。然而，本领域技术人员应当理解，内容可以是用户可以任意方式访问的任意音视频多媒体数据。可被系统填写的特定时期处每一个节目的属性集的示例包括但不限于·标题；·子标题； 说明；·概要(一般暗示较长说明);
演员表(演员，出品人，导演，解说，制片人)；·图像(抓屏，海报，封图(box-art)，缩略图)；·流派/种类；·评定和通告(如PG-13)；·评论和星级评定； 相同节目的其他片段；·信息在线源(Hulu, Fancast, Netflix...上的表演 / 片段)；·相关电影和表演；·最初发表的日期；·系列数据；和·说明在节目中描绘的主题/情况的数据。系统可从多个不同的源获得这些和其他属性，所述多个不同的源包括但不限于·电子节目指南供应商(如时间表指导)；·机顶盒(通过查询STB，STB可能已经获得了来自内容供应商的信息)；·有线/卫星/FI0S 供应；·基于优选内容供应商的搜索(例如，向供应商查询其内容，如向Disney 查询Disney 内容，或向Comcast 查询Comcast 内容，等)；·互联网搜索G00gleTM，Bing , ffikipedia 和其他揭露的搜索API。还可以在这些上独立地进行爬取；· DVR/PVR ;和·用户家庭网络上的媒体内容。在图I的系统实施例中，机顶盒102耦合到主显示装置108，例如高清晰电视监视器，其选择性显示对应于由机顶盒102中调谐器模块所调谐的信号的内容。虽然机顶盒102被说明为能实现内容选择和查看的访问点，但应当注意的是，包括能实现内容选择的至少一个调谐器模块的任意装置可用来实施本系统。可替代地，本系统可通过允许任意内容片段以任意方式被选择并提供给用户的任意装置来实现。副显示装置110可被提供用于系统生成的群集化内容指南的显示。副显示装置110可以是可接入局域网络和广域网络中的至少一个并能够访问和接收表示来自机顶盒102的增强内容的数据以供在其上显示的任意计算装置。副显示装置110包括但不限于计算机、笔记本、上网本、平板计算机、蜂窝电话、智能电话或不同于主显示装置108的副监视器。机顶盒102由用户112或其他装置(如VCR，DVR，另一调谐器等)以已知方式控制，例如使用远程控制(未图示)来控制，以使得机顶盒102 (或主显示装置108)在主显示装置108上显示包括电子节目指南的用户界面。节目指南数据包括说明在给定时间可获得的被调谐的多个节目的信息。在创建用于显示在主显示装置108或副显示装置110上的群集化节目指南中，节目指南数据和标识和/或说明节目内容的任意其他数据由系统解析以从其检索属性并填写群集内容指南数据库104。系统可在接收到EPG和其他数据时并在当前时间帧之前自动解析EPG和其他数据，以便预先填写群集内容指南数据库104。例如，系统可在前一晚解析EPG数据以确保当用户实际在主显示装置108上观看节目内容时机顶盒性能以及数据的显示不受阻碍。下面是对如何使群集化EPG显示在主显示装置108和副显示装置110中的至少一个上的示例性说明。在本示例性实施例中，用户112可生成要求显示电子节目指南的控制信号。机顶盒102查询来自电子服务指南源的电子服务指南，如内容数据流或由内容供应商所提供的网站，以导出与所有当前可获得的节目相关联的属性形式的说明信息。对于当前可获得的每一个节目，至少一种类型的属性数据被用作对在机顶盒102上运行的属性搜索模块的输入。属性搜索模块搜索位于网络106上的信息供应商以找到与节目相关的信息，以与源自EPG的属性数据结合并生成增强节目属性集，该增强节目属性集被存储在数据库104中。在机顶盒102的控制器800内实施的群聚处理器(图8)选择至少一种类型的 表示节目的单个维度的属性数据，并执行层次群集化算法以生成至少一个群集，群集包括节目是相关的并且当前可在主显示装置108或副显示装置110中的至少一个上观看的相关节目的集合。一个群集包括被确定相互相关的节目的集合。表示至少一个所生成的群集的数据由用户界面显示处理器(图8)格式化以显示给用户。一旦显示，用户可选择性地导航被包括在群集中的节目集并且可在包括相互相关较少的不同节目集的不同群集之间导航。图2是使用其中提出的标号具体描述图I中所述系统的示例性操作的流程图。本实施例说明了获取数据以生成群集化EPG数据的机制。在一实施例中，此处所述的处理/活动在接收到将一节目标识为所选节目的控制信号之前被执行，从而减少获取相关内容信息并生成包括相关内容信息的Π的时间。在另一实施例中，此处所述处理/活动响应于从主显示装置或副显示装置上EPG内选择内容的控制信号的接收而被执行。在步骤202中，EPG数据被从EPG数据源获取(EPG数据源如内容数据流或具有内容供应商相关数据的网站)，并被解析以识别可在给定时段被调谐的特定节目集。整个节目列表可从有线/卫星供应或针对此而被设置的任意其他外部服务上可获得的EPG数据来获得。对于识别出的每一个特定节目，为其分配节目标识符，并且数据库104被用特定节目标识符集填写，使得能够创建可填写描述节目的属性数据的记录。可获得的节目的列表此后被称作为“样本集”，其可标识出在给定时段期间可供观看的多个不同节目。样本集可通过从整个节目列表滤除重复节目而得出。例如，如果两个频道正在广播相同内容的HD和SD版本，则滤除器模块仅仅输出一个节目节点来表示这二者。系统在步骤204中使用在EPG数据库104中包含的预定属性集以识别对应于在给定时段期间每一个节目的各自属性的数据来进一步解析EPG数据。属性数据被自动地用来填写EPG数据库中针对每一个节目的字段。节目属性数据包括与各节目相关联的说明性关键字。例如，节目属性数据可以包括但不限于(a)标题；(b)子标题；(c)流派；(d)演员表；
(e)持续时间；(f)系列中的位置；和(g)情节线索说明数据。如上所述，由系统接收的EPG数据可包括有限数量数据，这些数据将被用来填写针对每一个节目的属性数据字段。因而，在步骤206中，可通过使用经由如互联网的全球通信系统可获得的其他数据资源来进一步丰富属性集。在步骤206中，在属性处理器上运行的属性搜索模块(图8)使用对应于节目的至少一个属性的数据作为启动对位于通信网络106上相关信息供应商的搜索的种子项，以获取与节目相关联的补充属性数据。所获取的补充属性数据可用于填写在EPG数据解析期间未被填写的预定属性字段。另外，在相关信息供应商的搜索期间，系统可获取标识出未被包括在预定属性数据集中的属性的类型的信息。在本实例中，附加属性类型可被自动地并入存储在数据库104中的预定属性集中。与新添加的属性类型相对应的 数据也可通过属性处理器运行属性搜索模块来获取并且可用来填写数据库104中的数据字段。在一实施例中，每一个节目的属性集可被属性处理器应用从所获取的数据移除非词的滤除算法而被进一步修订。例如，滤除算法可移除如“和”，“或”，“的(of) ”，“所述(the)”等的非词。在另一实施例中，滤除算法可解析包括多个词或短语的属性数据。在本实施例中，滤除器可自动将短语内各个词分开并创建子属性集，其中每一个词形成子属性并且也可被用作确定各个节目之间的维度关系的机制。可替代地，短语的各个词可自动被指定为独立属性并被用来确定在如以下所讨论的各个节目之间的维度关系。信息供应商的示例包括但不限于Wikipedia ，IMDB 或包括音视频节目数据相关信息的任意其他源。在本示例中，属性搜索模块自动搜索Wikipedia 以找出节目的根对象。属性搜索模块可使用特性搜索机制和算法或可使用如由Google 或任意其他互联网搜索供应商所提供的第三方搜索网络服务。在步骤208中，对应于属性集中的属性的类型的数据被存储在数据库104中。在一实施例中，系统提前预先查询数据，如当前节目的前一天，并将数据存储在例如数据库中以供以后使用。本数据库可以定期地被填写增强信息，如每天一次，并且随后当不可以访问外部数据源或某些方面被限制时，节目指南仅仅访问本数据库。随后本数据库可作为网络服务或网络API被披露。数据库可位于机顶盒和/或网关内而处于家中，以允许多个装置本地地访问数据和/或在云中访问数据以将信息作为服务提供给多个顾客。在步骤210中，属性处理器(图8)从存储在数据库104中的属性集选择至少一个属性，用来确定在给定时间节目样本集中所有节目的相关度的等级。每一个所选属性对应于这些节目的相关度的一个维度。由属性处理器进行的属性选择可基于预定属性集被自动执行。在另一实施例中，属性的选择可响应于用户生成的标识哪些属性将被用来确定给定时间节目样本集的相关度等级的控制信号而被确定。一旦在步骤210中生成了所有节目的属性集，群聚处理器(图8)在步骤212中基于所选属性集执行维度距离计算算法以确定节目集的相关度等级。群聚处理器将属性集转化成距离矢量。属性集被标识为由“样本集”中所有节目的所有属性的联合给出的“完全属性集”。例如，以下表I提供了可如何计算相关度等级的示例，其中，完全属性集中的属性(AO-An)被按列列出，并且节目(P0-P2)样本集中的每一个节目按行列出。第一行提供了“完全属性集”中的属性列表，并且下面的行提供了每一个节目的距离矢量。
权利要求
1.一种提供内容指南的方法，所述内容指南标识出所述内容指南中元素之间的空间关系，该方法由控制器执行，该方法包括 a.通过控制器接收电子节目指南数据； b.解析接收到的电子节目指南数据以识别在电子节目指南中所列出的多个节目和对应于识别出的节目的至少一个节目说明属性的数据； c.基于至少一个节目说明属性，确定每一个识别出的节目之间的关系； d.基于所确定的关系，生成至少一个群集，群集包括识别出的多个节目中的至少一个节目；和 e.通过用户界面显示处理器生成表示群集化内容指南并包括至少一个所生成的群集以使得用户能够观看多个节目的关系的用户界面显示图像。
2.根据权利要求I所述的方法，进一步包括 在第一显示装置上显示指示识别出的节目被选择的接收到的电子节目指南数据；和 在不同于第一显示装置的第二显示装置上显示所生成的群集化内容指南。
3.根据权利要求2所述的方法，其中，显示接收到的电子节目指南数据和显示所生成的群集化内容指南的步骤大致同时发生。
4.根据权利要求I所述的方法，其中 至少一个节目说明属性的各个节目说明属性表示相关度的一个维度；和在所生成的至少一个群集内所包括的节目表示了相互之间的η维关系，其中η是在群集化算法中所使用的节目说明属性的数量。
5.根据权利要求I所述的方法，其中，所述确定的动作进一步包括 选择与识别出的多个节目相关的属性以供用在基于所选属性对多个节目的各个节目之间的空间距离的计算中，所述空间距离表示各个节目与所述多个节目中所有其他节目之间的相关度的等级； 基于所选属性生成表示所述空间距离的值；并且 针对所述多个节目中各个节目存储空间距离值以供用在群集化算法中。
6.根据权利要求I所述的方法，进一步包括 将纠错算法应用于至少一个所生成的群集，使得至少一个所生成的群集能够被显示在二维显示图像中。
7.根据权利要求I所述的方法，进一步包括 将至少一个所生成的群集的各群集识别作为节点； 选择各群集中所包含的一节目作为该节点的代表性节目；并且将表示节点的代表性节目的数据提供给所述用户界面生成器以供包括在空间内容指南显示图像中。
8.一种提供内容指南的系统，所述内容指南标识出所述内容指南中元素之间的空间关系，该系统包括 接收器，接收电子节目指南数据； 属性处理器，解析接收到的电子节目指南数据，以识别在电子节目指南中所列出的多个节目和对应于识别出的节目的至少一个节目说明属性的数据； 群聚处理器，基于至少一个节目说明属性确定每一个识别出的节目之间的关系，并且基于所确定的关系生成至少一个群集，群集包括识别出的多个节目中的至少一个节目；和 用户界面显示处理器，生成表示群集化内容指南并包括至少一个所生成的群集以使得用户能够观看多个节目的关系的用户界面显示图像。
9.根据权利要求8所述的系统，其中，所述用户界面显示生成器在第一显示装置上显示指示识别出的节目被选择的接收到的电子节目指南数据；和 在不同于第一显示装置的第二显示装置上显示所生成的群集化内容指南。
10.根据权利要求9所述的系统，其中，所述电子节目指南数据和所述群集化内容指南大致同时被显示。
11.根据权利要求9所述的系统，其中 至少一个节目说明属性的各个节目说明属性表示了一维相关度；和 在所生成的至少一个群集内所包括的节目表示了相互之间的η维关系，其中η是在群集化算法中所使用的节目说明属性的数量。
12.根据权利要求8所述的系统，其中 所述属性处理器选择与识别出的多个节目相关的属性以供用在基于所选属性对识别出的多个节目的各个节目之间的空间距离的计算中，所述空间距离表示各个节目与所述多个节目中所有其他节目之间的相关度的等级，基于所选属性生成表示所述空间距离的值，并且针对识别出的多个节目中的各个节目存储空间距离值以供用在群集化算法中。
13.根据权利要求8所述的系统，其中，所述群聚处理器将纠错算法应用于至少一个所生成的群集，使得至少一个所生成的群集能够被显示在二维显示图像中。
14.根据权利要求I所述的系统，其中，所述群聚处理器将至少一个所生成的群集的各个群集识别作为节点，选择各个群集中所包含的一节目作为该节点的代表性节目，并且将表示节点的代表性节目的数据提供给所述用户界面生成器以供包括在空间内容指南显示图像中。
全文摘要
说明了一种提供内容指南的方法和系统，所述内容指南标识出所述内容指南中元素之间的空间关系。控制器接收电子节目指南数据。接收到的电子节目指南数据被解析，以识别在电子节目指南中所列出的多个节目以及对应于识别出的节目的至少一个节目说明属性的数据。基于至少一个节目说明属性，每一个识别出的节目之间的关系被确定。基于所确定的关系，至少一个群集被生成并且群集包括识别出的多个节目中的至少一个节目。用户界面显示处理器生成表示群集化内容指南并包括至少一个所生成的群集以使得用户能够观看多个节目的关系的用户界面显示图像。
文档编号H04N5/445GK102792680SQ201180010330
公开日2012年11月21日 申请日期2011年2月15日 优先权日2010年2月19日
发明者伊尚·曼德拉克尔, 夏米蒙·曼娜里路迪·安德路, 大卫·安东尼·卡姆帕娜, 大卫·布莱恩·安德森, 德鲁巴·乔迪·拜诗亚, 杰恩斯·卡哈恩布雷 申请人:汤姆逊许可证公司