: OOpm去意大利餐厅)。基于这样的数据，服务器150的预测模块能够基于该预测而触发推荐的提供。在一个示例中，在星期天6: OOpm之前，预测模块将确定用户的位置，针对用户附近的意大利餐厅执行本地搜索，并且向用户推荐一个或多个具有良好评价的餐厅。该推荐随后能够被显示在用户的移动设备120上。
[0028]如贯穿本公开所使用的，短语“当前位置”是指在特定时间的位置。在各种情况下，移动设备120可以在首次确定当前位置的时间与目前时刻之间在物理上移动至不同的地理位置。即便如此，移动设备120的“当前位置”被确定为设备在该位置被最后确定的时刻在物理上所处的位置。即使在预测过程期间可以确定有所更新的当前位置，但是可以贯穿该预测过程使用相同的“当前位置”。通常，移动设备120的“当前位置”可以是所确定的当前位置周边阈值距离以内的任意位置。类似地，短语“当前时间”是指移动设备120确定“当前时间”时的特定时间，并且即使在预测过程期间字面的当前时间可能以不到一秒、一秒或者一些其它量而有所变化，但是短语“当前时间”可以是贯穿该预测过程所使用的相同时间。
[0029]图2图示了可以被用来实施图1的移动设备120或服务器150的计算机系统200的示例架构。虽然这里描绘并描述了示例计算机系统200，但是将要意识到这是出于一般性和便利的原因。在其它示例中，计算机系统可以在架构和操作上与这里所示出并描述的计算机系统有所不同。
[0030]所图示的计算机系统200包括处理器202，其例如通过执行操作系统(OS)、设备驱动器、应用程序等而对计算机系统200的操作进行控制。处理器202可以包括任意类型的微处理器或中央处理单元(CPU)，包括可编程通用或专用微处理器和/或任意的各种私有或可商业获得的单处理器或多处理器系统。计算机系统200还包括存储器204，其为要由处理器200所执行的代码或者由处理器202所处理的数据提供临时或永久性存储。存储器204可以包括只读存储器(ROM)、闪存、一个或多个的各种随机存取存储器(RAM)和/或存储器技术的组合。计算机系统200的各个元件耦接至总线系统206。所图示的总线系统206是表示通过适当桥接器、适配器和/或控制器进行连接的任意一个或多个单独物理总线、通信线路/接口和/或多点或点对点连接的抽象形式。
[0031]计算机系统200还包括网络接口 208、输入/输出(I/O)接口 210、存储设备212和显示控制器214。网络接口 208使得计算机系统200能够通过网络与远程设备(例如，其它计算机系统)进行通信。I/O接口 210促成一个或多个输入设备、一个或多个输出设备以及计算机系统200的各种其它组件之间的通信。存储设备212可以包括用于以非易失性和/或非瞬时的方式存储数据的任意常规介质。存储设备212因此可以以持久的状态保存数据和/或指令(即，尽管计算机系统200的电力中断也能够保留值)。存储设备212可以包括一个或多个硬盘驱动器、闪存驱动器、USB驱动器、光学驱动器、各种媒体盘或卡和/或它们的任意组合，并且可以直接连接至计算机系统200的其它组件或者诸如通过网络与之远程连接。显示控制器214包括视频处理器和视频存储器，并且依据从处理器202所接收的指令而生成要在一个或多个显示器上进行显示的图像。
[0032]服务器150或移动设备120所执行的各种功能能够在逻辑上被描述为由一个或多个模块所执行。将要意识到的是，这样的模块能够以硬件、软件或者它们的组合来实施。将要进一步意识到的是，当以软件实施时，模块可以是单个程序或者一个或多个单独程序的一部分，并且能够在各种环境中实施(例如，作为操作系统、设备驱动器、独立应用和/或它们的组合的一部分)。此外，体现一个或多个模块的软件能够作为可执行程序存储在一个或多个非瞬时计算机可读存储介质上。这里被公开为由特定模块所执行的功能也能够由任意其它模块或模块组合所执行，并且服务器150或移动设备120可以包括比这里所示出和描述的更少或更多的模块。图3是服务器150的一个示例的模块的示意图。
[0033]在一个示例中，如图3所示，服务器150可以包括位置数据接收模块302，其被配置为例如从移动设备120接收位置信息304。针对选择同意的用户并且依据所发布的隐私策略，该位置数据可以指示用户的当前位置。
[0034]在一些情况下，用户的当前位置能够从用户所持有的移动设备或其它物体的当前位置进行推断。在图1所示的示例中，移动设备120可以被配置为使用移动网络100将其当前位置定期传输至位置接收模块300。这能够以每分钟数次、每分钟一侧、每小时一次或者以任意其它规律或不定时的时间间隔进行。移动设备120可以使用任意各种已知技术来确定或估计其当前位置，诸如通过处理GPS信号，通过检测与位置已知的蜂窝塔、WiFi热点或其它移动接入点130的接近度，或者通过在移动设备120和多个这样的接入点130之间进行三角计算。用于获得用户当前位置的计算机程序的一个示例是定位应用编程接口(API)。定位API使用多个板载或基于服务器的来源(称作位置提供方)而提供用于给出用户位置的最佳估计的信息。
[0035]能够以各种方式对位置历史数据加以表达。如图4所示，位置历史数据可以采取表示地理位置和时间点的信息的形式，例如玮度410、经度412、日期414和时间416。位置历史数据还可以包括表示该位置数据点的准确性估计的准确性半径418。取决于位置数据的类型，该准确性半径的范围从数米到数千米。例如，GPS位置数据可以具有数米的准确性半径，而蜂窝网络塔位置则可以具有数千米的准确性半径。
[0036]在一些示例中，位置接收模块302所接收的位置信息能够以各种时间间隔被存储在存储器中以提供设备和用户的位置历史。可以使用利用用户的移动设备确定并记录位置信息的应用。针对选择同意的用户并且依据所发布的隐私策略，这样的应用能够确定并存储用户的移动设备的位置以创建位置历史。该位置历史能够存储在移动设备上的高速缓存或其它存储器中，或者其能够通过移动网络被传送至服务器并且存储在数据存储中。
[0037]在这里的其中位置接收模块302收集并利用有关用户的个人信息(例如，搜索历史、位置等)的情况下，用户可以被提供以控制位置接收模块302是否能够收集用户信息或者控制位置接收模块302是否和/如何可以接收可能与用户相关的内容的机会。此外，位置接收模块302可以在某些数据被位置接收模块302所存储或使用之前以一种或多种方式对其进行处理，而使得个人可识别信息得以被去除。因此，用户可以对有关用户的信息(例如，数据)如何被如这里所描述的位置接收模块302收集并使用加以控制。
[0038]服务器150还可以包括位置数据处理模块306，其被配置为对位置数据接收模块302所接收的位置数据进行处理。位置服务器150能够以多种方式对位置历史数据进行处理和分析。例如，能够对原始的地理位置历史数据(诸如图4所示的)进行处理以生成“到访场所”地理数据。例如，能够对位置历史数据进行处理以通过针对附近的位置历史数据点的集群计算圆心而将原始位置历史数据与到访位置相关。位置历史数据点的集群能够被定义为在物理上互相接近的位置历史数据点的集合，并且圆心可以被定义为这样的数据点的集群的地理中心。这能够被称作基于距离的聚类。此外，能够使用日期和时间来进一步过滤位置历史数据并且产生在空间和时间两方面都接近的数据点的集群。例如，对于在预计用户在家的时间段期间(例如，在晚间)所聚集的多个数据点，可能存在对应于用户的房子内不同位置的数据点，例如厨房、卧室、起居室等。针对该时间段的位置历史数据可能表现出玮度和经度的小幅变化，但是都将涉及到单个场所一家。因此，这样的在一段时间内在地理上接近的点能够被视为表示单个场所的集群。这种类型的一段时间内的小幅位置变化能够在用户到访各种类型的位置时观察到，上述位置包括旅游景点、度假村、餐厅、酒店等。通过确定稍有变化的位置之间的圆心进行聚类能够提供单个地理位置来表示所到访的位置，并且能够与在那里花费的时间跨度相关联(例如，跨度为从该集群中的第一个到最后一个位置历史数据点的时间)。此外，聚类能够有助于减少位置数据收集的不准确性(例如，从GPS或其它来源的位置获取的误差)所导致的位置历史数据的可变性。
[0039]除了将圆心确定为表示所到访位置的单个地理位置之外，其它处理可能包括反向地理代码查找以获得有关该位置的信息，诸如地址或企业名称。例如，可以使用被称作地理编码和反向地理编码的处理将位置数据从地理坐标转换为人类可读的地址。地理编码是指其中例如12345North Shoreline Boulevard, Mountain View, CA的人类可读地址被转换为以例如玮度37.423021和经度122.083739的地理坐标的位置数据的处理。反向地理编码是指反向处理，即将地理坐标转换为地址。用于进行地理编码和反向地理编码的计算机程序的一个示例是地理编码API。该程序能够接收地理坐标并返回相对应的地址，或者反之亦然。这样的信息能够随位置历史数据一起存储。可替换地，能够使用这些处理对原始位置历史数据点进行反向地理编码并且因此例如通过对涉及到单个地址的位置历史数据点进行聚类而形成集群。这可以被称作基于地址的聚类。
[0040]以上所讨论的聚类处理所表示的数据可以采取经度、玮度、开始时间和结束时间的形式，其中经度和玮度是针对圆心而言而开始和结束时间则表示用户出现在特定场所的时间跨度。经聚类的位置历史数据还可以包括半径，其可以反映出位置测量的不准确性、人在该聚类内的移动或者这二者。此外，该数据能够在用户的位置历史数据内反映出针对相同场所的多次到访。在这样的示例中，该数据可以包括到访时间的矢量，其中每个到访时间包括开始时间和结束时间...