[发明专利]层级行为简档

说明书

技术领域

本发明总体上涉及个人计算机，并且更具体地，涉及归档(profile)计算机用户的行为。

背景技术

随着个人通信设备(例如，小区电话)被开发成支持越来越多的功能，人们使用这些功能来进行远超过通话的操作。众所周知，这些设备现在通常允许其用户访问网站、运行基于web的应用，以创建媒体文件(例如，通过使用在该设备上的相机来拍摄照片或录制视频)，并且从远程服务器(经由设备所支持w的web接口)来下载媒体文件。在进行这些活动的过程中，用户生成关于其偏好和行为的大量信息。该信息中的一些在用户在简档中设置偏好时被明确生成。其他信息可能是暗示的，诸如用户运行具体应用的频率。

广告商和其他商业实体认识到明示的和暗示的该信息有怎样的价值。(当然，除了商户以外的实体收集关于除了潜在客户之外的实体的行为信息，但是该示例很好地用于促进本讨论)。当广告商在“传统”媒体(例如，杂志和电视)以外寻求“新媒体”(例如，线上和移动服务)以提高他们广告活动的有效性时，这些广告商可能想要针对具体用户来个性化消息。如果个性化基于关于该用户喜好和厌恶的真实信息，那么至少在理论上，与对每个人广播的传统一般消息相比，该个性化消息对于用户更有意义。例如，零售商可以将消息引导到活跃地搜索关于与该零售商所销售的类似的商品的信息的用户。这允许零售商挖掘准备购买的人的需要，而不是如传统方式中的盲目地向仅仅观看电视或阅读印刷媒体的人发送广告。

已经开发的若干技术来收集客户信息。例如，web浏览器通常追踪个人的搜索，并且将搜索请求报告给可以提供该人正在搜索的产品的商户。通常的经验是，在网页上搜索例如“吹雪机”时，并且然后在初始搜索之后仅几秒就看到关于吹雪机的弹出广告。购买习惯也在本地杂货铺的结账通道中被追踪，并且该信息用于将非常特定的优惠券与其收据一起提供给该客户。收集的信息被不断地馈送到商户，使得这些商户能够细化他们的产品、定位潜在的未来市场、将广告引导到可能的候选人、管理库存等。

在收集到关于特定人的信息时，创建该人的“简档”。从商业实体的角度，亏送到个人简档的信息越多，则该信息的特定性越高、越好。为了更好地制定激励，流送电影的提供商可能想要知道特定的人喜欢看西部片，但是也想要知道该人仅在其小孩已经入睡后的工作日的晚9点后观看西部片。

该示例开始暗示可能用于被收集到个人简档中的大量信息。为了控制该大量信息，仔细地创建个人简档。众所周知，每个信息样本能够被描绘为多维空间中的点。该空间中的维度表示数据样本的特征(例如，在收集到该样本时用户在哪里？他多大？他正在做什么？他和谁在一起？)。沿着维度的位置表示该特征的值。该类型的结构使得相对易于在多维空间中并且从那些偏好中“找出”个人的偏好，以产生合理准确的推荐结果。

然而，该表示个人简档的多维度方式存在问题。存在得到的简档开始消耗大量存储空间的很多可能的特征以及那些特征的很多值，产生了仅随着对于具体个人收集的数据量的增加并且随着个人简档数目的增加而增加的成本和维护问题。而且，传统的个人简档可能仅涵盖了人的活动的一个域(例如，媒体消费)，使得该简档对于该域之外的预测没有用处。在相关的发展中，即使这些简档可能非常大，但是从统计学的角度，其通常是“数量非常稀少”，因为其可能仅具有沿着任何给定维度的一些数据点。这严重限制了简档的预测力。

发明内容

本发明的解决了上述考虑以及其他问题，通过参考本说明、附图和权利要求可以理解本发明。本发明收集行为数据，并且创建实体的层级简档。该简档可以被想成一棵松树的形状，其中一个节点在最高的偏好级别，并且在每个更低的级别处一个或多个节点。每个节点表示收集的行为数据的至少一个特征，其中最上面的节点被选择为该数据的“统计上最大信息量”的特征。较低级别的节点基于其相对“信息量”来以降序排列。该层级可以被扩展到越来越低的层，直到“涵盖准则”被满足。例如，该准则可以阐述当特定量的收集的行为观察被包含在该简档中或者当该简档包括给定数目的偏好级别时，该简档是满意的。

所收集的行为观察可以包括被动使用数据、通过该实体或通过某个其他主体明确陈述的偏好、上下文信息以及统计数据。收集的行为数据可以被过滤，使得得到的简档涵盖单个域。另一方面，通过包括尽可能多的行为观察，可以形成涵盖多个域并且由于所基于的大量观察而导致在每个域中预测力很强的简档。