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

公开(公告)号：US09154915B2

公开(公告)日：2015-10-06

申请号：US13863888

申请日：2013-04-16

Applicant: GOOGLE Inc.

Inventor： Alexander Fabrikant ,  Gueorgi Kossinets

IPC: H04W24/00 ,  H04W4/02 ,  H04W64/00

CPC classification number: H04W4/023 ,  H04W4/02 ,  H04W4/025 ,  H04W64/00

Abstract: Provided is a process and system for ascertaining the operating hours of a business. The process includes obtaining wireless-environment data indicative of the location of business and a timestamp; determining that a user device is located at the business responsive to both the wireless-environment data and wireless-environment data from checked-in user devices that have checked-in to the business via a social network; storing the timestamp in a timestamp data store; estimating operating hours of the business responsive to stored timestamps; and storing the estimated operating hours in a business-hours data store.

Abstract translation: 提供了确定业务营业时间的过程和系统。 该过程包括获取指示业务位置和时间戳的无线环境数据; 确定用户设备位于业务处，响应于经由社交网络检入业务的已登录用户设备的无线环境数据和无线环境数据; 将时间戳存储在时间戳数据存储中; 根据存储的时间戳估计业务的运营时间; 并将所估计的运行时间存储在工作时数据存储中。

公开(公告)号：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.

公开(公告)号：US09877162B2

公开(公告)日：2018-01-23

申请号：US15290916

申请日：2016-10-11

Applicant: Google Inc.

Inventor： Daniel Mark Wyatt ,  Renaud Bourassa-Denis ,  Alexander Fabrikant ,  Tanmay Sanjay Khirwadkar ,  Prathab Murugesan ,  Galen Pickard ,  Jesse Rosenstock ,  Rob Schonberger ,  Anna Teytelman

IPC: H04W24/00 ,  H04W4/02

CPC classification number: H04W4/029

Abstract: Systems and methods for generating a user location history are provided. One example method includes obtaining a plurality of location reports from one or more devices associated with the user. The method includes clustering the plurality of location reports to form a plurality of segments. The method includes identifying a plurality of location entities for each of the plurality of segments. The method includes determining, for each of the plurality of segments, one or more feature values associated with each of the location entities identified for such segment. The method includes determining, for each of the plurality of segments, a score for each of the plurality of location entities based at least in part on a scoring formula. The method includes selecting one of plurality of locations entities for each of the plurality of segments.

公开(公告)号：US09467815B2

公开(公告)日：2016-10-11

申请号：US14663494

申请日：2015-03-20

Applicant: Google Inc.

Inventor： Daniel Mark Wyatt ,  Renaud Bourassa-Denis ,  Alexander Fabrikant ,  Tanmay Sanjay Khirwadkar ,  Prathab Murugesan ,  Galen Emmanuel Pickard ,  Jesse Rosenstock ,  Rob Schonberger ,  Anna Teytelman

IPC: H04W24/00 ,  H04W4/02

CPC classification number: H04W4/029

Abstract: Systems and methods for generating a user location history are provided. One example method includes obtaining a plurality of location reports from one or more devices associated with the user. The method includes clustering the plurality of location reports to form a plurality of segments. The method includes identifying a plurality of location entities for each of the plurality of segments. The method includes determining, for each of the plurality of segments, one or more feature values associated with each of the location entities identified for such segment. The method includes determining, for each of the plurality of segments, a score for each of the plurality of location entities based at least in part on a scoring formula. The method includes selecting one of plurality of locations entities for each of the plurality of segments.

Abstract translation: 提供了用于生成用户位置历史的系统和方法。 一个示例性方法包括从与用户相关联的一个或多个设备获得多个位置报告。 该方法包括聚集多个位置报告以形成多个段。 该方法包括识别多个片段中的每一个的多个位置实体。 所述方法包括为所述多个片段中的每一个确定与为所述片段标识的每个所述位置实体相关联的一个或多个特征值。 该方法包括至少部分地基于评分公式为多个区段中的每一个确定多个位置实体中的每一个的分数。 该方法包括为多个段中的每一个选择多个位置实体之一。

公开(公告)号：US20150181405A1

公开(公告)日：2015-06-25

申请号：US14136264

申请日：2013-12-20

Applicant: Google Inc.

Inventor： Robin Dua ,  Alexander Fabrikant

IPC: H04W8/00 ,  H04W4/02

CPC classification number: H04W8/005 ,  H04L67/18 ,  H04W4/02 ,  H04W4/021 ,  H04W4/025 ,  H04W48/16 ,  H04W48/18 ,  H04W64/003 ,  H04W88/08

Abstract: Systems and methods for identifying an entity associated with a wireless network access point are provided. An estimated location of a wireless network access point and a network name associated with a wireless network access point can be accessed. The network name can be analyzed to identify at least one text signal. An entity associated with the wireless network access point can be identified based at least in part on the text signal. For instance, a confidence score for a plurality of candidate entities identified using the estimated location of the wireless network access point can be determined based on the text signal. The confidence score can be used to identify the entity associated with the wireless network access point. Information associated with the entity can be presented in a graphical user interface.

Abstract translation: 提供了用于识别与无线网络接入点相关联的实体的系统和方法。 可以访问无线网络接入点的估计位置和与无线网络接入点相关联的网络名称。 可以分析网络名称以识别至少一个文本信号。 可以至少部分地基于文本信号来识别与无线网络接入点相关联的实体。 例如，可以基于文本信号来确定使用无线网络接入点的估计位置识别的多个候选实体的置信度得分。 可信度得分可用于识别与无线网络接入点相关联的实体。 与实体相关联的信息可以在图形用户界面中呈现。

公开(公告)号：US20140172571A1

公开(公告)日：2014-06-19

申请号：US13719807

申请日：2012-12-19

Applicant: Google Inc.

Inventor： Alexander Fabrikant ,  Yaron Singer ,  Michael Bachman

IPC: H04L12/26

CPC classification number: G06Q30/0261 ,  H04W4/029 ,  H04W4/21

Abstract: Apparatus and method for identifying a geographical route along which a network accessible device is repetitively moved. In accordance with some embodiments, a sequence of geopositioning samples from a network accessible device is received, the samples indicative of different geographical locations of the device over a time interval. A geographical route is identified along which the device was repetitively moved from the sequence of samples. A content item is selected for an entity having a physical location proximate the geographical route. The content item is displayed on a display associated with a user of the network accessible device.

Abstract translation: 用于识别网络可访问设备沿其重复移动的地理路线的装置和方法。 根据一些实施例，接收来自网络可访问设备的地理定位样本的序列，所述样本指示在时间间隔内设备的不同地理位置。 识别出沿着样本序列重复移动设备的地理路线。 为具有靠近地理路线的物理位置的实体选择内容项。 内容项目显示在与网络可访问设备的用户相关联的显示器上。