公开(公告)号：US09904932B2

公开(公告)日：2018-02-27

申请号：US14595256

申请日：2015-01-13

Applicant: Google Inc.

Inventor： Alexander Fabrikant ,  Amirali Abdullah ,  Erik Nathan Vee

IPC: G06Q10/00 ,  G06Q30/02 ,  G06F17/30 ,  H04W4/02 ,  H04W4/00

CPC classification number: G06Q30/0205 ,  G06F17/30241 ,  H04W4/025 ,  H04W4/026 ,  H04W4/027 ,  H04W4/029 ,  H04W4/80

Abstract: Computer-implemented methods and systems of determining semantic place data include receiving a plurality of location data reports from a plurality of mobile devices, partitioning them into localized segments, and estimating a geographic region bucket for each segment. For clustering canopies of localized segments identified as satisfying a potential geographic overlap characterization, an overlap score is calculated that correlates the overlap among actual geographic regions covered by movement of the mobile devices generating the localized segments in that given clustering canopy. A data structure that provides a hierarchical clustering configuration of the localized segments in each geographic region bucket is generated from the determined overlap scores. Additional semantic data for nodes in the data structure can also be provided.

公开(公告)号：US20160189186A1

公开(公告)日：2016-06-30

申请号：US14595256

申请日：2015-01-13

Applicant: Google Inc.

Inventor： Alexander Fabrikant ,  Amirali Abdullah ,  Erik Nathan Vee

IPC: G06Q30/02

CPC classification number: G06Q30/0205 ,  G06F17/30241 ,  H04W4/025 ,  H04W4/026 ,  H04W4/027 ,  H04W4/029 ,  H04W4/80

Abstract: Computer-implemented methods and systems of determining semantic place data include receiving a plurality of location data reports from a plurality of mobile devices, partitioning them into localized segments, and estimating a geographic region bucket for each segment. For clustering canopies of localized segments identified as satisfying a potential geographic overlap characterization, an overlap score is calculated that correlates the overlap among actual geographic regions covered by movement of the mobile devices generating the localized segments in that given clustering canopy. A data structure that provides a hierarchical clustering configuration of the localized segments in each geographic region bucket is generated from the determined overlap scores. Additional semantic data for nodes in the data structure can also be provided.

Abstract translation: 计算机实现的确定语义地点数据的方法和系统包括从多个移动设备接收多个位置数据报告，将它们划分成局部区段，以及估计每个段的地理区域桶。 对于被识别为满足潜在地理重叠表征的局部区段的聚类檐篷，计算重叠分数，其将在该给定聚类树冠中生成局部区段的移动设备的移动覆盖的实际地理区域之间的重叠相关联。 从确定的重叠分数生成在每个地理区域桶中提供本地化段的分层聚类配置的数据结构。 也可以提供数据结构中节点的附加语义数据。