专利名称：确定用户上下文并建议任务的上下文任务推荐系统和方法
技术领域：
本发明总体上涉及提供用于装置的用户控制的用户接口，具体地讲，涉及一种用于确定用户上下文并建议任务的上下文任务推荐系统和方法。
背景技术：
用于诸如CE装置的装置(例如，TV、VCR、DVD播放器、CD播放器等)的用户控制的一般用户接口是这样的，即用户任务没有在这些装置中显示。相反，一套装置功能呈现给用户，用户选择这些装置功能的组合以执行任务。例如，为了观看录像磁带，用户需要选择输入(例如，磁带)，将磁带倒带并按下VCR上的播放键。其结果是，用户不能简单地指定他/她想要“观看”“录像磁带”以使上述操作自动化。用户不能表达将被执行的期望任务(例如，“观看”“录像磁带”)，相反地，用户必须直接控制装置以执行期望的功能(例如，选择输入，将磁带倒带并按下VCR上的播放键)。
这类似于传统的软件体系结构，其中，任务映射到应用程序的构思中。例如，如果用户想写信，那么用户运行具有适当功能性的文字处理器。但是，除了映射到众所周知的名字的公知功能性之外，几乎不向用户表达什么。另一种选择呈现给用户一套菜单形式的选项。一些系统允许众所周知的任务以菜单选项(例如，拼写检查文档或VCR上的即时记录)被列出。但是，这些系统仅将装置功能提供给用户。
另一种选择已经允许用户用图形表达任务(例如，用线将一套所描述的装置连接在一起以执行期望的任务)。该方法的问题是它并不能掩盖用户使用这些装置的复杂性。该方法将功能选择用图形表示给用户，并且要求用户指定执行任务所必需的连接。
另一种选择是一种发现装置的系统，由此在多跳(ad-hoc)环境中可获得服务。该系统识别应被集合的服务，并且将可能的服务组合最终建议给用户。在将集合的服务组合建议给用户的同时，该系统基于任何用户喜好集和用户的执行历史来对服务评分，并且将具有最高分数的服务显示给用户。但是，在这种系统中，不考虑用户的上下文，而是基于用户喜好和执行历史来将服务排序，这导致了按照在特定时刻不反映用户意图的方式来对服务评分。
发明内容
本发明致力于解决上述缺点。在本发明的一个实施例中，提供了一种多个装置的网络中的系统和方法，其确定用户上下文，以将最优选的任务建议给用户来执行。用户上下文包括他/她的位置、他/她感兴趣的内容、允许他/她访问的内容、正被他/她使用的装置、以及允许他/她访问的装置。通过使用该上下文，该系统将适合于该上下文的任务建议给用户。
通过保持对在任何给定时间用户可用的内容和装置进行跟踪，来执行上下文的确定和任务的建议。根据特定的策略来执行任务的建议。此外，用户可通过改变策略中的规则来控制系统的行为。
任务表现为能够被用户容易地理解的简单语句的形式。如果基于特定的内容，多于一个的任务是可能的，那么系统建议与用户最相关的任务，该任务通过由优先化模块分配给任务的优先级来被识别。
该系统通过使时间、装置信息、内容信息、位置信息以及用户执行的动作相互关联，来创建上下文。上下文信息然后被使用以查找任务并将其建议给用户，从而导致与用户相关的任务建议。现有技术仅基于装置/任务特征来执行简单评分，而不基于用户上下文来建议任务。
通过参照下面的描述、权利要求以及附图，本发明的这些和其它特征、方面和优点将被理解。
图1显示了实现本发明实施例的网络的例子。
图2显示了根据本发明实施例的相互作用控制器和任务产生模块的功能方框图。
图3A显示了根据本发明实施例的由上下文任务推荐器执行的总体步骤的流程图。
图3B至图3D显示了根据本发明实施例的由上下文任务推荐器执行的示例的特定步骤的流程图。
图4显示了根据本发明实施例的由任务产生模块执行的总体步骤的流程图。
具体实施例方式
图1显示了根据本发明实施例的诸如家庭网络的网络10的示例的功能结构，网络10实现了上下文任务推荐以及用于确定用户上下文并建议任务的技术。网络10包括装置20(例如，包括内容)和装置30(例如，具有将客户机GUI显示给用户的可视界面的客户机装置)；和可选接口40，用于将网络10连接到另一网络50(例如，另一家庭网络、互联网等)。尽管装置20和30被显示为分离，但是单个物理装置可包括一个或多个客户机装置和/或一个或多个服务器装置。
装置20和30可分别执行用于通信的HTTP协议以及它们之间的协议。尽管在于此描述的例子中，网络10使用HTTP协议，但是本领域技术人员应该理解，本发明也可使用利用了客户机-服务器模型的其它网络通信协议。示例的装置20可以是VCR、DVD、计算机等。此外，示例的客户机装置30可以是TV、计算机等。
网络10还包括至少一个相互作用控制器(IC)60，相互作用控制器60用于在一方面确定用户上下文以将最优选的任务建议给用户来执行。任务包括基于可使用装置来被执行的活动的显示的伪语句。例如，如果装置具有TV和DVD播放器，那么“在TV上播放电影”是一个任务。用户上下文包括例如他/她的位置、他/她感兴趣的内容以及正被他/她使用的装置。通过使用该上下文，系统将适合于该上下文的任务建议给用户。
通过保持对在任何给定时间用户可用的内容和装置进行跟踪，来执行上下文的确定和任务的建议。根据特定的策略来执行任务的建议。此外，用户可通过改变策略中的规则来控制系统的行为。如果基于特定的上下文，多于一个的任务是可能的，那么该系统建议与用户最相关的任务。该系统通过使时间、装置信息、内容信息、位置信息以及用户执行的动作相互关联来创建上下文。然后上下文信息被使用，以查找任务并将其建议给用户，从而导致与用户最相关的任务建议。现有技术仅基于装置/任务特征来执行简单评分，而不基于用户上下文来建议任务。
如下面进一步更详细的描述，在一个示例中，相互作用控制器60通过以下步骤来将任务建议给用户(1)确定上下文信息，诸如用户的位置、他/她正使用的装置、用户想要使用的内容以及允许用户使用的装置；(2)可选地，提供用于控制系统的行为的策略规则；和(3)使用用户上下文信息以建议与当前上下文相匹配的任务。
在相互作用控制器60的一个实施例中，通过使用用户所使用的网络中的装置的位置来直接确定用户的位置。通常，用户使用(例如客户机装置20或服务器装置30上的)客户机程序来与相互作用控制器60进行交互。通过使用上下文查找器(上下文代理)62，相互作用控制器60从装置或从不能提供其位置的装置的配置文件获得每个装置(例如，装置20或30)的位置。
装置/运行用户的客户机程序的装置的配置文件还包含一条称为“cookie”的附加信息。当用户启动客户机程序时，客户机程序将该cookie发送到相互作用控制器60。相互作用控制器60将由客户机程序提供的cookie与装置配置文件中的cookie相匹配。其cookie与客户机cookie相匹配的装置的位置被识别为用户的位置。最后，内容元数据包含内容的位置。从产生或存储内容的装置的位置确定该内容的位置。也可从诸如装置上的GPS的传感器获得位置信息。虽然家庭网络中的一些消费电子产品(CE)可不装备位置传感器，但是本发明可考虑使用这些位置传感器。
内容元数据包括关于内容的信息。例如，音乐文件包含曲目名称、艺术家、专辑、曲目号、MIME类型等。在本发明中，使用了附加的元数据。例如，位置信息被添加到内容元数据。该数据允许使内容的位置和用户的位置相互关联。
图2显示了将任务建议提供给客户机程序(例如，客户机1、客户机2...客户机N)的相互作用控制器60的功能方框图。相互作用控制器60包括上下文任务推荐器(CTR)65和任务产生模块70。每当新装置或新内容分别在网络中被发现时，上下文任务推荐器65通过新装置事件或新内容事件被触发。可触发上下文任务推荐器的一般用户活动包括例如打开TV、将音频CD插入装置中等。优先化模块63将分配给任务的优先级提供给CTR 65。
策略过滤器68允许系统仅对特定类型的装置和内容作出反应。例如，每当新内容添加到该系统中时，CTR 65接收事件。策略使用户指定他仅对特定类型的文件，诸如mp3文件感兴趣。通过在策略文件中将其陈述，策略过滤器68忽略除mp3之外的所有内容。当策略过滤器68接收mp3文件时，策略过滤器68启动确定相关任务并将其建议给用户的循环。
图3A显示了由示例的上下文任务推荐器65执行的一般步骤的流程图。当新装置事件或新内容事件发生(步骤100)时，上下文任务推荐器65被触发。如果新装置被发现(步骤102)，那么上下文任务推荐器65记录该装置的标识信息(例如，名称)、位置和时间戳，以指示装置变为可用的时间(步骤104)。另外，如果新内容被发现(步骤106)，那么上下文任务推荐器65记录该内容的MIME类型(即，描述文件的文件格式的元数据的形式)、内容位置、内容标识(内容id)和时间戳(步骤108)。装置和内容信息被分别存储在两个单独的表72和74中(图2)。
在任一事件(即，新装置或新内容)中，在合适的“任务建议”被提供给用户之前，上下文任务推荐器65执行策略检查的循环，在该策略检查中，针对各种参数(例如，策略规则)检查装置名称和内容信息(步骤110)。在一个示例中，策略规则与检查特定一条装置信息或内容信息相对应或与检查两者相对应。例如，缺省规则包括检查以确定装置位置或内容位置是否与用户位置相同。指定应被上下文任务推荐器65处理的内容的MIME类型的规则可被编写。
当满足下面示例的触发条件中的至少一个时，上下文任务推荐器65尝试查找任务，这些触发条件是(1)新装置变为可用；(2)新内容变为可用。条件1和条件2可导致新任务变为可用。条件1总是导致新任务的可用性。如果与新MIME类型相应的内容被添加并且存在至少一个能够渲染该内容的装置，那么条件2可导致新任务的添加。
参照图3B中的示例的流程图，在新装置变为可用的第一情况下，在装置信息(例如，装置名称、位置和时间戳)被存储(步骤200)之后，在步骤202中，上下文任务推荐器65首先检查最近(例如，在过去的一分钟内)是否检测到任何新内容。如果上下文任务推荐器65找到与准则相匹配的内容，那么上下文任务推荐器65尝试在其中查找使用新近被发现的装置和MIME类型的内容的任务(步骤204)。
如果没有找到相匹配的任务，那么上下文任务推荐器65放宽查询标准(步骤206)，并且尝试查找使用新近被发现的装置的任务(步骤208)。如果没有找到相匹配的任务，那么上下文任务推荐器65变为静止，并且等待触发条件(步骤210)。但是，如果在步骤204或步骤208中找到相匹配的任务，那么上下文任务推荐器65进行到下一步骤并尝试查找适当的用户(客户机程序)，以建议该任务(步骤212)。在上面的步骤204中，如果没有找到新内容，那么该处理进行到步骤206。
现在参照图3C中的示例的流程图，在新内容变为可用的第二情况下，与上面的第一情况类似，在内容信息(MIME类型、位置、内容id和时间戳)被存储(步骤220)之后，在步骤222中，上下文任务推荐器65检查以查看最近(例如，在过去的一分钟内)是否发现任何新装置。如果没有找到这样的装置，那么上下文任务推荐器65查询可用任务的列表，以查找与装置和MIME类型相匹配的任务(步骤224)。
如果这些查询失败，那么放宽搜索标准(步骤226)，并且上下文任务推荐器65查询正好使用MIME类型的可用任务的列表(步骤228)。如果在步骤224或步骤228中找到匹配，那么上下文任务推荐器(CTR)尝试查找适当的用户(客户机程序)以建议任务(换句话说，CTR识别任务与其相关的所有活动用户，并且将该任务建议给这些用户)(步骤230)。如果没有找到匹配，那么上下文任务推荐器65变为静止，并且等待触发条件(事件)(步骤232)。在上面的步骤224中，如果没有找到新装置，那么该处理进行到步骤226。
任务产生模块70(图2)产生任务并独立于上下文任务推荐器65而操作。当检测到新装置或内容时，任务被产生。上下文任务推荐器65和任务产生模块70两者监控新装置和新内容可用性事件。
如果上下文任务推荐器65在任务产生模块70之前接收到事件(即，新装置或新内容事件)，那么上下文任务推荐器65在任务被产生之前查询该任务(这由下面的第三情况处理，在第三情况中，上下文任务推荐器65由新任务可用事件触发)。
CTR 65仅直接接收新内容/装置事件，并且间接处理新任务事件。当任务产生模块70接收新装置/新内容事件时，任务被产生。CTR 65的生命周期被这些事件触发。这样情形是可能的，即，在任务产生模块70完成从这些非常相同的事件产生任务之前，CTR 65可接收这些事件并查询任务产生模块70。在这种情况下，由CTR 65做出的查询将失败。这种情形由第三触发条件处理，在第三触发条件中，当新任务变为可用时，CTR 65尝试查找用于推荐的任务。
在新任务变为可用、上下文任务推荐器65正好在任务被产生之前查询可用任务的列表的第三情况下，基于导致产生新任务的任何事件(即，新装置可用或新内容可用)来执行与上面的第一情况和第二情况相对应的例行程序。
现在参照图3D中的示例的流程图，一旦找到相匹配的任务(步骤240)，上下文任务推荐器65就尝试查找这样的用户(客户机程序)，该用户(客户机程序)具有与组成相匹配任务的多个装置相同的位置，或者具有装置的位置，或者具有两者(步骤242)。如果找到这样的客户机程序，那么任务被打包在事件中并被发送到该客户机程序(步骤244)。事件还可包含内容id，其中，内容id是分配给系统中的内容项的独特值。
在一个实施例中，客户机程序当接收到事件时从组成任务的不同部分撰写伪语句(步骤246)(例如，“在TV上播放电影”；在撰写语句的过程中使用的内容信息的例子可以是“在TV上播放指环王(Lord of the Ring”)。如果内容id是事件的一部分，那么客户机程序检索与内容相关的信息并将其包括在语句中。语句可以用自然语言编写，并且可容易地被用户理解。使用例如在屏幕上停留数秒钟的弹出窗口来该语句显示给用户。用户可通过选择弹出窗口中的“OK”按钮来执行任务。
上下文任务推荐器65还检查用户的当前状态，并且将可能的动作的进程建议给客户机程序(步骤250)。例如，如果用户正处于撰写任务的过程中，那么上下文任务推荐器65将该信息包括在将其发送出去的事件中，并且客户机程序使用该信息以延迟将该任务显示给用户，直到他/她完成他/她的当前活动。当上下文任务推荐器65找到多于一个的相匹配的任务时，上下文任务推荐器65将排在最高的与用户最相关的任务推荐给用户。
或者，当接收到上下文事件时，客户机程序可采取各种动作，诸如更新用户已知的所有任务的列表中的所建议的任务的优先级，直接执行该任务等(步骤248)。
图4显示了由任务产生模块70执行的步骤的示例流程图。在一个示例中，任务产生模块70被实现为家庭任务模型(HTM)。下面描述产生任务所涉及的流程图。
当装置上线时，该装置将它的装置描述和任务描述呈现给上下文代理(CA)模块62。CA 62将指向该装置描述和任务描述的指针打包到事件中。CA62还将该装置的名称和位置包括在该事件中，并且将这些事件发送到HTM70，这些事件被HTM 70接收(步骤260)。装置描述包括装置属性(例如，将被显示给用户的名称)、装置功能性(例如，装置是否能够渲染音频/视频)、装置特征(例如，装置的屏幕尺寸)和装置基础信息(如何调用每个功能性)。任务描述包括将实现特定任务所需的功能性通知HTM 70的信息。例如，任务描述规定“播放电影”需要具有音频渲染能力和视频渲染能力的装置。当HTM70接收到这些事件时，HTM 70从任务描述中提取信息，并且尝试查找提供任务所需的功能性的装置(步骤262)。HTM 70然后为装置的每个唯一组合创建任务(步骤264)。任务包括主语、动词和实现该任务的装置的信息。装置描述还包含装置能够处理的MIME类型的列表。HTM 70从内容管理器(CM)模块66(图2)接收可用的MIME类型的列表。HTM 70检查以查看在任务中被装置支持的MIME类型在系统中是否可用(步骤266)。如果存在至少一种被装置支持的MIME类型并且在系统中可用，那么任务被发送到客户机(步骤268)，否则系统等待下一事件(步骤270)。该系统从内容管理器(CM)得知可用的MIME类型。在一个示例中，通过使用从内容管理器(CM)接收的MimeTypeUpdate事件来创建系统中的可用的MIME类型的列表。HTM 70将这些新任务事件发送到用户任务管理器(UTM)67(图2)，UTM 67将这些新任务事件打包并将其发送到客户机。当内容或装置变为不可用时，任务变为不可用。HTM 70保持对这样的任务进行跟踪，所述任务不再可实现，并且被打包为事件并作为不可用的任务被发送到客户机。
因此，本发明提供了一种多个装置的网络中的系统和方法，其确定用户上下文，以将最优选的任务建议给用户来执行。用户上下文包括他/她的位置、他/她感兴趣的内容、正被他/她使用的装置，以及可选地包括允许用户使用的内容和装置。通过使用该上下文，系统将适合于该上下文的任务建议给用户。通过保持对在任何给定时间用户可用的内容和装置进行跟踪，来执行上下文的确定和任务的建议。
根据特定的策略来执行任务的建议。例如，用户可通过改变策略中的规则来控制系统的行为。任务表现为能够被用户容易地理解的简单语句的形式。如果基于特定的上下文，多于一个的任务是可能的，那么系统建议与用户最相关的任务。
尽管本发明是参照其特定的优选方式被相当详细地描述，但是其它方式也是可行的。因此，权利要求的精神和范围不限于包含于此的优选方式的描述。
权利要求
1.一种用于建议用户任务以被网络中的多个电子装置中的一个或多个执行的方法，该方法包括以下步骤确定网络中的用户上下文；产生任务；和将一个或多个任务建议给用户，其中，每个任务适合于用户上下文。
2.根据权利要求1所述的方法，其中，确定用户上下文的步骤包括确定以下中的一个或多个用户的位置、用户感兴趣的内容以及用户正使用的装置。
3.根据权利要求1所述的方法，还包括保持对关于用户可用的内容和装置的信息进行跟踪，其中，确定用户上下文的步骤还包括使用所述信息以确定用户上下文。
4.根据权利要求1所述的方法，还包括保持对关于用户可用的内容和装置的信息进行跟踪，其中，产生任务的步骤还包括使用所述信息以产生所述任务。
5.根据权利要求1所述的方法，还包括保持对关于用户可用的内容和装置的信息进行跟踪，其中，建议一个或多个任务的步骤还包括使用所述信息以建议任务。
6.根据权利要求1所述的方法，其中，建议一个或多个任务的步骤还包括根据特定策略来建议一个或多个任务。
7.根据权利要求6所述的方法，其中，策略包括影响网络中的所述装置中的一个或多个的行为的规则。
8.根据权利要求1所述的方法，其中，每个任务包括能够被用户容易地理解的简单语句。
9.根据权利要求1所述的方法，其中，建议任务的步骤还包括如果基于特定上下文，多于一个的任务是可能的，那么将具有最高优先级的任务建议给用户。
10.根据权利要求1所述的方法，其中，确定用户上下文的步骤还包括通过使时间、装置信息、内容信息、位置信息以及用户执行的动作中的两个或更多相互关联，来创建用户上下文信息。
11.根据权利要求10所述的方法，其中产生任务的步骤还包括使用上下文信息以产生/查找任务；建议一个或多个任务的步骤还包括使用上下文信息以将与用户相关的任务建议给用户。
12.一种用于建议用户任务以被网络中的多个电子装置中的一个或多个执行的系统，包括上下文查找器，用于确定网络中的用户上下文；任务产生器，用于产生任务；和上下文任务推荐器，用于将一个或多个任务建议给用户，其中，每个任务适合于用户上下文。
13.根据权利要求12所述的系统，其中，上下文查找器还确定以下中的一个或多个作为用户上下文用户的位置、用户感兴趣的内容以及用户正使用的装置。
14.根据权利要求12所述的系统，还包括用于保持对关于用户可用的内容和装置的信息进行跟踪的装置，从而上下文查找器使用所述信息以确定用户上下文。
15.根据权利要求12所述的系统，还包括用于保持对关于用户可用的内容和装置的信息进行跟踪的装置，从而任务产生器使用所述信息以产生所述任务。
16.根据权利要求12所述的系统，还包括用于保持对关于用户可用的内容和装置的信息进行跟踪的装置，从而上下文任务推荐器使用所述信息以建议任务。
17.根据权利要求12所述的系统，其中，上下文任务推荐器根据特定策略来建议一个或多个任务。
18.根据权利要求17所述的系统，其中，策略包括影响网络中的所述装置中的一个或多个的行为的规则。
19.根据权利要求12所述的系统，其中，每个任务包括能够被用户容易地理解的简单语句。
20.根据权利要求12所述的系统，其中，如果基于特定上下文，多于一个的任务是可能的，那么上下文任务推荐器将具有最高优先级的任务建议给用户。
21.根据权利要求12所述的系统，其中，上下文查找器还通过使时间、装置信息、内容信息、位置信息以及用户执行的动作中的两个或更多相互关联，来创建用户上下文信息。
22.根据权利要求21所述的系统，其中，任务产生器使用上下文信息以查找任务，上下文任务推荐器使用上下文信息以将与用户相关的任务建议给用户。
23.一种网络，包括多个装置；和控制器，用于建议用户任务以被所述装置中的一个或多个执行，所述控制器包括上下文查找器，用于确定网络中的用户上下文；任务产生器，用于产生任务；和上下文任务推荐器，用于将一个或多个任务建议给用户，其中，每个任务适合于用户上下文。
24.根据权利要求23所述的网络，其中，上下文查找器还确定以下中的一个或多个作为用户上下文用户的位置、用户感兴趣的内容以及用户正使用的装置。
25.根据权利要求23所述的网络，其中，控制器还包括用于保持对关于用户可用的内容和装置的信息进行跟踪的装置，从而上下文查找器使用所述信息以确定用户上下文。
26.根据权利要求23所述的网络，其中，控制器还包括用于保持对关于用户可用的内容和装置的信息进行跟踪的装置，从而任务产生器使用所述信息以产生所述任务。
27.根据权利要求23所述的网络，其中，控制器还包括用于保持对关于用户可用的内容和装置的信息进行跟踪的装置，从而上下文任务推荐器使用所述信息以建议任务。
28.根据权利要求23所述的网络，其中，上下文任务推荐器根据特定策略来建议一个或多个任务。
29.根据权利要求28所述的网络，其中，策略包括影响网络中的所述装置中的一个或多个的行为的规则。
30.根据权利要求23所述的网络，其中，每个任务包括能够被用户容易地理解的简单语句。
31.根据权利要求23所述的网络，其中，如果基于特定上下文，多于一个的任务是可能的，那么上下文任务推荐器将具有最高优先级的任务建议给用户。
32.根据权利要求23所述的网络，其中，上下文查找器还通过使时间、装置信息、内容信息、位置信息以及用户执行的动作中的两个或更多相互关联，来创建用户上下文信息。
33.根据权利要求32所述的网络，其中，任务产生器使用上下文信息以查找任务，上下文任务推荐器使用上下文信息以将与用户相关的任务建议给用户。
全文摘要
提供了一种多个装置的网络中的系统和方法，其确定用户上下文，以将最优选的任务建议给用户来执行。用户上下文包括他/她的位置、他/她感兴趣的内容、正被他/她使用的装置、以及允许被用户使用的装置和内容。通过使用该上下文，该系统将适合于该上下文的任务建议给用户。通过保持对在任何给定时间用户可用的内容和装置进行跟踪，来执行上下文的确定和任务的建议。根据特定的策略来执行任务的建议。例如，用户可通过改变策略中的规则来控制系统的行为。任务表现为能够被用户容易地理解的简单语句的形式。如果基于特定的上下文，多于一个的任务是可能的，那么该系统将具有最高优先级的任务建议给用户。
文档编号H04L29/06GK1848742SQ200610000398
公开日2006年10月18日 申请日期2006年1月10日 优先权日2005年1月10日
发明者锡莎吉·米塞, 库吉萨帕萨·安尤吉萨, 艾伦·梅瑟 申请人:三星电子株式会社