根据多个位置数据报告分析语义地点和相关数据制造技术

确定语义地点数据的计算机实施方法和系统包括：从多个移动装置接收多个位置数据报告；将多个位置数据报告划分成局部片段；以及估计用于每个片段的地理区域桶。对于识别为满足潜在地理重叠特性描述的局部片段的聚类冠层计算重叠得分，该重叠得分与通过生成在这个给定聚类冠层中的局部片段的移动装置的运动所覆盖的实际地理区域之中的重叠相关。根据所确定的重叠得分生成提供在每个地理区域桶中的局部片段的层级聚类配置的数据结构。此外提供用于数据结构中的节点的附加语义数据。

【技术实现步骤摘要】
【国外来华专利技术】相关申请的交叉引用本申请要求于2014年12月29日提交的名为“DeterminingSemanticPlaceBoundariesandRelatedDatafromaPluralityofLocationReports”的美国临时专利申请No.62/097,423的优先权权益，出于一切目的通过引用将其全部内容合并于此。
本公开一般涉及确定与有关于装置的地理位置的各种信号相关联的语义地点数据，尤其涉及根据多个位置数据报告分析语义地点和相关数据。
技术介绍
当被授权识别移动装置用户的位置时，可以采用包括智能技术特征的移动装置。考虑到尊重用户隐私的愿望，通常只有用户对此给予同意时才确定移动装置位置。用户位置数据的任何授权共享都是安全和私密的，并且只有在给予额外同意的情况下才会共享。出于许多目的，以匿名方式配置与移动装置的位置相关联的用户身份，从而提供与特定位置相关的用户帮助和信息，而不需要用户特定信息。当使用移动装置确定用户位置时，一些已知系统首先利用来自移动装置的位置传感器(诸如全球定位系统(GPS)输出、无线扫描输出、以及加速度计输出)来获得对用户物理位置的最佳已知估计(例如特定地理坐标)。然后可将这些地理坐标与已知地点(例如本地商家)的数据库进行比较，以推断用户最可能的语义位置(例如场所、家庭或商家的名称)。这些技术的准确性通常受位置传感器的质量和精度以及语义地点元数据的可用性和质量的限制。
技术实现思路
本公开的实施例的多个方面和优点将在以下描述中部分地阐述，或者可以从描述中获知，或者可以通过实施例的实践来获知。本公开的一个示例方面旨在一种确定语义地点数据的计算机实施方法。该方法可包括通过一个或多个计算装置检查历史位置数据报告的多个时间序列以确定它们的重叠水平。该方法还可包括通过所述一个或多个计算装置将被确定为充分重叠的历史位置数据报告的所选择的时间序列聚组。该方法还可包括通过所述一个或多个计算装置分配位置分类器，所述位置分类器基于被确定为充分重叠的历史位置数据报告的所选择的时间序列的聚组来区分一个或多个位置实体。该方法还可包括通过所述一个或多个计算装置利用所分配的位置分类器来确定用于当前或历史位置数据报告的一个或多个时间序列的语义位置数据。本公开的另一个示例方面旨在一种确定语义地点数据的计算机实施方法。该方法可包括通过一个或多个计算装置从多个移动装置接收多个位置数据报告。该方法还可包括通过所述一个或多个计算装置将所述多个位置数据报告划分成位置数据报告的局部片段。该方法还可包括通过所述一个或多个计算装置估计用于每个局部片段的地理区域桶。该方法还可包括通过所述一个或多个计算装置在每个地理区域桶内识别一个或多个聚类冠层，所述聚类冠层是满足潜在地理重叠特性描述的局部片段的群组。该方法还可包括通过所述一个或多个计算装置确定用于共享至少一个聚类冠层的每对局部片段的重叠得分。所述重叠得分可以与通过生成在这个给定对中的所述局部片段的移动装置的运动所覆盖的实际地理地区之中的重叠相关。该方法还可包括通过所述一个或多个计算装置生成提供在每个地理区域桶中的所述局部片段的聚类配置的数据结构。所述数据结构可以至少部分地根据所确定的重叠得分生成。该方法还可包括通过所述一个或多个计算装置至少部分地基于所生成的数据结构的聚类配置来确定用于一个或多个局部片段的语义地点数据。本公开的其他示例方面旨在用于确定语义位置边界和其他相关数据的系统、设备、有形、非暂时性计算机可读介质、用户接口、存储器装置和电子装置。参考以下描述和所附权利要求，各种实施例的这些和其它特征、方面以及优点将变得更好理解。结合在本说明书中并构成其一部分的附图示出本公开的实施例，并与说明书一起用于解释相关原理。附图说明参照附图在说明书给出面向本领域普通技术人员的实施例的详细讨论，其中：图1描绘根据本公开的示例方面，根据多个位置传感器时间序列确定的语义地点数据的示例方面的地理模型；图2提供根据本公开的示例方面确定语义地点数据的示例方法的流程图；图3描绘根据本公开的示例方面，根据从多个移动装置收集的位置数据报告的所估计的装置位置的图形表示；图4描绘根据本公开的示例方面，估计用于不同局部片段的地理区域桶的图形表示；图5提供根据本公开的示例方面，对于地理区域桶中的多对局部片段确定重叠得分的示例方法的流程图；图6描绘根据本公开的示例方面，在给定地理区域桶内的多个局部片段的图形表示；图7描绘根据本公开的示例方面，对于来自图6的局部片段的集合所生成的示例数据结构的图形表示；图8提供至少部分地基于聚类分析来确定用于每个地理区域桶中的一个或多个局部片段的语义地点数据的示例方法的流程图；图9提供根据本公开的示例方面，按照图6和图7的示例的示例语义地点标记和分类器训练的图形表示；图10提供根据本公开的示例方面，与图6、图7和图9的示例一致的用于新的局部片段的查询模型分析的图形表示；图11提供根据本公开的示例方面确定语义地点数据的示例方法的流程图；图12提供根据本公开的示例方面确定语义地点数据的另一个示例方法的流程图；以及图13提供根据本公开的示例方面，用于实施语义地点边界检测应用的系统组件的示例概述。具体实施方式下面详细参考实施例，附图中示出它的一个或多个示例。通过实施例的说明来提供每个示例，不限制本公开。实际上，对于本领域技术人员而言显然，在不脱离本公开范围或精神的情况下，可以对实施例进行各种修改和变化。例如，作为一个实施例的一部分示出或描述的特征可以与另一个实施例一起使用，以产生又一个实施例。因此，希望本公开的方案涵盖这些修改和变化。本公开的示例方面旨在用于根据位置数据报告分析语义地点和相关数据的系统和方法。用于将语义地点信息与移动装置位置信号相关联的已知方法的准确性可能有限。在有些情况下，限制基于位置传感器的质量或资源消耗而出现。例如，与电池、天线尺寸以及移动硬件和操作系统的架构相关的移动装置约束使得在很多情况下难以可靠地以足够高的精度计算用户的物理位置，从而精确定位语义地点。这种方法的准确性也可受语义地点元数据的可用性和质量的限制。例如，即使对用户的物理位置进行非常精确和一致的确定，语义地点识别系统也需要关于物理世界中任何地方的语义地点的确切边界的完整、详细、一致的当前数据集。这种类型的综合数据库可能难以建立和一致维护。所公开的根据本公开方案的实施例可以提供位置感知技术特征，其生成与用户的位置相关联的有用且更准确的语义地点数据(例如，用户所在场所的名称；单个场所的相干子集或者在单次访问中一个人经常穿过的多个场所的集合；用户是处在多样化的移动人口所生活的空间中，还是处在与人的少数固定集合共享的私有空间中)。基于新的位置数据报告信息，更准确的语义地点数据(包括响应于查询数据的语义地点模型和/或语义地点分类器模型)可以导致对语义地点元数据的改进生成以及对用户的语义地点位置的更准确地预测。通过提供确定这种基于位置的信息的更强健的系统和方法，并通过提高这种信息的准确性，可以对基于位置的技术(诸如受场境影响的服务、广告投放、以及广告效果跟踪)进行对应的改进。这些改进可用于各种技术实体，包括移动平台设计者和制造商、位置感知移动应用的创建者和电信提供商。示例实施例可包括确定语义地点本文档来自技高网...

【技术保护点】
一种确定语义地点数据的计算机实施方法，包括：通过一个或多个计算装置检查历史位置数据报告的多个时间序列以确定它们的重叠；通过所述一个或多个计算装置将被确定为充分重叠的位置数据报告的所选择的时间序列聚组；通过所述一个或多个计算装置分配位置分类器，所述位置分类器基于被确定为充分重叠的历史位置数据报告的所选择的时间序列的聚组来区分一个或多个位置实体；以及通过所述一个或多个计算装置利用所分配的位置分类器来确定用于当前或历史位置数据报告的一个或多个时间序列的语义位置数据。

【技术特征摘要】
【国外来华专利技术】2014.12.29 US 62/097,423;2015.01.13 US 14/595,2561.一种确定语义地点数据的计算机实施方法，包括：通过一个或多个计算装置检查历史位置数据报告的多个时间序列以确定它们的重叠；通过所述一个或多个计算装置将被确定为充分重叠的位置数据报告的所选择的时间序列聚组；通过所述一个或多个计算装置分配位置分类器，所述位置分类器基于被确定为充分重叠的历史位置数据报告的所选择的时间序列的聚组来区分一个或多个位置实体；以及通过所述一个或多个计算装置利用所分配的位置分类器来确定用于当前或历史位置数据报告的一个或多个时间序列的语义位置数据。2.根据权利要求1所述的计算机实施方法，其中所述语义位置数据包括以下中的一个或多个：用于位置实体的语义地点标签、与位置实体相关联的类别或者其他元数据、关于与位置实体相关联的场所位置或者几何形状的信息、以及访问位置实体的用户的行为、人口统计或消费心态学的分布的一个或多个特性描述。3.根据权利要求1所述的计算机实施方法，其中检查历史位置数据报告的多个时间序列以确定它们的重叠包括：确定用于多对时间序列的重叠得分，所述重叠得分与通过生成所述多对时间序列的移动装置的运动所覆盖的地理地区之间的重叠相关。4.根据权利要求3所述的计算机实施方法，其中将被确定为充分重叠的历史位置数据报告的所选择的时间序列聚组包括：使用历史位置数据报告的时间序列的重叠得分作为聚类度量，将历史位置数据报告的所述时间序列聚类在一起。5.一种计算系统，包括：一个或多个处理器；以及一个或多个存储器装置，所述一个或多个存储器装置存储计算机可读指令，所述计算机可读指令在通过所述一个或多个处理器执行时使得所述一个或多个处理器进行操作，所述操作包括：接收提供关于在一个或多个地理区域桶内的语义地点的信息的语义位置模型，其中所述语义位置模型至少部分地根据对于得自于先前位置数据报告的数据进行的层级聚类算法生成，所述先前位置数据报告从在所述一个或多个地理区域桶中操作的多个移动装置被收集；提供指示用户的当前或过去地理位置的一个或多个新的位置数据报告；以及通过利用所述语义位置模型处理所述一个或多个新的位置数据报告来生成与所提供的一个或多个新的位置数据报告相关联的语义地点数据。6.根据权利要求5所述的计算系统，其中接收语义位置模型的操作包括：从每个地理区域桶接收所述位置数据报告的层级聚类配置，其中所述层级聚类配置包括森林数据结构，所述森林数据结构的树叶对应于历史局部片段。7.根据权利要求5所述的计算系统，其中所生成的语义地点数据包括以下中的一个或多个：用于位置实体的语义地点标签、与位置实体相关联的类别或者其他元数据、关于与位置实体相关联的场所位置或者几何形状的信息、以及访问位置实体的用户的行为、人口统计或消费心态学的分布的一个或多个特性描述。8.根据权利要求5所述的计算系统，其中接收语义位置模型的操作包括接收通过以下操作生成的模型：识别满足潜在地理重叠特性描述的局部片段的一个或多个聚类冠层；确定用于共同具有至少一个聚类冠层的每对局部片段的重叠得分，其中所述重叠得分与通过生成在该给定对中的所述局部片段的移动装置的运动所覆盖的实际地理地区之中的重叠相关；以及生成提供在每个地理区域桶中的所述局部片段的聚类配置的数据结构，其中所述数据结构至少部分地根据所确定的重叠得分生成。9.一种确定语义地点数据的计算机实施方法，包括：通过一个或多个计算装置从多个移动装置接收多个位置数据报告；通过所述一个或多个计算装置将所述多个位置数据报告划分成局部片段；通过所述一个或多个计算装置估计用于每个局部片段的地理区域桶；通过所述一个或多个计算装置在每个地理区域桶内识别满足潜在地理重叠特性描述的局部片段的一个或多个聚类冠层；通过所述一个或多个计算装置确定用于共同具有至少一个聚类冠层的每对局部片段的重叠得分，其中所述重叠得分与通过生成在该给定对中的所述局部片段的所述移动装置的运动所覆盖的实际地理地区之中的重叠相关；通过所述一个或多个计算装置生成提供在每个地理区域桶中的所述局部片段的聚类配置的数据结构，其中所述数据结构至少部分地根据所确定的重叠得分生成；以及通过所述一个或多个计算装置至少部分地基于所生成的数据结构的聚类配置来确定用于一个或多个局部片段的语义地点数据。10.根据权利要求9所述的计算机实施方法，其中所述多个位置数据报告分别包括以下中的一个或多个：时间戳；估计的物理位置；所述物理位置中的误差的模型；关于一个或多个信标的传感器观察，所述信标包含信标标识符和与到所述信标的距离相关的度量；地理代码；以及移动装置标识符。11.根据权利要求10所述的计算机实施方法，其中所述多个位置数据报告包括关于一个或多个信标的传感器观察，其中关于信标的每个传感器观察包括作为信标标识符提供的Wi-Fi接入点...

【专利技术属性】
技术研发人员：亚历山大·法布里坎特，阿米拉利·阿卜杜拉，埃里克·内森·韦，
申请(专利权)人：谷歌公司，
类型：发明
国别省市：美国;US