专利名称：具有改变观众选择自动标识的电视节目推荐程序的制作方法
技术领域：
本发明涉及电视节目推荐程序，尤其涉及用于产生电视节目推荐的方法和装置。
背景技术：
随着电视观众可用频道数量的增加，以及在这种频道上可供节目的多样性，对于电视观众来说标识感兴趣的电视节目正逐渐成为紧迫要求。以往，电视观众通过分析印刷的电视节目指南来标识感兴趣的电视节目。通常，这种印刷的电视节目指南包括表格清单，按时间和日期、频道及标题列出可供的电视节目。随着电视节目数量的增加，愈加难于使用这种印刷的指南来有效地标识所需的电视节目。
最近，已经能以电子形式得到电视节目指南，时常称作电子节目指南(EPG)。像印刷的电视节目指南那样，EPG包括表格清单，按时间和日期、频道及标题列出可供的电视节目。但是某些EPG允许电视观众根据个性化选择来分类或搜索可得到的电视节目。此外，EPG实现了可供电视节目的屏幕显示。
虽然EPG允许观众比传统的印刷指南更有效率地标识所需的节目，但是观众将受到数目的局限性，如果克服该局限性，将能够进一步增强观众标识所需节目的能力。例如，许多观众具有对确定节目类别的特别选择或抵制，例如基于表演动作的节目或体育节目。所以，该观众的选择能够被用于该EPG，以便获得一组推荐的节目，对一个特定观众来说可以是感兴趣的。
所以，已经提出或建议了若干用于推荐电视节目的工具。例如，可由Tivo公司(加利福尼亚州的Sunnyvale)商业提供的TivoTM系统，允许观众应用″赞成和否定″特征来评定显示内容，并且因此分别表明观众爱好和厌恶的节目。其后，该TiVo接收机将以接收的节目数据，例如一个EPG，匹配该记录器的观众，以便实现对每一观众的定制推荐。
用于产生电视节目推荐的工具根据观众先前观看的历史提供该观众可能喜爱的节目的选择。虽然这种电视节目推荐程序帮助用户标识感兴趣的节目，但是这种推荐程序受到数目的限制，如果克服这种限制，将能够大大改进该产生的节目推荐的性能。例如，利用这种用于产生电视节目推荐的传统工具，观众的电视观看习惯中的改变，常常称之为″非稳定观看选择″，将不容易地被标识。此外，当产生一个观众配置文件和电视节目推荐评价时，用于产生电视节目推荐的传统工具把个人的观看历史作为一个整体考虑。
此外，利用这种用于产生电视节目推荐的传统工具，很难标识一个用户观看历史的可能被删除的部分。因此，用户观看历史的不必要的部分常常被保持比需要的时间更长，并且某些要求的部分可能被过早地删除。通常，如果观看选择不随时间改变许多，则较陈旧的观看历史能够被删除而毫不损失产生的推荐中的任何性能。但是当前没有手段确定该观众的选择是否已经改变。
因此需要的是用于产生标识改变观众选择的电视节目推荐的方法和装置。进一步需要的是用于产生电视节目推荐的方法和装置，把电视节目推荐适应于改变观众选择。
本发明概要总的来说，公开了一种方法和装置，用于根据一个观众先前观看历史而产生电视节目推荐。根据本发明的一个方面，观看选择中的改变被自动地标识。而且，一旦改变观看选择被标识，则该公开的电视节目推荐程序将(i)把该产生的电视节目推荐适应于在观看选择中的这种改变，或(ii)更有效率地管理该观看历史的存储。
针对观看选择中的循环或周期的改变，例如对应于一天中的具体时间或一年中的时间的重复性的改变，该电视节目推荐程序使用来自相应较早时间期的观看历史的一个子组产生电视节目推荐。同样，针对在观看选择中的真实或永久的改变，该电视节目推荐程序使用最可能反映当前观众选择的该观看历史的最新近的子组，有选择地产生电视节目推荐。在另一变化的实施例中，能够使用一个组合产生节目推荐，例如根据两个不同时段的连接或交集产生节目推荐。
根据本发明的另一方面，公开的电视节目推荐程序标识用户观看历史的某些部分，它们能被删除而没有信息损失。该电视节目推荐程序能够确认没有随时间显著改变的观看选择，并且随后删除该观看历史的陈旧部分而不损失在该产生的推荐中的任何性能。
通常，本发明从可用的用户观看历史中建立至少两个子组，VH1和VHK。公开电视节目推荐程序产生观众配置文件P1和PK，分别对应于每一观看历史子组。随后，该电视节目推荐程序使用该观众配置文件P1和PK，产生针对一个给定时间间隔中的节目的节目推荐评价的一个对应组。
评价S1和SK的前N(N是正整数)个推荐的电视节目。如果两组节目S1和SK完全相同，则该观众的选择没有大的改变。因此，观看历史的最陈旧的部分能够被丢弃而没有信息损失。然而，如果两组S1和SK的前N个节目不同，则该电视节目推荐程序已经标识一个非稳定的观众选择。在检测到观看选择改变的情况下，该电视节目推荐程序能够提供给用户S1和SK两组节目的一或两组，或例如一个连接或相交组的一个组合。
参考下面的详细描述和附图将获得的本发明、以及本发明的进一步特征和优点的更完全的理解。
附图的简要描述
图1示出根据本发明的电视节目推荐程序；图2示出根据本发明的一个观看历史处理过程；图3是图1节目数据库的一个示例表格；和图4是一个流程图，描述实现本发明原理的示例性观众选择评估处理流程。
详细描述图1示出根据本发明的电视节目推荐程序100。如图1所示，电视节目推荐程序100评估在一个电子节目指南(EPG)110中的每一个节目，以便标识一个特定用户感兴趣的节目。使用一个机顶终端/电视，能够使用例如公知的屏幕显示技术把推荐的节目组展现给用户。电视节目推荐程序100根据下面结合图2进一步讨论的观众先前观看历史200标识一个观众可能喜爱的节目。
根据下面结合图2进一步讨论的本发明的一个特点，该电视节目推荐程序100考虑当产生电视节目推荐时的整个观看历史200的子组。因此，整个观看历史200被按部分地分析，并且针对单人产生多个观看配置文件。针对该观看历史200的每一子组，该电视节目推荐程序100产生一个对应的用户配置文件，能够被用于产生电视节目推荐评价。在一个实施例中，观看历史200的每一子组的选择是通过(i)从整个观看历史200均匀地随机取样电视节目的子组，或(ii)选择一个小于由观看历史200覆盖的整个时间期的时间跨度。
以此方式，电视节目推荐程序100能够标识非稳定的观众选择。而且，一旦改变观看选择被标识，则该公开的电视节目推荐程序100将能够(i)把该产生的电视节目推荐适应于在观看选择中的这种改变，并且(ii)更有效率地管理该观看历史200的存储。针对观看选择中的循环的或周期的改变，例如对应于一天中的具体时间或一年中的时间的重复性的改变，该电视节目推荐程序100使用来自相应较早时间期的观看历史200的一个子组产生电视节目推荐。同样，针对在观看选择中的真实或永久的改变，该电视节目推荐程序100使用最可能反映当前观众选择的该观看历史200的最新近的子组而产生电视节目推荐，这很可能反映该当前观看选择。。
例如，在秋季一个新电视季节的开始，或在一个给定体育节目的播放期间，许多观众的观看习惯可能暂时改变。同样，一个给定观众的观看习惯在早上的几个小时与晚上的几个小时比较可能不同。因此，如果用于产生该节目推荐的观看历史200的某些部分更接近相似感兴趣的时间期，则该电视节目推荐程序100的性能将能够改进。换言之，如果一个观众改变了他或她的观看选择，则对应于该新的选择的节目将出现在该最新近的观看历史中。
根据本发明的另一特征，该电视节目推荐程序100标识能被删除的用户观看历史的某些部分。本发明的电视节目推荐程序100能够确认没有随时间显著改变的观看选择，并且由此删除该观看历史的陈旧部分而不损失在该产生的推荐中的任何性能。
如图1所示，该电视节目推荐程序100包含下面结合图2进一步讨论的一个观看历史200、一个下面结合图3进一步讨论的节目数据库300、和下面结合图4进一步讨论的一个观众选择评估处理400。通常，观看历史200包含由该观众在一个时段上观看(和/或不观看)的显示的组。该节目数据库300记录针对在一个给定时间间隔中可提供的每一节目的信息。根据本发明，考虑非稳定的观看选择，该观众选择评估处理过程400产生针对在一个特定时间间隔中的每一节目推荐评价，并且连同由该电视节目推荐程序100指定到每一个节目的推荐评价的一个指示一起显示该节目。
该电视节目推荐程序100可以作为任何计算装置实现，例如一个个人计算机或工作站。此外，电视节目推荐程序100可以作为任何可得到的电视节目推荐程序实现，例如可从Tivo公司(加利福尼亚州的Sunnyvale)得到的TivoTM系统，或1999年12月17日提交的美国专利申请序，该申请的序列号是09/466,406、标题是″使用判定树的推荐电视节目的方法和装置″(代理人卷号700772)，以及2000年2月4日提交的美国专利申请序，该申请的序列号是09/498,271、标题是″Bayesian电视显示推荐程序″(代理人卷号700690)，或这些申请的任何组合，其中做相应的修改，以便执行本发明的特征与功能。
图2示出根据本发明的一个观看历史200的处理过程。如图2所示，从观看历史200中建立至少两个子组，VH1和VHK。观看历史子组VH1和VHK分别对应于在时间间隔T1和T2期间由该观众观看的显示组。在图2所示实例中，时间间隔T1和T2是非重叠的。但是本专业普通技术人员将显见，该时间间隔T1和T2能够容易地叠加。此外，T1和T2的之一或二者可以是不连续的，并且不必是相等的持续期。说明性的观看历史子组VH1和VHK对应的时间间隔小于由该观看历史200覆盖的整个时间周期。如果一个观众改变他或她的观看选择从时间间隔T1到时间间隔T2，则对应于该新选择的节目将出现在时间间隔T2中。
如图2所示，并且如下面结合图4进一步讨论的那样，根据本发明的电视节目推荐程序100产生分别对应每一时间间隔的观众配置文件P1和PK。随后，该电视节目推荐程序100使用该观众配置文件P1和PK，产生针对一个给定时间间隔中的节目的节目推荐评价的一个对应组。
电视节目推荐程序100随后处理推荐节目S1和SK的前N(其中N是正整数)组。如果该两组节目S1和SK完全相同，则该观众的选择没有改变，或至少没有改变到足以使得该电视节目推荐程序100能够察觉该差别的程度。因此，观看历史200的最陈旧的部分(在本实例中的VH1)能够被丢弃。
然而，如果两组S1和SK的前N个节目不同，具有某些数目的共同节目，则该电视节目推荐程序100已经标识该共同的部分。最后，如果两组节目S1和SK不同，没有共同的节目，则该观众的选择在两个选择的时间期之间已经完全改变。在检测到观看选择改变的情况下，该电视节目推荐程序100能够提供S1和SK两组节目的一或两组，或该两个组的一个组合，例如一个连接或相交组合。
图3是来自图1的节目数据库300的一个示例表格，记录在一个给定时间间隔中可提供的每一节目的信息。如图3所示，节目数据库300包含多个记录，比如记录305至320，每一记录与一个给定的节目相关。针对每一节目，该节目数据库300指示分别与字段340和345中的节目相关的日期/时间和频道。此外，每一节目的标题和类型在字段350和355中被标识。附加的熟知属性(没示出)，例如演员、持续时间、和节目描述，也可以包括在程序数据库300中。
根据本发明的一个特点，程序数据库300还在字段370中记录由该电视节目推荐程序100指定到每一节目的该推荐评价的指示。以此方式，数值评价能够随每一个节目一起在电子节目指南中直接显示给用户，或映射到一个色谱或其它可视的线索，使得该用户很快地定位感兴趣的节目。
图4是一个流程图，描述实现本发明原理的示例性观众选择评估处理流程400。如图4所示，观众选择评估处理400在步骤410期间初始地获得针对感兴趣的时间周期的电子节目指南(EPG)110。随后，该观众选择评估处理过程400在步骤420中至少从观看历史200获得至少两个子组VH1和VHK，并且在步骤430期间产生对应于每一子组VH1和VHK的一个观众配置文件P1和PK。
针对给定时间间隔的EPG110中标识的节目，在步骤440期间使用观众配置文件P1和PK产生节目推荐评价的一个对应组S1和SK。在步骤450期间执行一个测试，确定来自S1和SK的前N个显示是否相同。如果在步骤450期间确定来自S1和SK的该前N个显示相同，则该观看选择在时间上没有显著的改变，并且该观看历史200的一个部分能够在步骤460期间删除而没有信息损失。
然而，如果在步骤450期间确定，来自S1和SK的前N个显示不相同，则该观看选择在时间上已经显著改变，并且在步骤470期间将根据例如使用定义的选择把推荐展现给用户。例如，用户能够规定在观看选择中的被检测的改变可能是永久改变并且规定该观看历史200的最新近的子组VHK将总被用于产生推荐。另外，用户能够规定在观看选择中的检测的变化可能是暂时的变化，并且规定该观看历史200的两个子组VH1和VHK的某些组合，例如两个子组的连接或交叉将被用于产生推荐。另外，该用户能够规定在观看选择中的检测的改变可能是实际上循环变化，并且规定来自一个对应(相似)较早时间期一个子组VHK将被用于产生推荐。
应该理解的是，在此示出和描述的实施例和变量仅是为了说明本发明原理，并且本领域技术人员在不背离本发明范围和精神的条件下可以实现各种修改。
权利要求
1.用于标识在个人电视观看选择中的变化的方法，包括步骤-获得一个观看历史(200)，该历史指示一组由一个用户已经观看的节目；-从所说的观看历史(200)建立至少两个部分VH1和VHK；-根据所说的至少两个观看历史(200)部分VH1和VHK，针对在一个给定时间间隔中的一组节目，产生节目推荐评价的一个对应组S1和SK；和-比较节目推荐评价的所说的组S1和SK，以便标识在所说的观看选择中的变化。
2.权利要求1的方法，其中所说的比较步骤还包括比较步骤，比较在每一组S1和SK中的前N(其中N是正整数)个推荐的电视节目。
3.权利要求1的方法，进一步包括产生观众配置文件的步骤，产生对应于所说的至少两个部分VH1和VHK的观众配置文件P1和PK。
4.权利要求1的方法，进一步包括展现步骤，根据所说的节目组S1和SK的一个或两者把推荐的节目展现给用户。
5.权利要求1的方法，进一步包括展现步骤，根据所说的节目组S1和SK的一个或两者把推荐的节目的一个联合组展现给用户。
6.权利要求1的方法，进一步包括展现步骤，根据所说的节目组S1和SK的一个或两者把推荐的节目的一个交叉组展现给用户。
7.权利要求1的方法，进一步包括展现步骤，根据所述观看历史(200)的一个更新近的子组把一组推荐的节目SK展现给用户。
8.权利要求1的方法，其中来自所说的观看历史(200)的所说的至少两个部分VH1和VHK是通过均匀地随机取样所说的观看历史(200)的电视节目的子组而获得的。
9.权利要求1的方法，其中来自所说的观看历史(200)的所说的至少两个部分VH1和VHK是通过选择小于该观看历史(200)所覆盖的整个时间期的一个时间跨度而获得的。
10.权利要求9的方法，其中所说选择的时间跨度是早于一个给定时间间隔的相似周期的跨度。
11.用于管理一个电视节目推荐程序(100)中的一个观看历史(200)的存储的方法，包括步骤-获得一个观看历史(200)，该历史指示一组由一个用户已经观看的节目；-从所说的观看历史(200)建立至少两个部分VH1和VHK；-进一步包括产生观众配置文件的步骤，产生对应于所说的至少两个部分VH1和VHK的观众配置文件P1和PK；-根据所说的观众配置文件P1和PK，针对在一个给定时间间隔中的一组节目，产生节目推荐评价的一个对应组S1和SK；-比较节目推荐评价的所说的组S1和SK，以便标识在所说的观看选择中的变化；和-如果节目推荐评价的所说组S1和SK基本上相似，则删除所说观看历史(200)的一部分。
12.权利要求11的方法，其中所说的比较步骤还包括比较步骤，比较在每一组S1和SK中的前N(其中N是正整数)个推荐的电视节目。
13.权利要求11的方法，其中来自所说的观看历史(200)的所说的至少两个部分VH1和VHK是通过均匀地随机取样所说的观看历史(200)的电视节目的子组而获得的。
14.权利要求11的方法，其中来自所说的观看历史(200)的所说的至少两个部分VH1和VHK是通过选择小于由该观看历史(200)覆盖的整个时间期的一个时间跨度而获得的。
15.权利要求14的方法，其中所说选择的时间跨度是早于一个给定时间间隔的相似周期的跨度。
16.用于标识在个人电视观看选择中的变化的系统(100)，该系统(100)包括-存储器，对于存储计算机可读码；和-耦合到所说存储器的处理器，所说的处理器构成用于-获得一个观看历史(200)，该历史指示一组由一个用户已经观看的节目；-从所说的观看历史(200)建立至少两个部分VH1和VHK；-根据所说的至少两个观看历史(200)部分VH1和VHK，针对在一个给定时间间隔中的一组节目，产生节目推荐评价的一个对应组S1和SK；和-比较节目推荐评价的所说的组S1和SK，以便标识在所说的观看选择中的变化。
17.权利要求16的系统(100)，其中所说的处理器比较在每一组S1和SK中的前N(其中N是正整数)个推荐的电视节目。
18.权利要求16的系统(100)，其中所说的处理器进一步构成用于产生对应于所说的至少两个部分VH1和的观众配置文件P1和PK。
19.权利要求16的系统(100)，其中所说的处理器进一步构成用于在所说的节目组S1和SK的基础上把一组推荐的节目展现给用户。
20.权利要求16的系统(100)，其中所说的处理器进一步构成用于在所说的节目组S1和SK的基础上把推荐节目的一个联合组展现给用户。
21.权利要求16的系统(100)，其中所说的处理器进一步构成用于在所说的节目组S1和SK的基础上把推荐节目的一个交叉组展现给用户。
22.权利要求16的系统(100)，其中所说的处理器进一步构成用于根据所说的观看历史(200)的一个更新近的子组而把一组推荐节目SK展现给用户。
23.权利要求16的系统(100)，其中来自所说的观看历史(200)的所说的至少两个部分VH1和VHK是通过均匀地随机取样所说的观看历史(200)的电视节目的子组而获得的。
24.权利要求16的系统(100)，其中来自所说的观看历史(200)的所说的至少两个部分VH1和VHK是通过选择小于由该观看历史(200)覆盖的整个时间期的一个时间跨度而获得的。
25.权利要求24的系统(100)，其中所说选择的时间跨度是早于一个给定时间间隔的相似周期的跨度。
26.用于管理在一个电视节目推荐程序(100)中的一个观众历史的存储的系统(100)，该系统(100)包括-存储器，用于存储计算机可读取代码；和-耦合到所说存储器的处理器，所说的处理器构成用于-获得一个观看历史(200)，该历史指示一组由一个用户已经观看的节目；-从所说的观看历史(200)建立至少两个部分VH1和VHK；-对应于所说的至少两个部分VH1和VHK，产生观众配置文件P1和PK；-根据所说的观众配置文件P1和PK，针对在一个给定时间间隔中的一组节目，产生节目推荐评价的一个对应组S1和SK；-比较节目推荐评价的所说的组S1和SK，以便标识在所说的观看选择中的变化；和-如果节目推荐评价的所说组S1和SK基本上相似，则删除所说观看历史(200)的一部分。
27.权利要求26的系统(100)，其中所说的处理器比较在每一组S1和SK中的前N(其中N是正整数)个推荐的电视节目。
28.权利要求26的系统(100)，其中来自所说的观看历史(200)的所说的至少两个部分VH1和VHK是通过均匀地随机取样所说的观看历史(200)的电视节目的子组而获得的。
29.权利要求26的系统(100)，其中来自所说的观看历史(200)的所说的至少两个部分VH1和VHK是通过选择小于由该观看历史(200)覆盖的整个时间期的一个时间跨度而获得的。
30.权利要求29的系统(100)，其中所说选择的时间跨度是早于一个给定时间间隔的相似周期的跨度。
31.用于标识在个人电视观看选择中的变化的制造的产品，该产品包括-一个计算机可读介质，具有实现在其上的计算机可读码装置，所说的计算机可读节目码装置包括-一个步骤，获得一个观看历史(200)，该历史指示一组由一个用户已经观看的节目；-一个步骤，从所说的观看历史(200)建立至少两个部分VH1和VHK；-一个步骤，根据所说的至少两个观看历史(200)部分VH1和VHK，针对在一个给定时间间隔中的一组节目，产生节目推荐评价的一个对应组S1和SK；和-一个步骤，比较节目推荐评价的所说的组S1和SK，以便标识在所说的观看选择中的变化。
32.用于管理在一个电视节目推荐程序中的一个观众历史的存储的制造的产品，包括-一个计算机可读介质，具有实现在其上的计算机可读码装置，所说的计算机可读节目码装置包括-一个步骤，获得一个观看历史，该历史指示一组由一个用户已经观看的节目；-一个步骤，从所说的观看历史建立至少两个部分VH1和VHK；-一个步骤，产生对应于所说的至少两个部分VH1和VHK的观众配置文件P1和PK；-一个步骤，根据所说的观众配置文件P1和PK，针对在一个给定时间间隔中的一组节目，产生节目推荐评价的一个对应组S1和SK；-一个步骤，比较所说的节目组的推荐评价S1和SK，以便标识在所说的观看选择中的一个变化；和-一个步骤，如果节目推荐评价的所说组S1和SK基本上相似，则用于删除所说观看历史的一部分。
全文摘要
公开一种电视节目推荐程序，自动地标识在观看选择中的变化。一旦识别到观看选择的改变，则该公开的电视节目推荐程序将能够(i)把该产生的电视节目推荐适应于在观看选择中的这种改变，或(ii)更有效率地管理该观看历史200的存储。针对观看选择中的循环的或周期的改变，该电视节目推荐程序使用来自相应较早时间期的观看历史的一个子组产生电视节目推荐。同样，针对在观看选择中的真实或永久的改变，该电视节目推荐程序使用最可能反映当前观众选择的该观看历史的最新近的子组而可选择地产生电视节目推荐，这最可能反映该当前观看选择。在进一步的一个变形中，能够使用一个组合产生节目推荐，比如使用根据两个不同时段的观看历史的推荐的联合或交叉组合产生节目推荐。该电视节目推荐程序能够确认没有随时间显著改变的观看选择，并且随后删除该观看历史的某些部分而不损失在该产生的推荐中的任何性能。
文档编号H04N7/16GK1404687SQ01803814
公开日2003年3月19日 申请日期2001年9月7日 优先权日2000年9月20日
发明者K·库拉帕蒂 申请人:皇家菲利浦电子有限公司