专利名称：用于对个性化场景建模的方法和装置的制作方法
技术领域：
本发明的实施例总体上涉及场景(context)信息分析并且更具体地涉及一种用于对个性化场景建模的方法和装置。
背景技术：
处理能力和数据存储的近来发展已经实质上扩展了移动设备(例如蜂窝电话、智能电话、媒体播放器等)的能力。这些设备现在可以支持网上浏览、电子邮件、文字消息接发、游戏和诸多其它类型的应用。另外，许多移动设备现在可以通过定位技术(比如通过全球定位系统(GPS))确定设备的当前位置。此外，许多设备具有用于捕获和存储场景数据(比如位置、速度、环境噪声、时间和其它类型的场景数据)的传感器。鉴于应用数目和移动设备总体实用性，许多用户已经变得依赖于设备进行许多日 常活动并且随身保持设备。此外，一些用户已经变得依赖于蜂窝电话作为他们仅有的用于电话通信的手段。一些用户在他们的移动设备中存储所有他们的联系人信息和约会。其他人将他们的移动设备用于网上浏览和媒体回放。由于在移动设备与用户之间的有规律的交互，移动设备有能力获得对关于用户和用户活动的大量信息的访问。
发明内容
这里描述基于移动设备捕获的信息对个人的个性化场景建模的示例方法和示例装置。根据一些示例实施例，可以用无监督方式定义场景，从而基于场景数据集的内容来定义而不是预定义场景。为了定义场景，可以将可能由移动设备捕获的历史场景数据布置成记录的场景数据集。记录可以包括多个场景特征值对。可以通过基于场景特征值对在场景记录中的同现对场景特征值对分组来定义场景。在一些示例实施例中，基于场景特征值对在场景记录中的同现对场景特征值对分组可以涉及到通过将主题模型应用于记录或者执行记录的聚类对场景特征值对分组。在其中应用主题模型的示例实施例中，可以利用特征模板变量，特征模板变量描述在给定的场景记录中包括的场景特征。在一些示例实施例中，主题模型可以是扩展成包括场景特征模板变量的潜在狄利克雷分配模型。这里描述本发明的各种示例方法和装置(包括用于对个性化场景建模的示例方法)。一种示例方法包括访问包括多个场景记录的场景数据集。场景记录可以包括多个场景特征值对。该示例方法也可以包括基于场景特征值对在场景记录中的同现来生成至少一组场景特征值对；并且基于至少一组场景特征值对定义至少一个用户场景。一个附加示例实施例是一种配置用于对个性化场景建模的装置。该示例装置包括至少一个处理器和至少一个存储器，至少一个存储器包括计算机程序代码，至少一个存储器和计算机程序代码被配置成与至少一个处理器一起指引装置执行各种功能。可以使该示例装置执行访问包括多个场景记录的场景数据集。场景记录可以包括多个场景特征值对。也可以使示例装置执行基于场景特征值对在场景记录中的同现来生成至少一组场景特征值对；并且基于至少一组场景特征值对定义至少一个用户场景。
另一示例实施例是一种包括计算机可读存储介质的计算机程序产品，该计算机可读存储介质具有存储于其上的计算机程序代码，其中计算机程序代码的执行使装置执行各种功能。计算机程序代码的执行可以使装置执行访问包括多个场景记录的场景数据集。场景记录可以包括多个场景特征值对。计算机程序代码的执行也可以使装置执行基于场景特征值对在场景记录中的同现来生成至少一组场景特征值对；并且基于至少一组场景特征值对定义至少一个用户场景。另一示例实施例是一种计算机可读介质，该计算机可读介质具有存储于其中的计算机程序代码，其中计算机程序代码被配置成使装置执行各种功能。计算机程序代码可以使装置执行访问包括多个场景记录的场景数据集。场景记录可以包括多个场景特征值对。计算机程序代码也可以使装置基于场景特征值对在场景记录中的同现来生成至少一组场景特征值对；并且基于至少一组场景特征值对定义至少一个用户场景。另一示例装置包括用于访问包括多个场景记录的场景数据集的装置。场景记录可以包括多个场景特征值对。该示例装置也可以包括用于基于场景特征值对在场景记录中 的同现来生成至少一组场景特征值对的装置；以及用于基于至少一组场景特征值对定义至少一个用户场景的装置。
已经这样以一般术语描述本发明，现在将参照未必按比例绘制的以下附图图Ia图示了根据本发明一个示例实施例的在场景特征值对与唯一场景记录之间的示例二分图(bipartite)；图Ib图示了根据本发明一个示例实施例的用于通过K均值对场景特征值对聚类的不例算法；图2图示了根据本发明一个示例实施例的用于与对场景建模一起使用的对场景模型的潜在狄利克雷分配的图形表示；图3图示了根据本发明一个示例实施例的用于对个性化场景建模的装置和关联系统的框图；图4图示了根据本发明一个示例实施例的配置成对个性化场景建模的移动终端的框图；并且图5图示了根据本发明一个示例实施例的用于对个性化场景建模的方法的流程图。
具体实施例方式现在下文将参照附图更完全描述本发明的示例实施例，在附图中示出了本发明的一些、但是并非所有实施例。实际上，本发明可以用许多不同形式来实施而不应解释为限于这里阐述的实施例；实际上，提供这些实施例使得本公开内容将满足适用法律要求。相似标号全篇指代相似要素。术语“数据”、“内容”、“信息”和相似术语根据本发明的一些示例实施例可以可互换地用来指代能够被发送、接收、操作和/或存储的数据。另外如这里所用，术语“电路”指代以下各项中的任何或者所有项(a)仅硬件的电路实施方式(比如在仅模拟和/或数字电路中的实施方式)；(b)电路与软件(和/或固件)的组合(比如(如适用的那样)(i)处理器的组合或者(ii)处理器/软件(包括数字信号处理器)、软件和存储器的如下部分，这些部分一起工作以使装置(比如移动电话或者服务器)执行各种功能)；以及(C)如下电路(比如微处理器或者微处理器的部分)，这些电路需要用于操作的软件或者固件(即使该软件或者固件未在物理上存在))。“电路”的这一定义适用于这一术语在本申请中(包括在权利要求书中)的所有使用。作为又一示例，如在本申请中所用，术语“电路”也将覆盖仅一个处理器(或者多个处理器)或者处理器及其附带软件和/或固件的部分的实施方式。术语“电路”也将例如并且如果适用于特定权利要求要素则覆盖基带集成电路或者用于移动电话的应用处理器集成电路或者在服务器、蜂窝网络设备或者其它网络设备中的相似集成电路。根据一些示例实施例，这里提供通过利用由用户的移动设备捕获的丰富场景信息来执行用户活动的场景建模的装置和方法。根据一些示例实施例，使用丰富场景建模以对个性化场景模式建模可能复杂并且在从稀疏、异构和不完整的从移动设备观测和由移动设备捕获的场景数据中自动挖掘用于建模的数据时甚至更复杂。场景数据的这些特性源于移动设备经常在易变场景(比如等待公共汽车、在办公室中工作、驾驶小汽车或者在自由时 间期间娱乐)中。尽管有数据问题，但是生成的场景模型仍然可能很有用并且可以在诸多场景认知服务和应用(比如有目标的营销和广告以及针对商品和服务进行个性化推荐)中得以利用。根据这里描述的一些示例实施例，可以经由如下无监督学习方式执行场景建模，自动执行该无监督学习方式以根据历史场景数据确定用户的在语义上有意义的场景。根据一些示例实施例，无监督方式可以更灵活，因为它未依赖于领域知识和/或预定义场景。在场景数据集中的每个场景记录可以是以若干场景特征值对的组合(比如{(是休假吗？=是)，(速度=高)，(时间范围=上午8:00-9:00)，(音频电平=高)})这样的形式。因为场景是数据驱动的，无监督方式可以从存储于用户的移动设备上的历史场景数据中自动学习他的(或者她的)个性化场景。为了对用户的个性化场景建模，用户的历史场景数据可以例如由用户的移动设备捕获作为训练数据。收集的场景数据集可以由多个场景记录构成，其中场景记录包括若干场景特征值对。根据一些示例实施例，为了获得这样的场景数据集，可以可能经由软件配置移动设备以捕获和存储由传感器或者应用接收的数据。数据收集可以按照预定义采样速率或者在用户控制之下连续进行。可以预定义待收集的场景特征级。然而根据一些示例实施例，场景记录可能缺乏一些场景特征的值，因为某些场景特征的值可能并非总是可用。例如当用户在室内时，移动设备可能不能接收全球定位系统(GPS)信号。在这一情况下，用户的当前位置的坐标和用户的移动速度可能不可用。响应于这一条件，移动设备可以尝试收集替选场景特征数据。例如当GPS信号不可用时，移动设备可以使用来自蜂窝通信系统的小区ID并且将小区ID替换为确切位置坐标。移动设备也可以被配置成使用三维加速度传感器的信息以例如确定用户是否在移动以替换用户的移动速度。表I :场景数据集的示例。
权利要求
1.一种方法，包括 访问包括多个场景记录的场景数据集，所述场景记录包括多个场景特征值对； 基于所述场景特征值对在场景记录中的同现来生成至少一组场景特征值对；以及 基于所述至少一组场景特征值对来定义至少一个用户场景。
2.根据权利要求I所述的方法，其中访问所述场景数据集包括基于移动电子设备捕获的历史场景数据来获得所述场景数据集。
3.根据权利要求I或2所述的方法，其中生成所述至少一组包括将主题模型应用于所述场景数据集，所述主题模型包括场景特征模板变量，所述场景特征模板变量描述在给定的场景记录中包括的所述场景特征。
4.根据权利要求3所述的方法，其中应用所述主题模型包括应用所述主题模型，所述主题模型是扩展成包括所述场景特征模板变量的潜在狄利克雷分配模型。
5.根据权利要求I所述的方法，其中生成所述至少一组场景特征值对包括通过对所述同现场景特征值对进行聚类来生成所述至少一组场景特征值对。
6.一种包括至少一个处理器和至少一个存储器的装置，所述至少一个存储器包括计算机程序代码，所述至少一个存储器和所述计算机程序代码被配置成与所述至少一个处理器一起使所述装置至少 访问包括多个场景记录的场景数据集，所述场景记录包括多个场景特征值对； 基于所述场景特征值对在场景记录中的同现来生成至少一组场景特征值对；以及 基于所述至少一组场景特征值对来定义至少一个用户场景。
7.根据权利要求6所述的装置，其中使所述装置访问所述场景数据集包括使所述装置基于移动电子设备捕获的历史场景数据来获得所述场景数据集。
8.根据权利要求6或7所述的装置，其中使所述装置生成所述至少一组包括使所述装置将主题模型应用于所述场景数据集，所述主题模型包括场景特征模板变量，所述场景特征模板变量描述在给定的场景记录中包括的所述场景特征。
9.根据权利要求8所述的装置，其中使所述装置应用所述主题模型包括使所述装置应用所述主题模型，所述主题模型是扩展成包括所述场景特征模板变量的潜在狄利克雷分配模型。
10.根据权利要求6所述的装置，其中使所述装置生成所述至少一组场景特征值对场景记录包括使所述装置通过对所述同现场景特征值对进行聚类来生成所述至少一组场景特征值对。
11.根据权利要求6至10中的任一权利要求所述的装置，其中所述装置是移动终端，并且其中所述移动终端包括配置成捕获场景数据的至少一个传感器。
12.根据权利要求11所述的装置，还包括连接到定位电路的天线，所述定位电路被配置成经由所述天线接收信号以确定基于位置的场景数据。
13.—种包括计算机可读存储介质的计算机程序产品，所述计算机可读存储介质包括存储于其上的计算机程序代码，所述计算机程序代码被配置成在被执行时使装置执行 访问包括多个场景记录的场景数据集，所述场景记录包括多个场景特征值对； 基于所述场景特征值对在场景记录中的同现来生成至少一组场景特征值对；以及 基于所述至少一组场景特征值对来定义至少一个用户场景。
14.根据权利要求13所述的计算机程序产品，其中配置成使所述装置执行访问所述场景数据集的所述计算机程序代码包括配置成使所述装置执行基于移动电子设备捕获的历史场景数据来获得所述场景数据集。
15.根据权利要求13或14所述的计算机程序产品，其中配置成使所述装置执行生成所述至少一组的所述计算机程序代码包括配置成使所述装置执行将主题模型应用于所述场景数据集，所述主题模型包括场景特征模板变量，所述场景特征模板变量描述在给定的场景记录中包括的所述场景特征。
16.根据权利要求15所述的计算机程序产品，其中配置成使所述装置执行应用所述主题模型的所述计算机程序代码包括配置成使所述装置执行应用所述主题模型，所述主题模型是扩展成包括所述场景特征模板变量的潜在狄利克雷分配模型。
17.根据权利要求13所述的计算机程序产品，其中配置成使所述装置执行生成所述至少一组场景特征值对的所述计算机程序代码包括配置成使所述装置执行通过对所述同现场景特征值对进行聚类来生成所述至少一组场景特征值对。
18.一种计算机可读介质，具有存储于其中的计算机程序代码，所述计算机程序代码被配置成使装置执行 访问包括多个场景记录的场景数据集，所述场景记录包括多个场景特征值对； 基于所述场景特征值对在场景记录中的同现来生成至少一组场景特征值对；以及 基于所述至少一组场景特征值对来定义至少一个用户场景。
19.根据权利要求18所述的计算机程序产品，其中配置成使所述装置执行访问所述场景数据集的所述计算机程序代码包括配置成使所述装置执行基于移动电子设备捕获的历史场景数据来获得所述场景数据集。
20.根据权利要求18或19所述的计算机程序产品，其中配置成使所述装置执行生成所述至少一组的所述计算机程序代码包括配置成使所述装置执行将主题模型应用于所述场景数据集，所述主题模型包括场景特征模板变量，所述场景特征模板变量描述在给定的场景记录中包括的所述场景特征。
21.根据权利要求20所述的计算机程序产品，其中配置成使所述装置执行应用所述主题模型的所述计算机程序代码包括配置成使所述装置执行应用所述主题模型，所述主题模型是扩展成包括所述场景特征模板变量的潜在狄利克雷分配模型。
22.根据权利要求18所述的计算机程序产品，其中配置成使所述装置执行生成所述至少一组场景特征值对的所述计算机程序代码包括配置成使所述装置执行通过对所述同现场景特征值对进行聚类来生成所述至少一组场景特征值对。
23.一种装置，包括 用于访问包括多个场景记录的场景数据集的装置，所述场景记录包括多个场景特征值对； 用于基于所述场景特征值对在场景记录中的同现来生成至少一组场景特征值对的装置；以及 用于基于所述至少一组场景特征值对来定义至少一个用户场景的装置。
24.根据权利要求23所述的装置，其中所述用于访问所述场景数据集的装置包括用于基于移动电子设备捕获的历史场景数据来获得所述场景数据集的装置。
25.根据权利要求23或24所述的装置，其中所述用于生成所述至少一组的装置包括用于将主题模型应用于所述场景数据集的装置，所述主题模型包括场景特征模板变量，所述场景特征模板变量描述在给定的场景记录中包括的所述场景特征。
26.根据权利要求25所述的装置，其中所述用于应用所述主题模型的装置包括用于应用所述主题模型的装置，所述主题模型是扩展成包括所述场景特征模板变量的潜在狄利克雷分配模型。
27.根据权利要求26所述的装置，其中所述用于生成所述至少一组场景特征值对的装置包括用于通过对所述同现场景特征值对进行聚类来生成所 述至少一组场景特征值对的>J-U装直。
全文摘要
提供用于对个性化场景建模的各种方法。一种示例方法包括访问包括多个场景记录的场景数据集。场景记录可以包括多个场景特征值对。该示例方法也可以包括基于场景特征值对在场景记录中的同现来生成至少一组场景特征值对；以及基于至少一组场景特征值对定义至少一个用户场景。也提供相似和有关示例方法和示例装置。
文档编号G06F17/30GK102741840SQ201080062663
公开日2012年10月17日 申请日期2010年2月3日 优先权日2010年2月3日
发明者宝腾飞, 曹欢欢, 田继雷 申请人:诺基亚公司