掌桥专利:专业的专利平台
掌桥专利
首页

优化地理区域选择

文献发布时间:2023-06-19 09:49:27


优化地理区域选择

技术领域

本说明书涉及地理区域选择,并且具体地,涉及地理区域的选择性合并。

背景技术

一般地,为了测量在线数字内容对离线行为的影响,可以利用随机化实验。例如,为了测量在特定区域中呈现特定在线数字内容集合对用户行为(例如,对特定位置的访问)的影响,可以通过将用户群体随机分成两个组(例如,对照组(control group)和试验组(treatment group))来实施随机化实验。试验组将接收来自特定在线数字内容集合的内容,而对照组不会接收这样的内容。对照组和试验组的离线行为的比较可以揭示特定在线内容集合的暴露如何影响用户的离线行为。然而,基于可能出现的各种问题,这种随机化实验的实施可能难以实施。

发明内容

本说明书中描述的主题的创新方面可以体现在包括以下动作的方法中:针对多个用户中的每个用户,获得i)包括在用户的用户简档(profile)中的指定一段时间内用户的地理位置的历史位置数据,以及ii)包括在用户的用户简档中的指定用户的预定义地理位置的预定义地理位置数据;针对多个兴趣点当中的每个兴趣点:i)创建多个用户的子集,该子集包括具有指定该兴趣点的历史位置数据的每个用户;ii)为用户子集中的每个用户计算兴趣点的地理位置和包括在用户的用户简档中的用户的预定义地理位置之间的距离;iii)确定超过预定部分的用户的计算出的距离的阈值距离;以及iv)为兴趣点定义地理区域,该地理区域包括a)兴趣点的地理位置和b)在兴趣点的地理位置的阈值距离内的地理区域;识别交叉污染的(cross-contaminated)地理区域对,该交叉污染的地理区域对都包括由多个用户中的阈值数量的用户中的每个用户的用户简档的历史位置数据指定的地理位置;响应于识别出都包括由多个用户中的阈值数量的用户中的每个用户的用户简档的历史位置数据指定的地理位置的交叉污染的地理区域对,合并交叉污染的地理区域对以定义合并的地理区域;以及将合并的地理区域与一个或多个附加的地理区域合并,直到由合并而创建得到的合并的地理区域和其他地理区域之间的交叉污染(cross-contamination)被减少到指定的交叉污染等级。

这些方面的其他实施例包括被配置为执行方法的动作的对应的系统、装置和被编码在计算机存储设备上的计算机程序。

这些和其他实施例可以各自可选地包括以下特征中的一个或多个。例如,识别另一交叉污染的地理区域对,该另一交叉污染的地理区域对都包括由多个用户中的阈值数量的用户中的每个用户的用户简档的历史位置数据指定的地理位置,其中,该另一交叉污染的地理区域对包括合并的地理区域;以及响应于识别出都包括由多个用户中的阈值数量的用户中的每个用户的用户简档的历史位置数据指定的地理位置的另一交叉污染的地理区域对,合并另一交叉污染的地理区域对以定义进一步合并的地理区域。识别两个交叉污染的地理区域对,其中i)第一交叉污染的地理区域对都包括由多个用户中的阈值数量的第一用户中的每个用户的用户简档的历史位置数据指定的地理位置,并且ii)第二交叉污染的地理区域对都包括由多个用户中的阈值数量的第二用户中的每个用户的用户简档的历史位置数据指定的地理位置;识别第一交叉污染的地理区域对的第一污染和第二交叉污染的地理区域对的第二污染;比较第一污染和第二污染,以确定第一污染大于第二污染;以及基于该比较,合并第一交叉污染的地理区域对以定义进一步合并的地理区域。在合并任何两个地理区域之后,识别每个合并的地理区域和每个未合并的地理区域的污染;将每个合并的地理区域和每个未合并的地理区域的污染与交叉污染阈值进行比较;确定每个合并的地理区域和每个未合并的地理区域的污染小于交叉污染阈值;以及响应于确定每个合并的地理区域和每个地理区域的污染小于交叉污染阈值,停止地理区域的合并。

用于确定污染阈值的参数是多个用户中具有包括在用户的用户简档中的指定用户的任何地理位置对的历史位置数据的用户的数量。用于确定污染阈值的参数是任何地理区域对之间的最大污染。识别都包括由多个用户中的阈值数量的用户中的每个用户的用户简档的历史位置数据指定的地理位置的交叉污染的地理区域对还包括:确定阈值数量的用户中的每个用户的用户简档包括简档数据,该简档数据指示在预定时间段内与地理区域中的每一个相关联的多个有区别的位置数据。针对多个用户中的每个用户,获得i)包括在用户的用户简档中的指定一段时间内用户的地理位置的历史位置数据以及ii)包括在用户的用户简档中的指定用户的预定义地理位置的预定义地理位置数据还包括:针对多个用户中的每个用户,获得对包括在用户的用户简档中的预定义地理位置的用户提供的输入。针对多个用户中的每个用户,获得i)包括在用户的用户简档中的指定一段时间内用户的地理位置的历史位置数据以及ii)包括在用户的用户简档中的指定用户的预定义地理位置的预定义地理位置数据还包括:针对多个用户中的每个用户,获得用户提供一个或多个查询的地理位置,该地理位置接近兴趣点的地理位置。

可以实施本说明书中描述的主题的特定实施方式,以便实现以下优点中的一个或多个。例如,本主题的实施方式通过将计算机资源分配给被最大化于数字内容的暴露的选定的用户群体,同时最小化数字内容对未选定的用户群体的暴露来提供计算机资源的有效使用。也就是说,通过将数字内容的暴露限定于选定的用户群体,并且不向其他用户暴露数字内容,使计算机资源变得高效。这避免了将计算资源耗费用于向未选定的用户群体传输数字内容,向选定的用户群体传输数字内容可以更好地利用计算资源。此外,作为将数字内容传输给用户群体的子集的结果,这减少了网络拥塞并提高了网络效率。通过将数字内容从服务器传输到选定的计算设备群体而不是更大的计算设备的集合,节省了网络带宽。本文讨论的技术还能够创建没有交叉污染的地理区域。也就是说,本文讨论的技术识别包括在特定的相同用户集合的历史地理数据中的不同地理位置,并将这些地理区域合并成相同地理区域。同时,未包括在特定的相同用户集合的历史地理数据中的地理位置可以是不同地理区域的部分。因为相同地理区域和不同地理区域减少或最小化了包括在相同用户集合的历史地理数据中的地理位置,所以这两个地理区域被认为没有交叉污染,从而提高了使用这些地理区域中的一个作为试验区域(treatment area)并使用这些地理区域中的不同一个作为对照区域(control area)的系统的可靠性和准确性。交叉污染的这种减少和/或消除允许系统更精确和更快速地确定由在线内容的在线暴露引起的离线用户行为,因为暴露于在线内容的试验区域中的用户进入对照区域的可能性低。通过以包括在给定地理区域中的小的地理位置集合开始,然后迭代地添加被视为与给定地理区域交叉污染的其他附近地理区域,直到交叉污染等级达到可接受的(例如,阈值)等级,各种未被污染的地理区域的创建也以更高效和有效的方式被创建。该过程确保达到指定的交叉污染等级,同时不会使得到的地理区域变得比需要的更大。

本说明书中描述的主题的一个或多个实施例的细节在附图和以下描述中阐述。根据说明书、附图和权利要求,本主题的其他潜在特征、方面和优点将变得显而易见。

附图说明

图1描绘了用于地理区域的选择性合并的系统。

图2描绘了地理区域合并之前的地理区域的图示。

图3描绘了地理区域合并之后的地理区域的图示。

图4是用于地理区域的选择性合并的示例过程的流程图。

图5描绘了可用于实施本文描述的技术的示例计算系统。

具体实施方式

本文档描述了用于选择性合并地理区域以创建与相邻地理区域不超过指定量的交叉污染的地理区域的方法、系统和计算机可读介质。具体地,兴趣点(诸如实体商店)可以位于地理区域内。在一些情况下,地理区域可以是包括到兴趣点的大多数访客的最小实体区域。这些地理区域可以用于确定暴露数字内容如何影响离线用户行为。例如,第一地理区域可以用作对照地理区域(例如,不暴露于数字内容),而第二地理区域可以用作试验地理区域(例如,暴露于数字内容)。然而,使用彼此“太接近”的试验区域和对照区域获得的结果–例如,包括在试验区域中的太多人也可以访问包括在对照区域中的(相邻)地理区域。例如,咖啡店可以具有在地理上彼此接近的两个位置,但是每个位置在两个不同的地理区域内(例如,一个在试验区域中,一个在对照区域中)。在该示例中,用户可以在处于试验区域内时暴露于数字内容),但是随后访问对照区域内的咖啡店。这是交叉污染区域的一个示例,因为用户访问对照区域和试验区域两者,并且对数字内容的暴露发生在试验区域,而用户访问对照区域中的咖啡店。为了减轻这种交叉污染的可能性,可以将两个地理区域合并成用作试验区域的单个地理区域,而用户没有访问的另一地理区域(例如,如基于用户的历史地理数据所确定的)可以用作对照区域。

在一些情况下,地理区域被选择性地合并。也就是说,为了选择性地合并地理区域,针对多个用户中的每个用户,获得包括i)指定一段时间内用户的地理位置的历史位置数据和ii)指定用户的预定义地理位置的预定义地理位置数据的数据。历史位置数据可以包括在一段时间内用户“访问过”的位置,并且预定义地理位置可以是与用户相关联的位置(在用户简档内),诸如家庭地址或工作地址。然而,预定义地理位置也可以基于一个或多个因素(诸如在位置处花费的时间,以及用户访问该位置的频率)自动确定。

针对多个兴趣点中的每个兴趣点,创建包括具有与该兴趣点相关联的历史位置数据的用户的用户子集。也就是说,基于与该用户相关联的历史位置数据,该子集的每个用户已经访问了该兴趣点。对于用户子集中的每个用户,计算兴趣点和用户的预定义地理位置之间的距离。确定阈值距离,使得预定部分(或百分比)的与用户相关联的计算出的距离小于阈值距离。接下来,可以为兴趣点确定地理区域,该地理区域包括兴趣点的地理位置和在兴趣点的地理位置的阈值距离内的地理区域。例如,对于兴趣点,兴趣点的地理位置可以作为地理区域的中心,其中该地理区域从中心径向向外延伸到阈值距离。

可以识别交叉污染的地理区域对。交叉污染的地理区域对可以包括其中至少阈值数量的用户具有与该对中的两个地理区域都相关联的历史位置数据的地理位置。也就是说,基于具有两个地理区域的历史位置数据的阈值数量的用户来识别交叉污染区域。交叉污染的地理区域可以被合并以定义合并的地理区域,其中合并的地理区域与附加的地理区域合并,直到由合并而创建得到的合并的地理区域和其他地理区域之间的交叉污染被减少到指定的交叉污染等级。也就是说,在合并的区域和未合并的区域之间继续合并,直到地理区域中的每一个低于交叉污染阈值。

对于其中这里讨论的系统收集关于用户的个人信息或者可以利用个人信息的情况,可以向用户提供机会来控制程序或功能是否收集用户信息(例如,关于用户的社交网络、社交动作或活动、职业、用户的偏好或用户的当前位置的信息),或者控制是否和/或如何从内容发送者接收可能与用户更相关的内容。此外,特定数据在其被存储或使用之前可以以一种或多种方式进行处理,使得个人可识别信息被删除。例如,可以对用户的身份进行处理,使得不确定用户的个人可识别信息,或者可以在获得位置信息的地方概括用户的地理位置(诸如概括到城市、邮政编码或州级),使得不能确定用户的具体位置。因此,用户可以控制内容服务器如何收集和使用关于用户的信息。

图1描绘了用于地理区域的选择性合并的系统100。系统100包括计算设备102、兴趣点数据库104、地理位置数据库106和合并的地理区域数据库108。计算设备102可以通过一个或多个网络(未示出)与数据库104、106、108通信。在一些示例中,计算设备102可以包括一个或多个模块,并且可以被实施为计算系统的组合或者在相同实体硬件集合中。

计算设备102可以针对多个用户中的每个用户获得:i)来自用户的地理位置数据库106的历史位置数据120,以及ii)来自用户的地理位置数据库106的预定义地理位置数据122。具体地,对于用户,历史位置数据120指定一段时间内用户的地理位置,例如,如包括在用户的用户简档中的。用户的地理位置可以包括用户已经访问过的地理位置,并且进一步地,仅包括用户i)在特定时间段内(例如,在过去的一天、一周、一月、一年内)已经访问过的和/或ii)对每个地理位置访问了阈值数量的有区别的访问的地理位置。在一些示例中,历史位置数据120可以具体地仅包括对于特定地理位置,用户在特定时间段内已经访问了阈值数量的有区别的次数(例如,1周内5次访问)的用户的地理位置。在一些示例中,用户的历史位置数据120可以包括用户通过(移动)计算设备向搜索引擎提供搜索查询的地理位置。在一些示例中,用户的历史位置数据120可以仅包括在一段时间内用户提供阈值数量的搜索查询和/或阈值数量的搜索捕猎(quarry)的地理位置。在一些示例中,用户通过(移动)计算设备向搜索引擎提供搜索查询的地理位置可以在地理上接近一个或多个地理兴趣点,如本文进一步描述的。

对于特定用户,预定义地理位置数据122指定用户的预定义地理位置,例如,如用户的用户简档所包括的。在一些示例中,用户的预定义地理位置可以包括用户提供的预定义地理位置的输入。也就是说,用户可以提供预定义地理位置来与用户的用户简档相关联,例如,工作或家庭地址。在一些示例中,用户的预定义地理位置可以是在一段时间内用户访问最多的地理位置,并且是基于历史位置120自动确定的。在一些示例中,用户的预定义地理位置可以是用户通过(移动)计算设备向搜索引擎提供最大量的搜索查询和/或在一段时间内向搜索引擎提供最大量的搜索查询的地理位置。

计算设备102可以从兴趣点数据库104接收兴趣点数据130。简而言之,计算设备102可以处理兴趣点数据130,并且利用历史位置数据120和预定义地理位置数据122,计算设备102可以为兴趣点数据130的兴趣点中的每一个定义地理区域。具体地,计算设备102创建多个用户的子集,该子集包括具有指定兴趣点的历史位置数据的每个用户。例如,针对每个兴趣点,计算设备102检查历史位置数据120以识别指定该兴趣点的历史数据120。计算设备102然后可以识别用户和包括指定该兴趣点的历史数据120的用户的用户简档。计算设备102可以使用这些识别出的用户来创建具有指定该兴趣点的历史位置数据120的用户的子集。

针对每个兴趣点,计算设备102可以为用户子集中的每个用户计算兴趣点的地理位置和包括在用户的用户简档中的用户的预定义地理位置之间的距离。例如,兴趣点可以包括(连锁咖啡店中的)特定咖啡店,并且用户的预定义地理位置可以包括用户的工作地址。计算设备102可以计算特定咖啡店和用户的工作地址之间的距离(例如,2英里)。简而言之,计算设备102可以为用户子集中的用户计算兴趣点和预定义地理位置之间的距离。

针对每个兴趣点,计算设备102可以确定超过预定部分的用户的计算出的距离的阈值距离。具体地,计算设备102确定阈值距离,使得预定部分(或百分比)的计算出的距离小于阈值距离。例如,计算设备102可以为用户子集n计算距离d

计算设备102可以为每个兴趣点定义兴趣点的地理区域,该地理区域包括a)兴趣点的地理位置和b)在兴趣点的地理位置的阈值距离d

图2示出了多个地理区域202a、202b、202c、202d(统称为地理区域202)的视觉描绘的图形用户界面(Graphical User Interface,GUI)200。GUI 200包括四个地理区域202的显示,但是可以例如基于GUI 200的缩放尺寸示出任意数量的地理区域202。继续上面的示例,对于特定兴趣点,计算设备102定义包括兴趣点的地理位置204a和在地理位置204a的阈值距离d

参考回图1,计算设备102识别交叉污染的地理区域对。具体地,计算设备102识别都包括由阈值数量(例如,两个或更多个)的用户中的每个用户的历史位置数据120指定的地理位置的地理区域对。换句话说,计算设备102识别至少一个地理区域对,其中至少阈值数量的用户具有指定该地理区域对的两个地理区域中的位置的历史位置数据120。历史位置数据120可以由用户的用户简档指定和/或包括在用户的用户简档中。

当计算设备102识别出都包括由阈值数量的用户(例如,两个或更多个不同用户)中的每个用户的历史位置数据120指定的地理位置的地理区域对时,计算设备102将该地理区域对分类为交叉污染的。换句话说,如使用用户的历史位置数据120所确定的,交叉污染区域是用户都访问过的两个或更多个不同的地理区域。

在一些示例中,计算设备102仅在历史位置数据120指示用户在预定的时间量内各自访问了不同区域时,认为两个地理区域被交叉污染。也就是说,当地理区域对包括i)由与每个地理区域相关联的大于阈值的多个远程位置数据指定的并且ii)在预定时间段内的地理位置时,计算设备102将地理区域对识别为交叉污染的地理区域。例如,假设预定时间段是1周(或一些其他适当的时间量)。在该示例中,为了确定两个地理区域之间是否存在交叉污染,计算设备102可以忽略(或以其他方式对其打折扣)指定特定用户对两个地理区域的访问相隔至少预定时间段的历史数据120。

参考图2,在示出的示例中,计算设备102可以将地理区域202b和202c识别为交叉污染的。也就是说,计算设备102识别地理区域202b和202c,它们都包括由阈值数量的用户中的每个用户的历史位置数据120指定的地理位置。换句话说,作为阈值数量的用户具有与地理区域202b和202c两者相关联的相应用户简档所包括的历史位置数据120的结果,计算设备102将地理区域202b和202c识别为交叉污染的。继续上面的示例,地理区域202b和202c的对可以包括相同咖啡店特许经营的咖啡店,并且基于历史位置数据120,阈值数量的用户访问了地理区域202b和202c的两个咖啡店(例如,兴趣点204b和204c)。

参考回图1,响应于识别出交叉污染的地理区域对,计算设备102合并交叉污染的地理区域对以定义合并的地理区域。具体地,计算设备102合并交叉污染的地理区域对,以定义包括交叉污染的地理区域中的两者的属性的合并的地理区域。也就是说,合并的地理区域可以包括交叉污染的地理区域中的两者的兴趣点,并且进一步地,包括每个兴趣点的地理位置和每个兴趣点的阈值距离d

参考图3,计算设备102可以合并交叉污染的地理区域202b和202c,以定义合并的地理区域302。合并的地理区域302包括交叉污染的地理区域202b和202c的相应兴趣点的地理位置204a和204b。此外,合并的地理区域302包括i)在地理位置204a的阈值距离d

参考回图1,计算设备102将合并的地理区域与一个或多个附加的地理区域合并,直到由合并而创建得到的合并的地理区域和其他地理区域之间的交叉污染被减少到指定的交叉污染等级。具体地,计算设备102识别另一交叉污染的地理区域对,该另一交叉污染的地理区域对都包括由阈值数量的用户中的每个用户的用户简档的历史位置数据120指定的地理位置。另一交叉污染的地理区域对包括(先前)合并的地理区域。响应于识别出另一交叉污染的地理区域对,计算系统102合并另一交叉污染的地理区域对以定义进一步合并的地理区域。例如,参考图3,计算设备102可以识别地理区域202a和合并的地理区域302,它们都包括由阈值数量的用户的历史位置数据120指定的地理位置。计算设备102可以合并地理区域202a和302。

在一些示例中,计算设备102可以识别每个地理区域(包括合并的地理区域和未合并的地理区域)的污染,并且当每个地理区域的污染小于交叉污染等级时,停止地理区域的合并。具体地,在合并任何两个地理区域之后,计算系统102识别每个合并的地理区域和每个未合并的地理区域的污染。计算系统102将每个合并的地理区域和每个未合并的地理区域的污染与交叉污染阈值进行比较,并且确定每个合并的地理区域和每个未合并的地理区域的污染小于交叉污染阈值。响应于确定每个合并的地理区域和每个(未合并的)地理区域的污染小于交叉污染阈值,计算系统102停止任何进一步的地理区域(未合并的和合并的地理区域)的进一步合并。

计算设备102可以向合并的地理区域数据库108输出合并的地理区域数据140。合并的地理区域数据140可以包括关于合并的地理区域(诸如合并的地理区域302)的数据,用于由合并的地理区域数据库108存储。在一些示例中,合并的地理区域数据140附加地还包括关于未合并的地理区域(例如,地理区域202a和202d)的数据。

在一些示例中,计算设备102基于多个用户中具有包括在用户的用户简档中的指定用户的任何地理位置对的历史位置数据120的用户的数量来确定污染阈值。也就是说,针对多个用户中的每个用户,计算设备102确定用户的用户简档是否包括指定用户的任何地理位置对的历史位置数据120。计算设备102然后可以确定具有包括在用户的用户简档中的指定用户的任何地理位置对的这样的历史位置数据120的用户的数量。计算设备102然后可以基于该用户数量来确定污染阈值。例如,10%的用户可以具有包括在用户的用户简档中的指定用户的任何地理位置对的历史位置数据120,并且计算设备102可以确定污染阈值,使得任何两个地理区域之间的污染小于10%(或一些其他适当的量)。在一些示例中,计算设备102基于任何地理区域对之间的最大污染来确定污染阈值。也就是说,最大污染可以是用户定义的,使得地理区域的污染小于该最大污染。例如,最大污染可以设置为10%(或一些其他适当的量),使得任何两个地理区域之间的污染小于10%。

在一些示例中,计算系统102可以基于地理区域的污染来合并地理区域。具体地,计算设备102可以识别两个交叉污染的地理区域对。第一交叉污染的地理区域对都包括由阈值数量的第一用户中的每个用户的用户简档的历史位置数据120指定的地理位置;并且第二交叉污染的地理区域对都包括由阈值数量的第二用户中的每个用户的用户简档的历史位置数据120指定的地理位置。计算设备102识别第一交叉污染的地理区域对的第一污染和第二交叉污染的地理区域对的第二污染,并对其进行比较以确定第一污染大于第二污染。基于第一污染大于第二污染,计算设备102合并第一交叉污染的地理区域对以定义进一步合并的地理区域。

图4示出了用于地理区域的选择性合并的示例过程400。过程400可以例如由计算系统102或另一数据处理装置来执行。过程400还可以被实施为存储在计算机存储介质上的指令,并且由一个或多个数据处理装置执行指令使得一个或多个数据处理装置执行过程400的一些或全部操作。

计算设备102可以针对多个用户中的每个用户获得:i)来自用户的地理位置数据库106的历史位置数据120,以及ii)来自用户的地理位置数据库106的预定义地理位置数据122(402)。具体地,对于特定用户,历史位置数据120指定一段时间内用户的地理位置,例如,如包括在用户的用户简档中的。对于特定用户,预定义地理位置数据122指定用户的预定义地理位置,例如,如用户的用户简档所包括的。计算设备102创建多个用户的子集,该子集包括具有指定兴趣点的历史位置数据的子集的每个用户(404)。例如,针对每个兴趣点,计算设备102检查历史位置数据120以识别指定该兴趣点的历史数据120。计算设备102然后可以识别用户和包括指定该兴趣点的历史数据120的用户的用户简档。计算设备102可以使用这些识别出的用户来创建具有指定该兴趣点的历史位置数据的用户的子集。

针对每个兴趣点,计算设备102可以为用户子集中的每个用户计算兴趣点的地理位置和包括在用户的用户简档中的用户的预定义地理位置之间的距离(406)。针对每个兴趣点,计算设备102可以确定超过预定部分的用户的计算出的距离的阈值距离(408)。具体地,计算设备102确定阈值距离,使得预定部分(或百分比)的计算出的距离小于阈值距离。计算设备102可以为每个兴趣点定义兴趣点的地理区域,该地理区域包括a)兴趣点的地理位置和b)在兴趣点的地理位置的阈值距离内的地理区域(410)。例如,对于兴趣点,计算设备102将兴趣点的地理区域定义为包括该地理位置作为中心,并且径向向外延伸到兴趣点的阈值距离,以包括兴趣点的地理位置和阈值距离之间的地理区域。

计算设备102识别交叉污染的地理区域对(412)。具体地,计算设备102识别都包括由阈值数量的用户中的每个用户的历史位置数据120指定的地理位置的地理区域对。响应于识别出交叉污染的地理区域对,计算设备102合并交叉污染的地理区域对以定义合并的地理区域(414)。具体地,计算设备102合并交叉污染的地理区域对,以定义包括交叉污染的地理区域中的两者的属性的合并的地理区域。计算设备102将合并的地理区域与一个或多个附加的地理区域合并,直到由合并而创建得到的合并的地理区域和其他地理区域之间的交叉污染被减少到指定的交叉污染等级(416)。具体地,计算设备102识别另一交叉污染的地理区域对,该另一交叉污染的地理区域对都包括由阈值数量的用户中的每个用户的用户简档的历史位置数据120指定的地理位置。另一交叉污染的地理区域对包括合并的地理区域。响应于识别出另一交叉污染的地理区域对,计算系统102合并该另一交叉污染的地理区域对以定义进一步合并的地理区域。

在一些示例中,进一步合并的地理区域和相邻地理区域可以用于数字内容的分发。例如,进一步合并的地理区域可以用作试验地理区域,并且相邻地理区域可以用作对照地理区域。数字内容可以被分发到作为试验地理区域的进一步合并的地理区域;并且数字内容被防止分发到作为对照地理区域的相邻地理区域。进一步合并的地理区域和相邻地理区域可以用于确定数字内容的暴露如何影响离线用户行为。具体地,可以测量与离线用户行为相关的任何度量,该度量与分别由进一步合并的地理区域和相邻地理区域包括的兴趣点相关。可以确定进一步合并的地理区域和相邻地理区域的度量之间的差异。该差异可以指示数字内容在进一步合并的地理区域(例如,试验区域)内的暴露和数字内容在对照地理区域(例如,对照区域)内缺乏暴露的影响。

图5示出了可以与这里描述的技术一起使用的通用计算机设备500和通用移动计算机设备550的示例。计算设备500旨在表示各种形式的数字计算机,诸如膝上型计算机、台式计算机、工作站、个人数字助理、服务器、刀片服务器、大型机和其他适当的计算机。计算设备550旨在表示各种形式的移动设备,诸如个人数字助理、蜂窝电话、智能电话和其他类似的计算设备。这里示出的组件、它们的连接和关系以及它们的功能仅仅意为示例性的,而并不意味着限制本文档中描述和/或要求保护的发明的实施方式。

计算设备500包括处理器502、存储器504、存储设备506、连接到存储器504的高速接口508和高速扩展端口510、以及连接到低速总线514和存储设备506的低速接口512。组件502、504、506、508、510和512中的每一个使用各种总线互连,并且可以安装在公共主板上或者适当地以其他方式安装。处理器502可以处理用于在计算设备500内执行的指令,包括存储在存储器504中或存储设备506上的指令,以在外部输入/输出设备上显示GUI的图形信息,诸如耦合到高速接口508的显示器516。在其他实施方式中,可以适当地使用多个处理器和/或多条总线,以及多个存储器和多种类型的存储器。此外,可以连接多个计算设备500,其中每个设备提供必要操作的部分(例如,作为服务器组、一组刀片服务器或多处理器系统)。

存储器504存储计算设备500内的信息。在一个实施方式中,存储器504是一个或多个易失性存储器单元。在另一实施方式中,存储器504是一个或多个非易失性存储器单元。存储器504也可以是另一种形式的计算机可读介质,诸如磁盘或光盘。

存储设备506能够为计算设备500提供大容量存储。在一个实施方式中,存储设备506可以是或包含计算机可读介质,诸如软盘设备、硬盘设备、光盘设备或磁带设备、闪存或其他类似的固态存储器设备、或设备阵列,包括存储区域网络或其他配置中的设备。计算机程序产品可以有形地体现在信息载体中。计算机程序产品还可以包含指令,该指令在被执行时,执行一种或多种方法,诸如上面描述的那些方法。信息载体是计算机或机器可读介质,诸如存储器504、存储设备506或处理器502上的存储器。

高速控制器508管理计算设备500的带宽密集型操作,而低速控制器512管理更低的带宽密集型操作。这种功能分配只是示例性的。在一个实施方式中,高速控制器508耦合到存储器504、显示器516(例如,通过图形处理器或加速器)、以及可以接纳各种扩展卡(未示出)的高速扩展端口510。在该实施方式中,低速控制器512耦合到存储设备506和低速扩展端口514。可以包括各种通信端口(例如,USB、蓝牙、以太网、无线以太网)的低速扩展端口可以例如通过网络适配器耦合到一个或多个输入/输出设备,诸如键盘、定点设备、扫描仪或联网设备,诸如交换机或路由器,。

如图中所示,计算设备500可以以多种不同的形式实施。例如,它可以被实施为标准服务器520,或者在这样的服务器的组中多次实施。它也可以被实施为机架式服务器系统524的一部分。此外,它可以在诸如膝上型计算机522的个人计算机中实施。可替换地,来自计算设备500的组件可以与移动设备(未示出)(诸如设备550)中的其他组件组合。每个这样的设备可以包含计算设备500、550中的一个或多个,并且整个系统可以由彼此通信的多个计算设备500、550组成。

计算设备550包括处理器552、存储器564、诸如显示器554的输入/输出设备、通信接口566和收发器568以及其他组件。设备550还可以提供有存储设备(诸如微驱动器或其他设备),以提供附加的存储。组件550、552、564、554、566和568中的每一个使用各种总线互连,并且组件中的若干个可以安装在公共主板上或者适当地以其他方式安装。

处理器552可以执行计算设备640内的指令,包括存储在存储器564中的指令。处理器可以被实施为芯片的芯片组,该芯片组包括独立的和多个模拟和数字处理器。例如,处理器可以提供设备550的其他组件的协调,诸如用户界面的控制、设备550运行的应用以及设备550的无线通信。

处理器552可以通过耦合到显示器554的控制接口648和显示接口556与用户通信。显示器554可以是例如TFT LCD(薄膜晶体管液晶显示器)或OLED(有机发光二极管)显示器,或其他适当的显示技术。显示接口556可以包括用于驱动显示器554向用户呈现图形和其他信息的适当电路。控制接口558可以接收来自用户的命令,并转换它们以提交给处理器552。此外,可以提供与处理器552通信的外部接口562,以便实现设备550与其他设备的近区通信。外部接口562可以例如在一些实施方式中提供有线通信,或者在其他实施方式中提供无线通信,并且也可以使用多个接口。

存储器564存储计算设备550内的信息。存储器564可以被实施为一个或多个计算机可读介质、一个或多个易失性存储器单元或一个或多个非易失性存储器单元中的一个或多个。扩展存储器554也可以被提供,并通过扩展接口552连接到设备550,扩展接口552可以包括例如SIMM(单线存储器模块)卡接口。这种扩展存储器554可以为设备550提供额外的存储空间,或者也可以为设备550存储应用或其他信息。具体地,扩展存储器554可以包括执行或补充上述过程的指令,并且还可以包括安全信息。因此,例如,扩展存储器554可以被提供作为设备550的安全模块,并且可以用允许安全使用设备550的指令来编程。此外,可以经由SIMM卡提供安全应用以及附加信息,诸如以不可破解的方式在SIMM卡上放置识别信息。

如下所述,存储器可以包括例如闪存和/或NVRAM存储器。在一个实施方式中,计算机程序产品有形地体现在信息载体中。计算机程序产品包含指令,所述指令在被执行时,执行一种或多种方法,诸如上面描述的那些方法。信息载体是计算机或机器可读介质,诸如存储器564、扩展存储器554、处理器552上的存储器,或者可以例如通过收发器568或外部接口562接收的传播信号。

设备550可以通过通信接口566进行无线通信,必要时通信接口566可以包括数字信号处理电路。通信接口566可以提供各种模式或协议下的通信,诸如GSM语音呼叫、SMS、EMS或MMS消息、CDMA、TDMA、PDC、WCDMA、CDMA2000或GPRS等。这种通信可以例如通过射频收发器568发生。此外,可以发生短程通信,诸如使用蓝牙、WiFi或其他这样的收发器(未示出)。此外,GPS(全球定位系统)接收器模块550可以向设备550提供附加的导航和位置相关的无线数据,这些数据可以由设备550上运行的应用适当地使用。

设备550还可以使用音频编解码器560进行可听通信,音频编解码器560可以从用户接收口述信息,并将其转换成可用的数字信息。音频编解码器560同样可以为用户生成可听声音,诸如通过例如设备550的听筒中的扬声器。这种声音可以包括来自语音电话呼叫的声音,可以包括录制的声音(例如,语音信息、音乐文件等)并且还可以包括由在设备550上运行的应用生成的声音。

如图中所示,计算设备550可以以多种不同的形式实施。例如,它可以被实施为蜂窝电话580。它也可以被实施为智能电话582、个人数字助理或其他类似移动设备的一部分。

这里描述的系统和技术的各种实施方式可以在数字电子电路、集成电路、专门设计的ASIC(专用集成电路)、计算机硬件、固件、软件和/或它们的组合中实现。这些不同的实施方式可以包括在可编程系统上可执行和/或可解释的一个或多个计算机程序中的实施方式,该可编程系统包括至少一个可编程处理器,该可编程处理器可以是专用或通用的,被耦合以从存储系统、至少一个输入设备和至少一个输出设备接收数据和指令,以及向存储系统、至少一个输入设备和至少一个输出设备发送数据和指令。

这些计算机程序(也被称为程序、软件、软件应用或代码)包括用于可编程处理器的机器指令,并且可以用高级过程和/或面向对象的编程语言和/或汇编/机器语言来实施。如本文使用的,术语“机器可读介质”、“计算机可读介质”是指用于向可编程处理器提供机器指令和/或数据的任何计算机程序产品、装置和/或设备(例如,磁盘、光盘、存储器、可编程逻辑器件(PLD)),包括接收机器指令作为机器可读信号的机器可读介质。术语“机器可读信号”是指用于向可编程处理器提供机器指令和/或数据的任何信号。

为了提供与用户的交互,这里描述的系统和技术可以在具有用于向用户显示信息的显示设备(例如,CRT(阴极射线管)或LCD(液晶显示器)监视器)和用户可以通过其向计算机提供输入的定点设备(例如,鼠标或轨迹球)的计算机上实施。也可以使用其他类型的设备来提供与用户的交互;例如,提供给用户的反馈可以是任何形式的感官反馈(例如,视觉反馈、听觉反馈或触觉反馈);并且可以以任何形式(包括声音、语音或触觉输入)接收来自用户的输入。

这里描述的系统和技术可以在包括后端组件(例如,作为数据服务器),或者包括中间件组件(例如,应用服务器),或者包括前端组件(例如,具有用户可以通过其与这里描述的系统和技术的实施进行交互的图形用户界面或网络浏览器的客户端计算机),或者包括这种后端、中间件或前端组件的任意组合的计算系统中实施。系统的组件可以通过任何形式或介质的数字数据通信(例如,通信网络)互连。通信网络的示例包括局域网(“LAN”)、广域网(“WAN”)和互联网。

计算系统可以包括客户端和服务器。客户端和服务器一般彼此远离,并且通常通过通信网络进行交互。客户端和服务器的关系是通过运行在各自计算机上并且彼此之间具有客户端-服务器关系的计算机程序产生的。

虽然本公开包括一些细节,但是这些细节不应被解释为对本公开的范围或可能要求保护的内容的限制,而是应当被解释为对本公开的示例实施方式的特征的描述。在本公开中在分开的实施方式的上下文中描述的特定特征也可以在单个实施方式中组合提供。相反,在单个实施方式的上下文中描述的各种特征也可以在多个实施方式中分开提供或者以任何合适的子组合提供。此外,尽管特征可能在上文中被描述为以特定组合起作用,并且甚至最初被如此要求保护,但是在一些情况下,来自所要求保护的组合的一个或多个特征可以从该组合中删除,并且所要求保护的组合可以针对子组合或子组合的变型。

类似地,虽然在附图中以特定顺序描绘了操作,但是这不应被理解为要求以所示的特定顺序或相继顺序执行这些操作,或者要求执行所有示出的操作,以获得期望的结果。在一些情况下,多任务和并行处理可能是有利的。此外,上述实施方式中的各种系统组件的分离不应被理解为在所有实施方式中都要求这种分离,并且应当理解,所描述的程序组件和系统通常可以一起集成在单个软件产品中或者封装到多个软件产品中。

因此,已经描述了本公开的特定实施方式。其他实施方式在所附权利要求的范围内。例如,权利要求中列举的动作可以以不同的顺序执行,并且仍然获得期望的结果。已经描述了多个实施方式。然而,将会理解,在不脱离本公开的精神和范围的情况下,可以进行各种修改。例如,可以使用上面所示的各种形式的流程,其中步骤被重新排序、添加或移除。因此,其他实施方式在所附权利要求的范围内。

相关技术
  • 优化地理区域选择
  • 在受限的地理区域中对交互对象的布局优化
技术分类

06120112318484