为一个节目推荐器自动生成查询搜索项的方法和装置 【技术领域】
本发明有关电视节目推荐，具体的，有关一种方法和设备，用于在查询感兴趣的电视节目时，自动生成搜索项目。发明背景
由于现在电视观众可收看的频道数日益增加，并且这些频道的节目内容各不相同，因此，电视观众识别感兴趣的电视节目这一过程日益复杂。按传统，电视观众通过分析印刷的电视节目指南来判断感兴趣的电视节目。一般，这类电视节目指南包含有表格，其中按日期和时间，频道和片名列出可收看的电视节目。随着电视节目数量的增加，利用这类印刷的节目指南有效地识别感兴趣的电视节目越来越困难。
最近，出现了电子格式的电视节目指南，一般称为电子节目指南(EPGs)。类似于印刷地节目指南，EPGs包含有表格，其中按日期和时间，频道和片名列出可收看的电视节目。不过，有些EPGs允许电视观众按个人喜好分类或搜索可收看的电视节目。另外，EPGs允许在屏幕上显示可收看的电视节目。
尽管与传统的印刷节目指南相比，EPGs允许观众更有效地识别出期望的节目，但它们仍有一些局限性，如果克服了这些局限性，就能增强用户识别期望节目的能力。例如，有些用户对某类节目，例如动作片或体育节目有特殊的喜好，或偏爱。因此，可将这一观众喜好提供给EPG以获得一组该观众感兴趣的推荐节目。
因而，提出或建议了一些工具，用于推荐电视节目。例如，TivoTM系统(可从Tivo，Inc.，of Sunnyvale，California购买)允许观众利用一个“Thumbs Up and Thumbs Down”(上翻和下翻)功能评价节目并分别指示观众喜欢和不喜欢的节目。随后，Tivo接收机将所记录的观众喜好与所接收的节目数据，例如一个EPG，进行匹配，做出适合于每个观众的推荐。
这类生成电视节目推荐的工具根据一个观众以前的收看历史，提供该观众可能喜欢的节目选择。不过，即使借助于这类节目推荐器，仍难于使一个观众从所有选择中挑出他所喜欢的节目。另外，当前可用的根据“用户定义查询”搜索电子节目指南的工具需要用户在能观看查询结果之前，进行若干次按键操作。因此，需要一种方法和装置，能响应于观众当前的期望或情绪，推荐电视节目。另外，还需要一种方法和装置，能自动生成查询，以一种有效的方式识别感兴趣的电视节目。发明概述
总的来说，此处描述了一种方法和装置，用于根据一个用户指定的查询，生成电视节目推荐。按本发明的一个方面，所描述的电视节目推荐器根据用户以前已执行过的搜索，自动构造一个查询。例如，该电视节目推荐器可根据一条用户命令，例如一个单键操作，自动启动一个搜索，在该搜索中，为以前在一个查询中使用过的每一个属性使用头N(N是一个正数)个搜索项目。
本发明允许为一个给定的属性指定一个或多个缺省项，以代替相应的头N个搜索项。例如，用户可能希望总是利用当前时间段搜索“时间”属性，而不是已搜索过的任何以前时间段。另外，可选择地，本发明能自动为当前用户给一个给定查询指定简表。以这种方式，自动搜索中一个用户简表的结论允许更个性化的搜索结果。
电视节目推荐器对照一个电子节目指南中指示的一组节目评测每一个查询，以识别一个具体用户感兴趣的节目。一般，用户每启动一次搜索，该查询就被展开以识别该用户指定的属性-值对。保存有一个历史搜索数据库，以表明每个属性-值对出现在一个用户查询中的次数。
按照本发明，在启动一个自动搜索时，为每个可能的属性检索出头N个属性-值对(根据其频率次数)，并自动将其放入搜索匣。一个自动查询生成过程调整该自动查询的结构，将一个电子节目指南中每个节目的属性与该自动查询中指定的属性-值对比较，以识别满足该自动查询限定条件的节目。
参照以下详细介绍和附图，能够更全面的理解本发明，及其更多的特性和优点。附图简介
图1举例说明了按照本发明的一个电视节目推荐器；
图2是来自图1中观众简档数据库的一个采样表；
图3是来自图1中节目数据库的一个采样表；
图4是来自图1中历史搜索数据库的一个采样表；
图5是一个流程图，描述了一个例证的自动查询生成过程，该过程中使用了本发明的原理。最佳实施例详述
图1举例说明了按照本发明的一个电视节目推荐器100。如图1所示，电视节目推荐器100评测一个电子节目指南(EPG)110中的每个节目，以识别特定用户感兴趣的节目。所推荐的节目组可被呈现给观众，例如，利用已知的屏幕显示技术，利用一个机项盒终端/电视180。
按本发明的一个特性，电视节目推荐器100根据一个用户查询生成电视节目推荐。具体的，电视节目推荐器100根据以前该用户执行过的搜索，自动构造一个查询。在一个实施例中，电视节目推荐器100根据一个用户命令，例如一个单键操作，自动启动一个搜索，该搜索中，对于以前在一个查询中使用过的每一个属性，使用头N(N是一个正数)个搜索项目。用户可以为一个给定的属性指定一个或多个缺省项，以代替头N个搜索项。例如，用户可能希望总是利用当前的时间段搜索“时间”属性，而不是以前搜索过的任何时间段。
如图1所示，电视节目推荐器100从该用户接收一个查询，并对照一个电子节目指南(EPG)110中表明的一组节目评测每个查询，识别出一个具体用户感兴趣的节目。一般，每当用户利用一个或多个查询命令启动一个手工或自动搜索时，电视节目推荐器100就展开该查询，识别出该用户指定的属性-值对。保存一个历史搜索数据库400(以下将结合图4进行描述)，以表明每个属性-值对已出现在一个用户查询中的次数。因此，对于出现在已展开查询中的每个属性-值对，在历史搜索数据库400中递增其相应的次数值。
因此，当一个用户启动本发明的自动搜索功能时，就根据属性-值对的出现频率次数，为每个可能的属性检索出头N个属性-值对，并自动将其放入搜索匣中。在一个例证实例中，当前时间段是“时间”属性的缺省设定，当前用户是“用户简档名”的缺省设定。一个自动查询生成过程500(以下将结合图5讨论)调整该自动查询的结构并将该指定时间段内每个节目(在电子节目指南110中列出)的属性与该自动查询中指明的属性-值对比较。以这种方式，自动查询生成过程500识别出满足该自动查询限制条件的节目。
电视节目推荐器100可以任何计算机设备的形式实现，例如一个个人计算机或工作站，包含一个处理器150(例如一个中央处理器(CPU))，存储器160(例如RAM和ROM)。另外，电视节目推荐器100可以任何可用的电视节目推荐器的形式实现，例如，TivoTM系统，可从Tivo，Inc.，of Sunnyvale，California获得)，或是从提交于1999年12月7目的题为“Method and Apparatus for RecommendingTelevision Programming Using Decision Trees，”的美国专利申请09/466,406，(代理人档案号No.700772)和序列号为No.09/498,271，提交于2000年2月4日的题为“Bayesian TV ShowRecommender，”的美国专利申请(代理人档案号700690)中描述的或其任意组合中描述的并作了修改以实现本发明的特性和功能的电视节目推荐器中获得。
如图1所示，并且在以下将结合图2到5作进一步的描述，电视节目推荐器100的存储器160包含一个或多个观众简档200，一个节目数据库300，一个历史搜索数据库400和一个自动查询过程500。一般，所举例的观众简档200表明一个观众对每个节目属性的关注程度。节目数据库300记录在一个给定时间段可收看的每个节目的信息。历史搜索数据库400表明每个属性-值对已出现在一个用户查询中的次数。最后，自动查询生成过程500按本发明调整自动查询的结构，并将指定时间段内每个节目的属性与自动搜索中指明的属性-值对比较，识别出满足自动查询限定条件的节目。
图2是一个表，举例说明了一个例证观众简档200。应指出，观众简档200可与一个指定用户或一组用户(例如一个家庭)相关，这对于对本技术有一般知识的人员来说是很明显的。应进一步指出的是，观众简档200可根据一个调查显式生成，或根据在一段时间内观众收看(和/或未收看)的节目组隐式生成，或是以上方式的组合。
如图2所示，观众简档200包含多个记录205-213，每个记录都与一个不同的节目属性相关。另外，对于列240中列出的每个属性，观众简档200在列250中提供一个数值表示，表明观众对相应属性的相对关注程度。如以下将讨论的，在图2中列出的示例观众简档200中，使用了1(憎恶)和7(喜爱)之间的数值尺度。例如，图2中列出的观众简档200的数值表示表明，用户特别喜欢体育台的节目，以及午后节目。
在一个例证实例中，观众简档200中的数值表示包括一个强度尺度，例如： 数值 描述 1 憎恶 2 不喜欢 3 适度否认 4 中立 5 适度认可 6 喜欢 7 喜爱
图3是来自图1的节目数据库300中的一个采样表，记录了在一个给定时间段内可收看的每个节目的信息。节目数据库300中出现的数据可从电子节目指南110(举例来说)中获得。如图3所示，节目数据库300包含多个记录，例如记录305到320，每个记录都与一个给定节目相关。对于每个纪录，节目数据库300分别在域340和345中表明与该节目相关的日期/时间和频道。另外，在域350和355中表明每个节目的名称和种类。在节目数据库300中，还可包含其它熟知的属性(未示出)，例如演员，放映时间和节目描述等。
节目数据库300还可选择地在域370中记录一个由电视节目推荐器100分配给每个节目的推荐分数。以这种方式，在电子节目指南中，数值分数可被显示给用户，每个节目被直接或映射到一个色谱或其它可视线索上，以便用户快速找出感兴趣的节目。
如以前所表明的，历史搜索数据库400表明每个属性-值对已出现在用户查询中的次数。如图4所示，历史搜索数据库400由多个记录组成，例如记录405到415，每个记录都与一个给定的属性-值对相关。对于每个属性-值对，历史搜索数据库400表明该属性-值对在一个用户查询中已出现的次数。如以前所表明的，每次用户启动一个手工或自动查询，电视节目推荐器就展开该查询，并且，对于出现在已展开查询中的每个属性-值对，在历史搜索数据库400中递增其计数器。
图5是一个流程图，描述了一个自动查询生成过程500，其中使用了本发明原理。如图5所示，在第510步从用户接收到一个合适的自动查询命令后，启动自动查询生成过程500。随后，在第520步，自动查询生成过程500获得电子节目指南(EPG)110。
在第530步，从历史搜索数据库400中为每个属性检索头N个属性-值对。并且，还使用当前用户指定的任何缺省属性-值对(此时不考虑头N个属性-值对)。从而，在第540步，自动查询生成过程500构造一个自动查询。应指出，每个属性的头N个属性-值对中的每一个都利用一个合并操作(逻辑“OR”)组合，在自动查询中，每个单独的属性都利用一个积分操作(逻辑“AND”)组合。例如，一个自动查询中N等于2，当前时间段被指定为缺省时间段，表示为：
查询结果＝[演员1 OR 演员2]AND[类型1 OR 类型2]AND
[频道1 OR 频道2]...AND[时刻＝现在]应指出，在一个已知方式中，属性-值对之一可以是一个通配符。
在第550步，自动查询生成过程500将电子节目指南110中列出的，指定时间段内的每个节目的属性与自动查询中指定的属性-值对相比较。以这种方式，自动查询生成过程500识别出满足自动查询限制条件的节目。
在第560步，搜索结果被呈现给用户。最后，自动查询生成过程500展开自动查询中的搜索项目，并在程序控制结束之前，在第570步，将历史搜索数据库中相应的计数器递增。
可以理解，此处显示和描述的实例和各种形式只是起到举例说明本发明原理的作用，本技术专业人员可以在不脱离本发明的范围和精神的前提下，对这些实例进行各种修改。