Invention Grant
- Patent Title: Analyzing semantic places and related data from a plurality of location data reports
-
Application No.: US14595256Application Date: 2015-01-13
-
Publication No.: US09904932B2Publication Date: 2018-02-27
- Inventor: Alexander Fabrikant , Amirali Abdullah , Erik Nathan Vee
- Applicant: Google Inc.
- Applicant Address: US CA Mountain View
- Assignee: Google LLC
- Current Assignee: Google LLC
- Current Assignee Address: US CA Mountain View
- Agency: Dority & Manning, P.A.
- Main IPC: G06Q10/00
- IPC: G06Q10/00 ; G06Q30/02 ; G06F17/30 ; H04W4/02 ; H04W4/00

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.
Public/Granted literature
- US20160189186A1 Analyzing Semantic Places and Related Data from a Plurality of Location Data Reports Public/Granted day:2016-06-30
Information query