CN1554192A - 包含协作过滤的四路建议方法和系统 - Google Patents

包含协作过滤的四路建议方法和系统 Download PDF

Info

Publication number
CN1554192A
CN1554192A CNA028176448A CN02817644A CN1554192A CN 1554192 A CN1554192 A CN 1554192A CN A028176448 A CNA028176448 A CN A028176448A CN 02817644 A CN02817644 A CN 02817644A CN 1554192 A CN1554192 A CN 1554192A
Authority
CN
China
Prior art keywords
data
spectators
group
watch
project
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CNA028176448A
Other languages
English (en)
Other versions
CN1326401C (zh
Inventor
J��D��ɳ��
J·D·沙弗
R
S·V·R·古特塔
K·库拉帕蒂
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Koninklijke Philips NV
Original Assignee
Koninklijke Philips Electronics NV
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Koninklijke Philips Electronics NV filed Critical Koninklijke Philips Electronics NV
Publication of CN1554192A publication Critical patent/CN1554192A/zh
Application granted granted Critical
Publication of CN1326401C publication Critical patent/CN1326401C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/45—Management operations performed by the client for facilitating the reception of or the interaction with the content or administrating data related to the end-user or to the client device itself, e.g. learning user preferences for recommending movies, resolving scheduling conflicts
    • H04N21/466—Learning process for intelligent management, e.g. learning user preferences for recommending movies
    • H04N21/4661—Deriving a combined profile for a plurality of end-users of the same client, e.g. for family members within a home
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/25—Management operations performed by the server for facilitating the content distribution or administrating data related to end-users or client devices, e.g. end-user or client device authentication, learning user preferences for recommending movies
    • H04N21/251—Learning process for intelligent management, e.g. learning user preferences for recommending movies
    • H04N21/252—Processing of multiple end-users' preferences to derive collaborative data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/25—Management operations performed by the server for facilitating the content distribution or administrating data related to end-users or client devices, e.g. end-user or client device authentication, learning user preferences for recommending movies
    • H04N21/258—Client or end-user data management, e.g. managing client capabilities, user preferences or demographics, processing of multiple end-users preferences to derive collaborative data
    • H04N21/25866—Management of end-user data
    • H04N21/25891—Management of end-user data being end-user preferences
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/442—Monitoring of processes or resources, e.g. detecting the failure of a recording device, monitoring the downstream bandwidth, the number of times a movie has been viewed, the storage space available from the internal hard disk
    • H04N21/44213—Monitoring of end-user related data
    • H04N21/44222—Analytics of user selections, e.g. selection of programs or purchase activity
    • H04N21/44224—Monitoring of user activity on external systems, e.g. Internet browsing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/45—Management operations performed by the client for facilitating the reception of or the interaction with the content or administrating data related to the end-user or to the client device itself, e.g. learning user preferences for recommending movies, resolving scheduling conflicts
    • H04N21/466—Learning process for intelligent management, e.g. learning user preferences for recommending movies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/45—Management operations performed by the client for facilitating the reception of or the interaction with the content or administrating data related to the end-user or to the client device itself, e.g. learning user preferences for recommending movies, resolving scheduling conflicts
    • H04N21/466—Learning process for intelligent management, e.g. learning user preferences for recommending movies
    • H04N21/4662—Learning process for intelligent management, e.g. learning user preferences for recommending movies characterized by learning algorithms
    • H04N21/4663—Learning process for intelligent management, e.g. learning user preferences for recommending movies characterized by learning algorithms involving probabilistic networks, e.g. Bayesian networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/45—Management operations performed by the client for facilitating the reception of or the interaction with the content or administrating data related to the end-user or to the client device itself, e.g. learning user preferences for recommending movies, resolving scheduling conflicts
    • H04N21/466—Learning process for intelligent management, e.g. learning user preferences for recommending movies
    • H04N21/4662—Learning process for intelligent management, e.g. learning user preferences for recommending movies characterized by learning algorithms
    • H04N21/4665—Learning process for intelligent management, e.g. learning user preferences for recommending movies characterized by learning algorithms involving classification methods, e.g. Decision trees
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/45—Management operations performed by the client for facilitating the reception of or the interaction with the content or administrating data related to the end-user or to the client device itself, e.g. learning user preferences for recommending movies, resolving scheduling conflicts
    • H04N21/466—Learning process for intelligent management, e.g. learning user preferences for recommending movies
    • H04N21/4668—Learning process for intelligent management, e.g. learning user preferences for recommending movies for recommending content, e.g. movies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/47—End-user applications
    • H04N21/475—End-user interface for inputting end-user data, e.g. personal identification number [PIN], preference data
    • H04N21/4755—End-user interface for inputting end-user data, e.g. personal identification number [PIN], preference data for defining user preferences, e.g. favourite actors or genre
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/47—End-user applications
    • H04N21/475—End-user interface for inputting end-user data, e.g. personal identification number [PIN], preference data
    • H04N21/4756—End-user interface for inputting end-user data, e.g. personal identification number [PIN], preference data for rating content, e.g. scoring a recommended movie
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/16—Analogue secrecy systems; Analogue subscription systems
    • H04N7/173—Analogue secrecy systems; Analogue subscription systems with two-way working, e.g. subscriber sending a programme selection signal
    • H04N7/17309—Transmission or handling of upstream communications
    • H04N7/17318—Direct or substantially direct transmission and handling of requests

Abstract

公开了一种采用自动协作过滤方法的系统，该方法用于根据反馈数据(D3，D4，D7，D8，D11)、隐式数据(D7，D8，D17a－D17c，D19a－D19c)和/或显式数据(D11，D21a－D21c)向主要观众(14)以及其它次要观众(15，17)提供项目建议。自动协作过滤过程的第一个动作是使指示主要观众(14)观看的第一组项目的数据(D3，D4，D7，D8，D11)与指示一组次要观众(15－17)观看的第二组项目的数据(D12a－D12c，D15a－DISc，D17a－D17c，D19a－D19c，D21a－D21c)相匹配。自动协作过滤过程的第二个动作是产生作为指示该项目一个或多个属性的数据(D13)的函数的主要观众(14)未观看项目的建议(D14，D16，D18，D20，D22，D23)，这与在第一个动作中已完成匹配的数据相比较。

Description

包含协作过滤的四路建议方法和系统
本发明总体上采用电子节目指南以便在管理大量的媒体内容选择(例如，电视节目、访谈节目、点播视频媒体文件、音频等等)时帮助媒体观众的系统。具体地，本发明涉及到具有“智能”以便给观众建议选择并基于该建议采取行动(例如为观众记录节目)的系统。
常规的电子节目指南为多个可用的频道显示一个节目列表。该列表可能是本地产生并交互显示。该列表通常被安排在一个格栅中。该格栅的每行表示特定的广播频道或者有线频道(例如NBC、CBS、ABC、PBS、CNN、ESPN、HBO、MAX等等)。该格栅的每列表表示特定的时隙(例如从上午12:00开始长30分钟的时隙)。多个行和多个列可以同时在屏幕上显示。各种已排定的节目或者表演(show)被排列在行和列中从而指示它们可以被单独找到的频道和时间。该格栅可以被垂直滚动以便观众可以扫描给定时间间隔中的不同频道。格栅也可以被水平(平行地)滚动搜索以便改变显示的时间间隔。
关于可获得节目的数据可以作为一组数据记录通过电缆系统或者电话线被接收。每个可获得节目可能具有单个相应的数据记录，所述数据记录包括有关节目的信息，例如它的频道、它的开始和结束时间、它的题目、星级演员的名字、是否可以获得最接近的字幕或者立体声、或者可能是该节目的简要描述。从这些类型的数据记录来格式化上述表格是不难的。典型地，跨越一个周期(例如两周)的数据在服务器上被格式化一次并连续不断地重复广播到由电缆系统服务的家庭。可替换地，数据可以通过电话线或者其它网络下载，或者是通过点播或者是通过预定的时间表。
电子节目指南系统能够在带有观众界面的设备上运行(下文的“观众界面设备”)。观众界面设备可以是机顶盒(STB)、通用计算机、嵌入式系统、电视机中的控制器、或者通信网络服务器或因特网服务器。观众界面设备连接到TV以便产生显示和从观众接收输入。当滚动到新的列或者行时，观众界面设备可以从存储数据库(在观众界面设备中或者其它地方)中检索关于需要为新的行或者列显示的节目信息的适当的信息。例如当滚动到新的列时，就需要显示落入新时隙的节目。
电子节目指南便于管理从无数的电视和其它的媒体观看选择中进行选择。电子节目指南的交互式程序建立一个用户偏好数据库并使用该偏好数据库来生成建议，过滤当前的或者将来的节目信息来简化选择工作，甚至代表观众进行选择。例如，系统可以在观众没有作出特定请求时记录节目或者高亮显示它建议的选择。
用于建立偏好数据库的第一种设备是一个隐式简档建立装置(implicit profiler)。观众仅仅以正常的方式在原始节目指南数据中进行选择，而隐式简档建立装置通过从选择中提取观众行为的模型来逐步建立个人偏好数据库。建议器然后使用该模型作出关于观众将来会更喜欢看什么的预测。这个提取过程可以按照简单的算法，例如通过检测对相同项目的重复请求来识别明显喜欢的，或者它可以是复杂的机器学习过程，例如带有很多输入(自由度)的判定树。一般而言，这种模型寻找在观众的交互行为(即，与观众交互界面的用于作出选择的交互)中的模式。
一种用隐式简档建立装置实现的用于从观众的观看模式中提取出有用信息的技术是产生属性-值计数表。属性的一个例子是“日时”，而相应的值可能是“早上”。当作出选择时，属性-值的计数被表征为选择的递增。通常，给定的选择将具有许多属性-值。一组否定选择也可以通过选择表演的子集来产生(可选地，同时进行)，选择从该否定选择区分出来。它们相应的属性-值计数将被递减(或者对没有观看的表演的计数递增)。这个数据被发送到采用贝叶斯预测器(Bayesian predictor)形式隐式简档建立装置，该贝叶斯预测器将该计数用作来表征候选者的特征计数的加权，以便预测观众更喜欢该候选者的概率。贝叶斯预测器的一个例子在2000年2月4日提交的序列号为09/498,271并且题为“贝叶斯电视节目建议器(BAYESIAN TV SHOWRECOMENDER)”的美国专利申请中描述了，该美国专利申请在此全部引入作为参考，就好像它们全部在此阐述一样。基于规则的隐式简档建立装置也在1999年1月14日公开的题为“智能电子节目指南(INTELLIGENT ELECTRONIC PROGRAM GUIDE)”的PCT申请WO99/01984中描述了，该基于规则的隐式简档建立装置被动地从对观众行为的观察来建立隐式简档。
隐式简档建立装置的另一个例子是并入MbTV中的一个，即通过监视观众的观看模式来学习观众的电视观看喜好的系统。MbTV透明地操作并建立观众品味的简档。这个简档被用来提供服务，例如，建议观众可能有兴趣观看的电视节目。MbTV学习其观众的每一个品味并使用它所学习到的来建议即将开始的节目。通过提醒观众他们期望的即将开始的节目并且增加存储设备以便当观众不在时自动记录这些节目，MbTV可以帮助观众制订电视观看时间的时间表。
MbTV具有偏好确定引擎和存储管理引擎。它们被用来促进随使间移动的电视(time-shifted television)。MbTV可以自动记录而不仅仅是建议期望的节目。MbTV的存储管理引擎努力确保存储设备具有最优的内容。这个过程涉及到跟踪哪些已记录的节目已经被观看过(完全或部分)，并且这些就就被忽略。观众可以“锁定”已记录的节目以便将来观看，从而阻止将其删除。观众处理节目建议或已记录内容的方式向MbTV偏好引擎提供了附加的反馈，该偏好引擎就利用这些信息来改进将来的确定。
MbTV将保留一部分记录空间来提供每个“组成的兴趣(constituent insterest)”。这些“兴趣”可以转换到不同家庭成员或者可以表示不同的品味分类。虽然MbTV不需要观众干预，但是它是可以由那些希望微调其性能的那些人来定制的。观众可以影响不同类型节目的“存储预算”。例如，虽然在家庭中主要是儿童观看电视，但是观众可能指示只有25％的记录空间应该被儿童节目消耗。
用于建立偏好数据库的第二种设备是显式简档建立装置。该显式简档建立装置允许观众通过对特征进行分级来规定喜好和嫌恶。这些可以是对属性-值对进行打分(例如，对于属性为演员和值为JohnWayne，在1-7的数值范围内，7表示极度喜欢)或者其它诸如属性值对的组合之类的规则规范，像“我喜欢记录片，但是在周二不行，周二晚上哥们要过来”。例如，观众可以通过观众界面设备来指示喜欢戏剧和动作片以及不喜欢特定的演员。然后，这些准则可以被用来预测在一组节目中观众会更喜欢哪些节目。
欧洲申请(EP 0854645A2)公开了一种具有显式简档建立装置的系统，该显式简档建立装置使得观众能够输入诸如更喜欢的节目种类(例如，连续剧、戏剧系列、老电影等等)之类的一般偏好。该申请还描述了偏好模板，在该模板中可以选择偏好简档，例如，10到12岁儿童的偏好简档、十几岁女孩的另一个偏好简档以及飞机偏好者的另一个偏好简档等等。
用于建立偏好数据库的第三种设备是反馈简档建立装置。例如，目前，TiVo允许观众给一个表演高达3个赞同和3个反对。题为“使用电视时间表信息的系统和方法(System and Method for UsingTelevision Schedule Information)”的PCT申请WO 97/4924是并入反馈简档建立装置的系统的一个例子。该申请描述了观众可以在其中导航以通常的格栅形式显示的电子节目指南并选择各种节目的系统。在每个点上，他/她可能在做所述各种不同的任务，包括选择要记录的节目或者观看和安排观看电视的提醒信号，以及选择指定为喜爱的节目。将节目指定为喜爱的目的大概是为了实现诸如“总是显示观看这个表演的选项”之类的固定规则，或者实现循环的提醒。指定喜爱的目在本申请中并没有清楚地进行描述。但是，更重要的是，为了创建喜好数据库的目的，当观众选择节目以便指定为喜爱时，她/他可以被提供这样的选项，指示喜爱该节目的原因。该原因以与其它显式准则相同的方式来指示：通过定义一般喜好。
隐式简档建立系统对于观众而言有更容易的优点，因为观众不必提供任何反馈数据或显式数据。观众仅仅与该系统交互。显式简档建立系统和反馈简档建立系统具有提供显式的喜好信息的优点。该显式简档建立系统是可靠的，但并不是完美的，因为在能够确定哪个准则是较好的鉴别器并且给它们什么样的加权这一点上，观众可能有一个艰苦的时间来提炼他自己的喜好。反馈简档建立系统可能提供了最佳质量的信息，但是其产生是一个负担，还不能包含用显式简档建立系统获得的所有信息，并且像隐式简档建立系统一样还需要关于许多表演的信息。
此外，反馈类型和隐式类型的简档建立系统和观众一起经受了被称为“冷启动”的经历。具体地，这些类型的简档建立系统在建立观众偏好数据库中的效率程度随着系统和观众之间交互的成熟而增加。这样，在系统和观众之间交互的早期，每种简档建立系统在建立观众偏好数据库中的效率程度是有限的。
处理“冷起动”情形的一种方式是利用自动协作过滤系统，例如在美国专利US 4,996,642和美国专利US 5,790,426中公开的系统。响应于观众请求建议未观看的项目，这些现有技术系统是基于请求观众对观看项目所分的等级以及一组次要观众对观看项目所分的等级的。但是，这些现有技术系统没有对未观看项目和观看项目的具体特征给予任何直接的考虑。因此，提供给观众的建议可能脱离观众对未观看项目具体特征的观点。此外，未观看项目可能没有被该组次要观众包括在观看项目中。但是，现有技术系统没有提供用于产生对该组次要观众未观看的项目的建议的方法。本发明致力于解决这个问题。
本发明涉及到四路媒体建议方法和系统，它包括克服与现有技术相关的缺点的协作过滤器。特别地，本发明有助于应用协作过滤没有被系统用户划分等级的项目。本发明的各个方面都是新颖的、非显而易见的，并且本发明提供了多方面的优点。虽然这里覆盖的本发明的实际特性只能参照所附的权利要求来确定，但是作为这里公开实施例特征的特定特征简述如下。
本发明的一种形式是一种用于向主要观众提供项目建议的自动协作过滤方法，首先，使指示主要观众观看的第一组项目的数据与指示次要观众观组看的第二组项目的数据的子集相匹配。其次，产生作为该已匹配数据的子集以及指示该项目的一个或多个属性的数据的函数的项目建议。
本发明的第二种形式是一种用于向主要观众提供项目建议的自动协作过滤系统，所述系统包括第一模块，用于使指示主要观众观看的第一组项目的数据与指示次要观众组观看的第二组项目的数据的子集相匹配。所述系统还包括第二模块，用于产生作为指示第一项目的一个或多个属性的数据和该已匹配数据的子集的函数的项目建议。本发明的第三种形式是计算机可读介质中用于向主要观众提供项目建议的一种计算机程序产品。该计算机程序产品包括计算机可读代码，用于使指示主要观众观看的第一组项目的数据与指示次要观众组观看的第二组项目的数据的子集相匹配。所述计算机程序产品还包括第计算机可读代码，用于产生作为指示该项目的一个或多个属性的数据和该已匹配数据的子集的函数的项目建议。
通过结合附图阅读以下对本发明优选实施例的详细描述，本发明的前述形式和其它形式、特征以及优点将变得进一步清楚可见。该详细描述和附图仅仅是示意本发明而不是限制本发明，本发明的范围由所附权利要求及其等价物来限定。
图1图示了自动协作过滤系统根据本发明的一个实施例的示意图；
图2图示了在图1的系统中采用的计算机硬件根据本发明的一个
实施例的框图；
图3A图示了本发明的简档建立例程的流程图；
图3B图示了本发明的节目建议例程的流程图；
图4A图示了在图1的系统中用于实现图3A的例程的反馈建议软件的一个实施例的框图；
图4B图示了在图1的系统中用于实现图3A的例程的隐式简档建立软件的一个实施例的框图；
图4C图示了在图1的系统中用于实现图3A的例程的显式简档建立软件的一个实施例的框图；
图5图示了本发明的协作过滤例程的流程图；
图6A图示了在图1的系统中用于实现图5的例程的反馈过滤软件的第一个实施例的框图；
图6B图示了在图1的系统中用于实现图5的例程的反馈过滤软件的第二个实施例的框图；
图6C图示了在图1的系统中用于实现图5的例程的隐式过滤软件的第一个实施例的框图；
图6D图示了在图1的系统中用于实现图5的例程的隐式过滤软件的第二个实施例的框图；
图6E图示了在图1的系统中用于实现图5的例程的显式过滤软件的一个实施例的框图；和
图6F图示了在图1的系统中用于实现图5的例程的组合过滤软件的各种实施例的框图。
图1示出了本发明的自动协作过滤系统。该系统包括网络10，该网络10是用来在应用服务器11a、数据库服务器11b、观众计算机12a、观众计算机12b、观众计算机12c和观众计算机12d之间提供通信链路的媒体。网络10可以包括诸如有线或者光缆之类的永久连接或者通过电话或者无线通信建立的暂时连接。网络10可以是因特网、企业外部网(extranet)、企业内部互联网、局域网(LAN)、广域网(WAN)的形式或者本领域普通技术人员所知的其它形式。
观众计算机12a-12d分别与一组电视13a-13d通信(暂时或者永久)，电视13a-13d分别被一组第次要观众用来观看电视节目。
应用服务器11a和数据库服务器11b可以以任何形式来配置以便接受有结构的输入、根据规定的规则来处理输入、并输出处理结果，从而实现本发明的简档建立例程30(图3A)和节目建议例程40(图3B)。观众计算机12a-12d可以以任何形式来配置以便接受有结构的输入、根据规定的规则来处理输入、并输出处理结果，从而实现本发明的协作过滤例程80(图5)。在应用服务器11a、应用服务器11b和观众计算机12a-12d中采用的计算机硬件的一个实施例在图2中示出。该计算机硬件包括用于使在一个或者多个中央处理单元(CPU)21、只读存储器(ROM)22、随机存取存储器(RAM)和控制器24a-24d中的电通信变得容易的总线20。
优选地，每个CPU 21为Intel系列微处理器中的一个、AMD系列微处理器中的一个或者摩托罗拉系列微处理器中的一个。ROM 22永久地存储各种控制程序。RAM 23是用于装载常规操作系统和选择性地装载控制程序的存储器。
通常，控制器24a使在CP21和硬盘驱动器25a之间的交互变得容易。硬盘驱动器存储常规操作系统和应用程序。控制器24b通常使在CPU21和CD ROM驱动器25b之间的交互变得更加容易，从而CD ROM盘26上的任何程序都可以被安装在硬件上。控制器24b通常使在CPU21和磁盘驱动25c之间的交互变得更加容易，从而磁盘27上的任何程序都可以被安装在硬件上。控制器24d通常使在CPU21和网络10之间的交互变得更加容易。
为了实现本发明的原理，图2所示的计算机硬件可以包括本领域普通技术人员所公知的其它的硬件组成部分。此外，正如本领域的普通技术人员所知，应用服务器11a、应用服务器11b和观众计算机12a-12d可以有图2中所示的计算机硬件的修改形式或者它的可替换实施例。
在此，简档建立例程30(图3A)和节目建议例程40(图3B)将在相应于观众14的观看数据的背景下被描述，协作过滤例程80(图5)将在相应于观众14-17的观看数据的背景下进行描述。然而，本领域的普通技术人员将会理解，在包含了大量激活观众(例如100-10000)的情况下，例程30和例程80在本发明的自动协作过滤系统中执行。
如图3A中所示的例程30可以以诸如例如反馈简档建立软件50(图4A)、隐式简档建立软件60(图4B)、显式简档建立软件70(图4C)之类的许多种形式来实现。观看计算机12a的计算机可读介质(例如硬盘驱动器25a、CD ROM盘26、软盘27或者其它任何形式的盘)被电、磁、光或化学改变以便包含对应于软件50、软件60和/或软件70的计算机可读代码。可替换地，通过模拟电路、数字电路或两者，软件50、软件60和/或软件70可以部分或完全实现在观看计算机12a中。
在例程30的级S32期间，观看计算机12a接收并存储对应于观众14的观看数据。如图4A所示，在级S32期间，软件50包括传统的反馈用户界面51用于接收以节目X和得分Y的形式出现的观看数据D1，还用于将观看数据D1格式化为存储在反馈历史数据库DB1中的观看数据D2。如图4B所示，在级S32期间，软件60包括传统的隐式用户监视器61用于接收以节目X的形式出现的观看数据D5，还用于将观看数据D5格式化为存储在隐式历史数据库DB3内的观看数据D6。如图4C所示，在级S32期间，软件70包括传统的显式用户界面71用于接收以观众偏好的形式出现的观看数据D9，还用于将观看数据D9格式化为观看数据D10。
在例程30的级S34期间，观看计算机12a更新观众14的观看简档。如图4A所示，在级S34期间，软件50包括传统的反馈简档模块52用于响应于反馈历史数据D3产生反馈简档数据D4并将反馈简档数据D4存储在反馈简档数据库DB2中。如图4B所示，在级S34期间，软件60包括传统的隐式简档模块62用于响应于隐式历史数据D7产生隐式简档数据D8并将隐式简档数据D8存储在隐式简档数据库DB4中。如图4C所示，在级S34期间，软件70包括传统的显式简档模块72用于响应于观看数据D10产生显式简档数据D11并将显式简档数据D11存储在显式简档数据库DB5中。
软件50、软件60和软件70在完成了级S34以后终止例程30。
根据本发明的原理，如图3B所示的例程40可以以许多种形式来实现，例如在1999年12月17日提交的序列号为09/466,406且题为“用于使用判定树来建议电视节目的方法和设备(Method andApparatus for Recommending Television Programming UsingDecision Tree)”的美国专利申请以及2000年2月4日提交的序列号为09/498,271且题为“贝叶斯电视节目建议器(Bayesian TV ShowRecommender)”中描述的节目建议过程，该两个申请中的每一个都被转让给本发明的受让人，并且它们都在此引入作为参考。观看计算机12a的计算机可读介质(例如，硬盘驱动器25a、CD ROM盘26、软盘27或其它任何形式的介质)被电、磁、光或化学改变以便包含对应于软件实现例程40的计算机可读代码。可替换地，通过模拟电路、数字电路或两者，该软件可以部分或完全实现在观看计算机12a内。
在例程40的级S42期间，观看计算机12接收对应于节目X的属性数据。在例程50的级S44期间，观看计算机12a确定观众14是否经受了冷启动情形。在一个实施例中，当观看计算机12a已经向观众14提供了比固定数目要少的建议时(例如，少于二十个建议)，观看计算机12a确定观众14正在经受冷启动情形。
当观看计算机12a在级S44期间确定用户14没有经受冷启动情形时，观看计算机12a通常根据美国专利申请09/466406或者美国专利申请09/498271在例程40的级S46a期间产生节目建议并在级S46期间显示该建议。
当观看计算机12a在级S44期间确定用户14正在经受冷启动情形时，观看计算机12a进入例程40的级S46b以便要么从应用服务器11a接收在级S48期间显示的节目X的建议要么从应用服务器11a接收相应于一个或者多个观众15-17并在级S46a期间被用来产生节目X的建议的观看数据。作为例程80的执行结果，应用服务器11a提供节目的建议或者观看数据(图5)。
图5中所示的例程80可以以诸如例如反馈过滤软件90(图6A)、反馈过滤软件100(图6B)、隐式过滤软件110(图6C)、隐式过滤软件120(图6D)和显式过滤软件130(图6E)之类的多种形式来实现。应用服务器11a的计算机可读介质(例如硬盘驱动器25a、CD ROM盘26、软盘27或者其它任何形式)被电、磁、光或化学改变以便包含对应于软件90、软件100、软件110、软件120和/或软件130的计算机可读代码。可替换地，通过模拟电路、数字电路或者它们两者，软件90、软件100、软件110、软件120和/或软件130能够在应用服务器11a中部分地或者全部被实现。
在例程80的级S82期间，应用服务器11a从数据库服务器11b中检索相应于观众14(主要的)和观众15-17(次要)的观看数据。在数据库服务器11b中通过网络10存储相应于观众14-17的观看数据(图1)可以按照固定或者随机的时间表发生。优选地，响应应用服务器11a发起例程80，数据库服务器11b存储相应于观众14-17的观看数据的更新版本。
如图6A所示，在级S82期间，软件90的协作反馈简档模块91从数据库服务器11b的反馈简档数据库DB6中分别检索相应于观众14的观看数据D4和相应于观众15-17的观看数据D12a-D12c。
如图6B所示，在级S82期间，软件100的协作反馈历史模块101从数据库服务器11b的反馈历史数据库DB7中分别检索相应于观众14的观看数据D3和相应于观众15-17的观看数据D15a-D15c。
如图6C所示，在级S82期间，软件110的协作隐式简档模块111从数据库服务器11b的隐式简档数据库DB8中分别检索相应于观众14的观看数据D8和相应于观众15-17的观看数据D17a-D17c。
如图6D所示，在级S82期间，软件120的协作隐式历史模块121从数据库服务器11b的隐式历史数据库DB9中分别检索相应于观众14的观看数据D7和相应于观众15-17的观看数据D19a-D19c。
如图6E所示，在级S82期间，软件130的协作显式简档模块131从数据库服务器11b的显式简档数据库DB10中分别检索相应于观众14的观看数据D11和相应于观众15-17的观看数据D21a-D21c。
在例程80的级S84期间，应用服务器11a使观众14的观看数据和观众15-17的观看数据的子集相匹配。
在一个实施例中，当确定观众14和观众15是否有匹配的观看数据时，软件90的模块91在级S84期间执行以下一系列步骤。
首先，在观看数据D4和观看数据D12a中，对于具有噪音切断概率的属性-值对记录中的每个特征(f)，当满足下面的公式【1】时，fb_score(j)就增加1：
对于classC+，{cp_i(f)-cp_j(f)}＜cp_threshold        [1]
其中i表示观看数据D4；j表示观看数据D12a；cp_i(f)是来自于观看数据D4的特征(f)的条件概率；cp_j(f)是来自于观看数据D12a的特征(f)的条件概率；cp_threshold是在示例范围0.0到0.1之间的数字。cp_threshold的实际值根据经验被确定以便控制在观看数据D4和观看数据D12a之间实际匹配的数目。
其次，fb_score(j)的最终值通过除以具有比观看数据D4中的噪音切断概率大的特征(f)的总数目而归一化为最终值fbn_scofe(j)从而获得在0.0和1.0之间的观看数据D12a的fbn_score(j)。
最后，如图6所示，当观看数据12a的fbn_score(j)比匹配门限(match_threshold)大时，例如0.9，观看数据D12a被提供给协作反馈建议模块92。
此后，在相同系列的步骤下，此后，模块91就确定观看数据D4是否匹配观看数据D12a和观看数据D12c。因此，match_threshold可以根据经验来确定并被固定下来，因而观看数据匹配的样本大小随程序9 0的每次执行而改变。可替换地，match_threshold可以随程序90的每次执行而动态地改变，因此，观看数据匹配的样本大小就接近期望的样本大小。
在第二实施例中，当确定观众14和观众15是否具有匹配的观看数据时，软件100的模块101在级S84期间执行下列的一系列步骤。
首先，分数(B，A)根据下面的公式【2】计算出来：
fb_score(B，A)＝match(pos(B)，pos(A))/n_pos(B)     [2]
其中，pos(A)是在具有正分数的反馈数据D3中的节目；pos(B)是在具有正分数的反馈数据D15a中的节目；n_pos(B)是在观看数据D3中节目的数目；match((pos(B)，pos(A))是在pos(A)和pos(B)之间列出的节目的数目。
其次，如图6B所示，当观看数据D15a的fb_score(B，A)比match_threshold大时，例如0.9，观看数据D15a被提供给协作反馈建议模块102。
此后，在相同系列步骤下，模块101确定观看数据D3是否匹配观看数据D15b和观看数据D15c。因此，match_threshold可以根据经验被确定并被固定下来，因此，观看数据匹配的样本大小随程序100的每次执行而改变。可替换地，match_threshold可以随程序100的每次执行而动态地改变，因此，观看数据匹配的样本大小接近期望的样本大小。
在第三实施例中，当确定观众14和观众15是否具有匹配的观看数据时，软件110的模块111在级S84期间执行下列的一系列步骤。
首先，在观看数据D8和观看数据D17a中，对于具有噪音切断概率的属性-值对记录中的每个特征(f)，当满足下面的公式【1】时，im_score(j)就增加1：
对于classC+，{cp_i(f)-cp_j(f)}＜cp_threshold        [1]
其中i表示观看数据D8；j表示观看数据D17a；cp_i(f)是来自观看数据D8的特征(f)的条件概率；cp_j(f)是来自观看数据D17a的特征(f)的条件概率；cp_threshold是在示例范围0.0到0.1之间的数字。cp_threshold的实际值根据经验来确定以便控制在观看数据D8和观看数据D17a之间实际匹配的数目。
其次，im_score(j)的最终值通过除以具有比观看数据D8中的噪音切断概率大的特征(f)的总数目被归一化为im_score(j)的最终值，从而获得在0.0和1.0之间的观看数据D17a的imn_score(j)。
最后，如图6c所示，当观看数据D17a的im_score(j)比match_threshold大时，例如0.9，观看数据D17a被提供给协作隐式建议模块112。
此后，在相同系列步骤下，模块111确定观看数据D8是否匹配观看数据D17b和观看数据D17c。因此，match_threshold可以根据经验来确定并被固定下来，因此，观看数据匹配的样本大小可以随程序110的每次执行而改变。可替换地，match_threshold可以随程序110的每次执行而动态地改变，因此，观看数据匹配的样本大小接近期望的样本大小。
在第四实施例中，当确定观众14和观众15是否具有匹配的观看数据时，软件120的模块121在级S84期间执行下面一系列的公式。
首先，im_score(B，A)根据下面的公式【3】计算出来：
im_score(B，A)＝match(pos(B)，pos(A))/n_pos(B)     [3]
其中，pos(A)是在具有正分数的观看数据D7中的节目；pos(B)是在具有正分数的观看数据D19a中的节目；n_pos(B)是在观看数据D7中的节目的数目；match((pos(B)，pos(A))是在pos(A)和pos(B)内列出的节目的数目。
其次，如图6D所示，当观看数据D19a的im_score(B，A)比match_threshold大时，例如0.9，观看数据D19a被提供给协作隐式建议模块122。
此后，在相同系列步骤下，模块121确定观看数据D7是否匹配观看数据D19b和观看数据D19c。因此，match_threshold可以根据经验来确定并被固定下来，因此，观看数据匹配的样本大小随程序120的每次执行而改变。可替换地，match_threshold可以随程序120的每次执行而动态地改变，因此，观看数据匹配的样本大小接近期望的样本大小。
在第五实施例中，当确定观众14和观众15是否具有匹配的观看数据时，软件130的模块131在级S84期间执行下面一系列步骤。
首先，在观看数据D11和观看数据D21a中，对于属性-值对记录中的每个特征(f)，当满足下面的公式【4】时，ex_score(j)就增加1：
对于classC+，|er_i(f)-er_j(f)|＜er_threshold         [4]
其中i表示观看数据D11；j表示观看数据D21a；er_i(f)是来自观看数据D11的特征(f)的显式等级；er_j(f)是来自于观看数据D21a的特征(f)的显式等级；er_threshold是例如1或者2。er_threshold的实际值根据经验来确定以便控制在观看数据D11和观看数据D21a-D21c之间实际匹配的数目。
其次，er_score(j)的最终值通过除以具有非中性分数特征(f)的总数目被归一化为er_score(j)的最终值，从而获得在0.0和1.0之间的观看数据D21a的ern_score(j)。
最后，如图6E所示，当观看数据21a的ern_score(j)比match_threshold时，例如0.9，观看数据D21a被提供给协作反馈建议模块132。
此后，在相同系列步骤下，模块131确定观看数据D11是否匹配观看数据D21b和观看数据D21c。因此，match_threshold可以根据经验来确定并被固定下来，因此，观看数据匹配的样本大小可以随程序130的每次执行而改变。可替换地，match_threshold可以随程序130的每次执行而动态地改变，因此，观看数据匹配的样本大小接近期望的样本大小。
在例程80的级S86a期间，应用服务器11a接收相应于节目的属性数据。在例程80的级S88期间，应用服务器11a产生作为匹配的观看数据的函数的节目建议。
在一个实施例中，模块92从观看计算机12b中检索贝叶斯建议器，例如在序列号为09/498,271的美国专利申请中描述的一个建议器，从而如图6A所示产生作为观看数据D12a和属性数据D13的函数的建议D14。在模块91确定了观看数据D4和观看数据D12a-D12c之间的两个或多个匹配的情形下，模块92利用来自适当的观看计算机12b-12d的贝叶斯建议器来从每个匹配的观看数据D12a-D12c中产生单独的建议。然后，该单独的建议被集中(pool)起来，因此，最相关的建议可以充当建议D14，或者可以执行将单独的建议组合起来产生建议D14的任何方案，例如，可以计算单独建议的平均值来产生建议D14。
在第二个实施例中，模块102利用来自观看计算机12b的判定树建议器，例如在序列号为09/466,406的美国专利申请中描述的一个建议器，从而如图6B所示产生作为观看数据D15和属性数据D13的函数的建议D16。在模块101确定了观看数据D3和观看数据D15a-D15c之间的两个或多个匹配的情形下，模块102利用来自适当的观看计算机12b-12d的判定树建议器来从每个匹配的观看数据D15a-D15c中产生单独的建议。然后，该单独的建议被集中起来，因此，最相关的建议可以充当建议D16，或者可以执行将单独的建议组合起来产生建议D16的任何方案，例如，执行如下公式[5]：
Recomm ( t , B ) = ( 1 / K ) * SUM Σ k = 1 k = K score ( B , k ) * recomm ( t , dt ( k ) ) - - - [ 5 ]
其中，K是匹配的观看数据的数目，而recomm(t，dt(k))是对于表演t和用户k来自判定树建议器的建议。
在第三个实施例中，模块112从观看计算机12b中检索贝叶斯建议器，例如在序列号为09/498,271的美国专利申请中描述的一个建议器，从而如图6C所示产生作为观看数据D17a和属性数据D13的函数的建议D18。在模块111确定了观看数据D8和观看数据D17a-D17c之间的两个或多个匹配的情形下，模块102利用来自适当的观看计算机12b-12d的贝叶斯建议器来从每个匹配的观看数据D17a-D17c中产生单独的建议。然后，该单独的建议被集中起来，因此，最相关的建议可以充当建议D18，或者可以执行将单独的建议组合起来产生建议D18的任何方案，例如，可以计算单独建议的平均值来产生建议D18。
在第四个实施例中，模块122利用来自观看计算机12b的判定树建议器，例如在序列号为09/466,406的美国专利申请中描述的一个建议器，从而如图6D所示产生作为观看数据D19a和属性数据D13的函数的建议D20。在模块121确定了观看数据D7和观看数据D19a-D19c之间的两个或多个匹配的情形下，模块122利用来自适当的观看计算机12b-12d的判定树建议器来从每个匹配的观看数据D19a-D19c中产生单独的建议。然后，该单独的建议被集中起来，因此，最相关的建议可以充当建议D20，或者可以执行将单独的建议组合起来产生建议D20的任何方案，例如，执行此前描述的公式[5]。
在第五个实施例中，模块132从观看计算机12b中检索贝叶斯建议器，例如在序列号为09/498,271的美国专利申请中描述的一个建议器，从而如图6E所示产生作为观看数据D21a和属性数据D13的函数的建议D22。在模块131确定了观看数据D10和观看数据D21a-D21c之间的两个或多个匹配的情形下，模块132利用来自适当的观看计算机12b-12d的贝叶斯建议器来从每个匹配的观看数据D21a-D21c中产生单独的建议。然后，该单独的建议被集中起来，因此，最相关的建议可以充当建议D22，或者可以执行将单独的建议组合起来产生建议D22的任何方案，例如，可以计算单独建议的平均值来产生建议D22。
在例程40的级S46b期间，响应于接收到建议D14、D16、D18、D20和D22中的一个，观看计算机要么在例程40的级S48期间显示该建议要么将该建议与在级S46a期间产生的任何建议集中到一起以便在级S48期间显示组合的建议。
作为级S86a和级S88的替换方式，应用服务器11a可以向观看计算机12a提供匹配的观看数据(例如观看数据12a、观看数据15a、观看数据17a、观看数据19a和观看数据21a)。响应于在级S46b期间接收到的匹配观看数据中的一个，观看计算机12a将该匹配的观看数据用作到相应建议器的输入，从而在级S46期间产生建议并在级S48期间显示该建议。
软件90、软件100、软件110、软件120、软件130在这里一个一个地被单独描述。如图6F所示，在一个实施例中，前述软件中的两个或者多个可以被连接到协作过滤建议模块140中，从而在级S86期间产生作为观看数据12a或者观看数据15a、观看数据17a或者观看数据19a和观看数据21a函数的建议D23。在一个实施例中，对于表演的最终得分j从下面的公式【6】中计算出来：
Final_score(j)＝(3*ex_score(j))+(2*fb_score(j))+(1*im_score(j)) [6]
其中ex_score(j)是来自于公式[4]的观看数据D21a的匹配得分；fb_score(j)是来自于公式[1]的观看数据D12a的匹配得分。此后，模块140使用合适的建议器以便提供建议D23给观看计算机12a。
本领域的普通技术人员将会理解，参照图1-6F描述的本发明是协作过滤器，该过滤器可以被应用到实时事件(也就是还没有被任何人划分等级)。本领域的普通技术人员还会理解，参照图1-6F描述的本发明可以被应用到不是节目时间表数据的其它背景下。例如，本发明可以被用于产生不是电视的web-cast或者媒体形式的建议，例如无线电广播。此外，本发明的自动协作过滤系统或者其替换实施例可以被用于定制web站点的观众界面，该界面提供新的项目(article)或者出售产品。图书馆浏览是另一个例子。我们可以想象一个其中使用本发明的这些技术来限定选择范围的在线图书馆或者期刊文章数据库。
对于本领域的普通技术人员来说，本发明不局限于前述示意性实施例的细节，并且本发明可以以其它特定形式来实施而不脱离本发明的精神和实质属性是显而易见的。因此，本实施例在所有的方面都被认为是示意性的而不是限制性的，本发明的范围由所附的权利要求而不是由前述说明书来指示，所以，属于权利要求书等价物的意义和范围的所有变化都打算包含在其中。

Claims (11)

1.一种用于向主要观众(14)提供项目建议的自动协作过滤系统，所述的系统包括：
用于使第一数据(D3，D4，D7，D8，D11)与第二数据(D12a-D12c，D15a-D15c，D17a-D17c，D19a-D19c，D21a-D21c)的子集相匹配的装置，所述第一数据(D3，D4，D7，D8，D11)指示主要观众(14)观看的一组项目，第二数据(D12a-D12c，D15a-D15c，D17a-D17c，D19a-D19c，D21a-D21c)指示一组次要观众(15-17)观看的第二组项目；和
用于产生作为第三数据(D13)和所述第二数据(D12a-D12c，D15a-D15c，D17a-D17c，D19a-D19c，D21a-D21c)的子集的函数的项目建议(D14，D16，D18，D20，D22，D23)的装置，
其特征在于，所述第三数据(D13)指示项目的一个或者多个属性。
2.如权利要求1所述的自动协作过滤系统，所述的系统被安排用于提供第一项目的建议给主要观众(14)，所述系统包括：
用于使所述第一数据(D3，D4，D7，D8，D11)与所述第二数据(D12a-D12c，D15a-D15c，D17a-D17c，D19a-D19c，D21a-D21c)的子集相匹配的第一模块(91，101，111，121，131)，所述第一数据(D3，D4，D7，D8，D11)指示主要观众(14)观看的第一组项目，第二数据(D12a-D12c，D15a-D15c，D17a-D17c，D19a-D19c，D21a-D21c)指示第一组次要观众(15-17)观看的第二组项目；和
用于产生作为第三数据(D13)和所述第二数据(D12a-D12c，D15a-D15c，D17a-D17c，D19a-D19c，D21a-D21c)的子集的函数的第一项目建议(D14，D16，D18，D20，D22，D23)的第二模块(92，102，112，122，132，140)，
其特征在于，所述第三数据(D13)指示第一项目的一个或者多个属性。
3.如权利要求2所述的自动协作过滤系统，其特征在于，所述第一数据(D3)包括所述主要观众(14)的反馈观看简档；和
所述第二数据(D12a-D12c)包括第一组次要观众(15-17)中的每一个观众的反馈观看简档。
4.如权利要求2的自动协作过滤系统，其特征在于：
所述第一数据(D4)包括所述主要观众(14)的反馈观看历史；和
所述第二数据(D15a-D15c)包括第一组次要观众(15-17)中的每一个观众的反馈观看历史。
5.如权利要求2的自动协作过滤系统，其特征在于：
所述第一数据(D7)包括所述主要观众(14)的隐式观看简档；和
所述第二数据(D17a-D17c)包括第一组次要观众(15-17)中的每一个观众的隐式观看简档。
6.如权利要求2的自动协作过滤系统，其特征在于：
所述第一数据(D8)包括所述主要观众(14)的隐式观看历史；和
所述第二数据(D19a-D19c)包括第一组次要观众(15-17)中的每一个观众的隐式观看历史。
7.如权利要求2的自动协作过滤系统，其特征在于：
所述第一数据(D11)包括所述主要观众(14)的显式观看简档；和
所述第二数据(D21a-D21c)包括第一组次要观众(15-17)中的每一个观众的显式观看简档。
8.如权利要求2所述的自动协作过滤系统，进一步包括：
用于使第一数据(D3，D4，D7，D8，D11)与第四数据(D12a-D12c，D15a-D15c，D17a-D17c，D19a-D19c，D21a-D21c)的子集相匹配的第三模块(91，101，111，121，131)，所述第四数据(D12a-D12c，D15a-D15c，D17a-D17c，D19a-D19c，D21a-D21c)指示第二组次要观众(15-17)观看的第三组项目。
其特征在于，所述第二模块(92，102，112，122，132，140)可操作用来产生作为第三数据(D13)、所述第二数据(D12a-D12c，D15a-D15c，D17a-D17c，D19a-D19c D21a-D21c)的子集和第四数据(D12a-D12c，D15a-D15c，D17a-D17c，D19a-D19c，D21a-D21c)的子集的函数的第一项目的建议(D14，D16，D18，D20，D22，D23)。
9.如权利要求8的自动协作过滤系统，进一步包括：
用于使第一数据(D3，D4，D7，D8，D11)与第五数据(D12a-D12c，D15a-D15c，D17a-D17c，D19a-D19c，D21a-D21c)的子集相匹配的第四模块(91，101，111，121，131)，所述第五数据(D12a-D12c，D15a-D15c，D17a-D17c，D19a-D19c，D21a-D21c)指示第三组次要观众(15-17)观看的第四组项目。
其特征在于，所述第二模块(92，102，112，122，132，140)可操作用来产生作为第三数据(D13)、所述第二数据(D12a-D12c，D15a-D15c，D17a-D17c，D19a-D19c D21a-D21c)的子集、第四数据(D12a-D12c，D15a-D15c，D17a-D17c，D19a-D19c，D21a-D21c)的子集和第五数据(D12a-D12c，D15a-D15c，D17a-D17c，D19a-D19c，D21a-D21c)的子集的函数的第一项目的建议(D14，D16，D18，D20，D22，D23)。
10.一种用于向主要观众(14)提供第一项目的建议的自动协作过滤方法，所述方法包括：
使第一数据(D3，D4，D7，D8，D11)与第二数据(D12a-D12c，D15a-D15c，D17a-D17c，D19a-D19c，D21a-D21c)的子集相匹配(S84)，所述第一数据(D3，D4，D7，D8，D11)指示主要观众(14)观看的第一组项目，第二数据(D12a-D12c，D15a-D15c，D17a-D17c，D19a-D19c，D21a-D21c)指示第一组次要观众(15-17)观看的第二组项目；和
产生作为第三数据(D13)和所述第二数据(D12a-D12c，D15a-D15c，D17a-D17c，D19a-D19c，D21a-D21c)的子集的函数的第一项目建议(D14，D16，D18，D20，D22，D23)(S46a，S88)，所述第三数据(D13)指示该第一项目的一个或者多个属性。
11.一种计算机程序产品，当执行所述计算机程序产品时使可编程设备能够有如权利要求1所定义的系统的功能。
CNB028176448A 2001-09-10 2002-08-29 包含协作过滤的四路建议方法和系统 Expired - Fee Related CN1326401C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/953,385 US20030051240A1 (en) 2001-09-10 2001-09-10 Four-way recommendation method and system including collaborative filtering
US09/953,385 2001-09-10

Publications (2)

Publication Number Publication Date
CN1554192A true CN1554192A (zh) 2004-12-08
CN1326401C CN1326401C (zh) 2007-07-11

Family

ID=25493910

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB028176448A Expired - Fee Related CN1326401C (zh) 2001-09-10 2002-08-29 包含协作过滤的四路建议方法和系统

Country Status (6)

Country Link
US (1) US20030051240A1 (zh)
EP (1) EP1435177A1 (zh)
JP (1) JP2005502968A (zh)
KR (1) KR20040033037A (zh)
CN (1) CN1326401C (zh)
WO (1) WO2003024108A1 (zh)

Families Citing this family (71)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7370006B2 (en) * 1999-10-27 2008-05-06 Ebay, Inc. Method and apparatus for listing goods for sale
US7373317B1 (en) * 1999-10-27 2008-05-13 Ebay, Inc. Method and apparatus for facilitating sales of goods by independent parties
US8533094B1 (en) 2000-01-26 2013-09-10 Ebay Inc. On-line auction sales leads
US7284064B1 (en) * 2000-03-21 2007-10-16 Intel Corporation Method and apparatus to determine broadcast content and scheduling in a broadcast system
US20020143591A1 (en) * 2001-03-30 2002-10-03 Connelly Jay H. Method and apparatus for a hybrid content on demand broadcast system
US7185352B2 (en) * 2001-05-11 2007-02-27 Intel Corporation Method and apparatus for combining broadcast schedules and content on a digital broadcast-enabled client platform
US20030005465A1 (en) * 2001-06-15 2003-01-02 Connelly Jay H. Method and apparatus to send feedback from clients to a server in a content distribution broadcast system
US20020194603A1 (en) * 2001-06-15 2002-12-19 Jay H. Connelly Method and apparatus to distribute content using a multi-stage broadcast system
US20030005451A1 (en) * 2001-06-15 2003-01-02 Connelly Jay H. Method and apparatus to distribute content descriptors in a content distribution broadcast system
US7296055B2 (en) * 2001-09-11 2007-11-13 Sony Corporation Information providing system, information providing apparatus, information providing method, information processing apparatus, information processing method, and program
US20030066090A1 (en) * 2001-09-28 2003-04-03 Brendan Traw Method and apparatus to provide a personalized channel
US8943540B2 (en) * 2001-09-28 2015-01-27 Intel Corporation Method and apparatus to provide a personalized channel
US7231419B1 (en) * 2001-10-19 2007-06-12 Outlooksoft Corporation System and method for adaptively selecting and delivering recommendations to a requester
US8275673B1 (en) 2002-04-17 2012-09-25 Ebay Inc. Method and system to recommend further items to a user of a network-based transaction facility upon unsuccessful transacting with respect to an item
AU2003279992A1 (en) * 2002-10-21 2004-05-13 Ebay Inc. Listing recommendation in a network-based commerce system
EP1606936A1 (en) * 2003-03-17 2005-12-21 Koninklijke Philips Electronics N.V. Recommender having display of visual cues to aid a user during a feedback process
US9247300B2 (en) * 2003-04-03 2016-01-26 Cox Communications, Inc. Content notification and delivery
KR20060006919A (ko) * 2003-04-14 2006-01-20 코닌클리케 필립스 일렉트로닉스 엔.브이. 쇼의 영상 콘텐츠를 통한 암시적인 ｔｖ 추천기의 생성
EP1484693A1 (en) * 2003-06-04 2004-12-08 Sony NetServices GmbH Content recommendation device with an arrangement engine
EP1484692B1 (en) * 2003-06-04 2013-07-24 Intel Corporation Content recommendation device with user feedback
US7826907B2 (en) * 2003-07-31 2010-11-02 Hewlett-Packard Development Company, L.P. Fortuitous combinations of ad-hoc available sets of different electronic devices to respond to user jobs
US7698345B2 (en) 2003-10-21 2010-04-13 The Nielsen Company (Us), Llc Methods and apparatus for fusing databases
JP2007515713A (ja) * 2003-12-03 2007-06-14 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 推奨の拡張協調フィルタリング技術
CN1635498A (zh) * 2003-12-29 2005-07-06 皇家飞利浦电子股份有限公司 一种内容推荐方法及系统
US20050198015A1 (en) * 2004-03-04 2005-09-08 Sharp Laboratories Of America Method and system for presence-technology-based instantly shared concurrent personal preference information for internet-connected tv
WO2005089334A2 (en) 2004-03-15 2005-09-29 Yahoo! Inc. Inverse search systems and methods
US9087126B2 (en) 2004-04-07 2015-07-21 Visible World, Inc. System and method for enhanced video selection using an on-screen remote
US9396212B2 (en) 2004-04-07 2016-07-19 Visible World, Inc. System and method for enhanced video selection
JP2008502983A (ja) * 2004-06-17 2008-01-31 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 性格属性を使うパーソナル化したサマリー
US20060036565A1 (en) * 2004-08-10 2006-02-16 Carl Bruecken Passive monitoring of user interaction with a browser application
KR20070087012A (ko) * 2004-12-10 2007-08-27 코닌클리케 필립스 일렉트로닉스 엔.브이. 콘텐트 비용을 지불하기 위한 자동 가입
US20060277290A1 (en) * 2005-06-02 2006-12-07 Sam Shank Compiling and filtering user ratings of products
US7788266B2 (en) 2005-08-26 2010-08-31 Veveo, Inc. Method and system for processing ambiguous, multi-term search queries
US7779011B2 (en) 2005-08-26 2010-08-17 Veveo, Inc. Method and system for dynamically processing ambiguous, reduced text search queries and highlighting results thereof
WO2007026357A2 (en) * 2005-08-30 2007-03-08 Nds Limited Enhanced electronic program guides
US8423323B2 (en) * 2005-09-21 2013-04-16 Icosystem Corporation System and method for aiding product design and quantifying acceptance
EP1783632B1 (en) * 2005-11-08 2012-12-19 Intel Corporation Content recommendation method with user feedback
JP5036178B2 (ja) * 2005-12-12 2012-09-26 株式会社ソニー・コンピュータエンタテインメント コンテンツ案内システム、コンテンツ案内方法、コンテンツ案内支援サーバ、コンテンツ案内支援方法、プログラム及び情報記憶媒体
US8887199B2 (en) * 2005-12-19 2014-11-11 Koninklijke Philips N.V. System, apparatus, and method for templates offering default settings for typical virtual channels
US7774341B2 (en) 2006-03-06 2010-08-10 Veveo, Inc. Methods and systems for selecting and presenting content based on dynamically identifying microgenres associated with the content
EP4209927A1 (en) 2006-04-20 2023-07-12 Veveo, Inc. User interface methods and systems for selecting and presenting content based on user navigation and selection actions associated with the content
US7814112B2 (en) * 2006-06-09 2010-10-12 Ebay Inc. Determining relevancy and desirability of terms
US8468155B2 (en) * 2006-06-22 2013-06-18 Infosys Limited Collaborative filtering-based recommendations
US8078884B2 (en) * 2006-11-13 2011-12-13 Veveo, Inc. Method of and system for selecting and presenting content based on user identification
US8799250B1 (en) * 2007-03-26 2014-08-05 Amazon Technologies, Inc. Enhanced search with user suggested search information
US20080250323A1 (en) * 2007-04-04 2008-10-09 Huff Gerald B Method and apparatus for recommending an application-feature to a user
US8050998B2 (en) * 2007-04-26 2011-11-01 Ebay Inc. Flexible asset and search recommendation engines
US20080275846A1 (en) * 2007-05-04 2008-11-06 Sony Ericsson Mobile Communications Ab Filtering search results using contact lists
US8051040B2 (en) 2007-06-08 2011-11-01 Ebay Inc. Electronic publication system
KR101415022B1 (ko) * 2007-07-24 2014-07-09 삼성전자주식회사 복합 알고리즘 이용한 정보 추천 방법 및 장치
KR101213235B1 (ko) * 2007-07-24 2012-12-17 삼성전자주식회사 콘텐트 사용자 또는 콘텐트 제작자가 콘텐트에 삽입되는광고를 선택할 수 있는 콘텐트의 재생/제작 방법 및 장치
JP5170103B2 (ja) * 2007-11-26 2013-03-27 富士通株式会社 録画再生装置
US20090228918A1 (en) * 2008-03-05 2009-09-10 Changingworlds Ltd. Content recommender
US8131732B2 (en) * 2008-06-03 2012-03-06 Nec Laboratories America, Inc. Recommender system with fast matrix factorization using infinite dimensions
US8037080B2 (en) * 2008-07-30 2011-10-11 At&T Intellectual Property Ii, Lp Recommender system utilizing collaborative filtering combining explicit and implicit feedback with both neighborhood and latent factor models
EP2169953A1 (en) * 2008-09-24 2010-03-31 Alcatel Lucent Improved device for IP TV channel selection
EP2224729A1 (de) * 2009-02-25 2010-09-01 MoreTV Broadcasting GmbH Verfahren und System zur Verarbeitung von Programminformationen eines zeitlich linear ausgestrahlten Mediums
US9166714B2 (en) 2009-09-11 2015-10-20 Veveo, Inc. Method of and system for presenting enriched video viewing analytics
US8938761B2 (en) * 2009-09-14 2015-01-20 At&T Intellectual Property I, Lp System and method of analyzing internet protocol television content credits information
US8914829B2 (en) * 2009-09-14 2014-12-16 At&T Intellectual Property I, Lp System and method of proactively recording to a digital video recorder for data analysis
US20110191332A1 (en) * 2010-02-04 2011-08-04 Veveo, Inc. Method of and System for Updating Locally Cached Content Descriptor Information
US9055347B2 (en) * 2010-07-02 2015-06-09 At&T Intellectual Property I, L.P. Apparatus and method for providing electronic program guides
US9420320B2 (en) 2011-04-01 2016-08-16 The Nielsen Company (Us), Llc Methods, apparatus and articles of manufacture to estimate local market audiences of media content
US9230212B2 (en) * 2012-02-02 2016-01-05 Peel Technologies, Inc. Content based recommendation system
DK2837199T3 (en) * 2012-04-12 2018-04-16 Contentwise S R L Client-side recommendations in unidirectional broadcast networks
JP5209129B1 (ja) * 2012-04-26 2013-06-12 株式会社東芝 情報処理装置、放送受信装置及び情報処理方法
GB2548336B (en) * 2016-03-08 2020-09-02 Sky Cp Ltd Media content recommendation
US9872072B2 (en) * 2016-03-21 2018-01-16 Google Llc Systems and methods for identifying non-canonical sessions
US20180011615A1 (en) * 2016-07-08 2018-01-11 Netflix, Inc. Regenerating an interactive page based on current user interaction
US10277944B2 (en) 2016-11-30 2019-04-30 The Nielsen Company (Us), Llc Methods and apparatus to calibrate audience measurement ratings based on return path data
US20180192127A1 (en) * 2016-12-30 2018-07-05 Jamdeo Canada Ltd. System and method for digital television operation and control - conversense

Family Cites Families (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4996642A (en) * 1987-10-01 1991-02-26 Neonics, Inc. System and method for recommending items
US5997964A (en) * 1991-04-11 1999-12-07 Sprayex Llc Liquid crystal display
US6029195A (en) * 1994-11-29 2000-02-22 Herz; Frederick S. M. System for customized electronic identification of desirable objects
US5758257A (en) * 1994-11-29 1998-05-26 Herz; Frederick System and method for scheduling broadcast of and access to video programs and other data using customer profiles
US5918014A (en) * 1995-12-27 1999-06-29 Athenium, L.L.C. Automated collaborative filtering in world wide web advertising
US6314420B1 (en) * 1996-04-04 2001-11-06 Lycos, Inc. Collaborative/adaptive search engine
US5867799A (en) * 1996-04-04 1999-02-02 Lang; Andrew K. Information system and method for filtering a massive flow of information entities to meet user information classification needs
US5848396A (en) * 1996-04-26 1998-12-08 Freedom Of Information, Inc. Method and apparatus for determining behavioral profile of a computer user
US5790426A (en) * 1996-04-30 1998-08-04 Athenium L.L.C. Automated collaborative filtering system
US5801747A (en) * 1996-11-15 1998-09-01 Hyundai Electronics America Method and apparatus for creating a television viewer profile
US5912696A (en) * 1996-12-23 1999-06-15 Time Warner Cable Multidimensional rating system for media content
JP3116851B2 (ja) * 1997-02-24 2000-12-11 日本電気株式会社 情報フィルタリング方法及びその装置
US20030088872A1 (en) * 1997-07-03 2003-05-08 Nds Limited Advanced television system
US6175362B1 (en) * 1997-07-21 2001-01-16 Samsung Electronics Co., Ltd. TV graphical user interface providing selection among various lists of TV channels
US6005597A (en) * 1997-10-27 1999-12-21 Disney Enterprises, Inc. Method and apparatus for program selection
US5973683A (en) * 1997-11-24 1999-10-26 International Business Machines Corporation Dynamic regulation of television viewing content based on viewer profile and viewing history
US6530083B1 (en) * 1998-06-19 2003-03-04 Gateway, Inc System for personalized settings
US6898762B2 (en) * 1998-08-21 2005-05-24 United Video Properties, Inc. Client-server electronic program guide
US6266649B1 (en) * 1998-09-18 2001-07-24 Amazon.Com, Inc. Collaborative recommendations using item-to-item similarity mappings
JP2000132559A (ja) * 1998-10-23 2000-05-12 Hitachi Ltd 情報フィルタリングシステムにおけるプロファイル更新方法及び情報フィルタリングシステム
US6317881B1 (en) * 1998-11-04 2001-11-13 Intel Corporation Method and apparatus for collecting and providing viewer feedback to a broadcast
JP2000227920A (ja) * 1999-02-05 2000-08-15 Nippon Telegr & Teleph Corp <Ntt> 情報フィルタリング方法及び装置並びに情報フィルタリングプログラムを記録した記録媒体
US6813775B1 (en) * 1999-03-29 2004-11-02 The Directv Group, Inc. Method and apparatus for sharing viewing preferences
US6449632B1 (en) * 1999-04-01 2002-09-10 Bar Ilan University Nds Limited Apparatus and method for agent-based feedback collection in a data broadcasting network
JP2000331020A (ja) * 1999-05-21 2000-11-30 Nippon Telegr & Teleph Corp <Ntt> 情報参照方法，情報参照装置および情報参照プログラムを格納した記憶媒体
EP1200902A2 (en) * 1999-07-16 2002-05-02 Agentarts, Inc. Methods and system for generating automated alternative content recommendations
US6487539B1 (en) * 1999-08-06 2002-11-26 International Business Machines Corporation Semantic based collaborative filtering
US6681247B1 (en) * 1999-10-18 2004-01-20 Hrl Laboratories, Llc Collaborator discovery method and system
US20050076357A1 (en) * 1999-10-28 2005-04-07 Fenne Adam Michael Dynamic insertion of targeted sponsored video messages into Internet multimedia broadcasts
AU2735101A (en) * 1999-12-21 2001-07-03 Tivo, Inc. Intelligent peer-to-peer system and method for collaborative suggestions and propagation of media
WO2001047273A1 (en) * 1999-12-21 2001-06-28 Tivo, Inc. Intelligent system and methods of recommending media content items based on user preferences
US7031931B1 (en) * 2000-03-30 2006-04-18 Nokia Corporation Portable device attached to a media player for rating audio/video contents
US7571452B2 (en) * 2001-11-13 2009-08-04 Koninklijke Philips Electronics N.V. Method and apparatus for recommending items of interest to a user based on recommendations for one or more third parties
US20030093329A1 (en) * 2001-11-13 2003-05-15 Koninklijke Philips Electronics N.V. Method and apparatus for recommending items of interest based on preferences of a selected third party
US20030126606A1 (en) * 2001-12-27 2003-07-03 Koninklijke Philips Esectronics N.V. Hierarchical decision fusion of recommender scores

Also Published As

Publication number Publication date
EP1435177A1 (en) 2004-07-07
US20030051240A1 (en) 2003-03-13
KR20040033037A (ko) 2004-04-17
WO2003024108A1 (en) 2003-03-20
CN1326401C (zh) 2007-07-11
JP2005502968A (ja) 2005-01-27

Similar Documents

Publication Publication Date Title
CN1554192A (zh) 包含协作过滤的四路建议方法和系统
US8943537B2 (en) Method and system for presenting personalized television program recommendation to viewers
US8250605B2 (en) Systems and methods for presentation of preferred program selections
CN1422497A (zh) 选择性更新用户简档的方法和装置
CN1199465C (zh) 根据选择一致性产生推荐的方法和装置
JP4741133B2 (ja) データ適合化装置、データ適合化方法
EP2449765B1 (en) Methods and systems for content scheduling across multiple devices
CN1192616C (zh) 电视
CN1287277C (zh) 在推荐系统中获得听觉和手势反馈的方法和装置
CN1605201A (zh) 推荐媒体系统中的媒体内容
CN1586080A (zh) 创建用于推荐媒体内容的代理
CN1409926A (zh) 带有列表组的交互式电视节目指南系统
CN1448021A (zh) 具有集成节目表的交互式电视节目指南系统
CN1663265A (zh) 发现并更新娱乐系统中的用户组偏好的方法和装置
CN1294745C (zh) 电子节目指南显示控制设备
CN1627807A (zh) 节目提取方法与节目提取装置
EP2202657A1 (en) Adaptive implicit learning for recommender systems
CN1574048A (zh) 用于减少节目记录中的截断的方法
CN102217301A (zh) 在第一多媒体内容项目的列表中分配第二多媒体内容项目的方法
KR20020033202A (ko) 3가지 방식의 매체 추천 방법 및 시스템 명세
CN1650616A (zh) 会话内容推荐器
CN1624684A (zh) 信息处理器、信息处理方法和计算机程序
CN1470129A (zh) 在按需式媒体系统中高速缓存数据的系统和方法
CN1606878A (zh) 在父母控制系统中选择分级限制的方法和装置
CN1343418A (zh) 支持多节目内容的电子节目指南

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20070711

Termination date: 20090929