INFERENCE PIPELINE SYSTEM AND METHOD
10 Assignments
0 Petitions
Accused Products
Abstract
A system to infer place data is disclosed that receives location data collected on a user'"'"'s mobile electronic device, recognizes when, where and for how long the user makes stops, generates possible places visited, and predicts the likelihood of a user to visit those places.
-
Citations
51 Claims
-
1-28. -28. (canceled)
-
29. A system for using location data to infer a place name of a user, comprising:
-
at least one database configured to store place data and a sequence of location readings, wherein the place data includes place information and corresponding geolocation data, wherein the sequence of location readings includes latitude and longitude coordinate data and an associated time; at least one server coupled to the at least one database, wherein the server is configured to; identify a list of location clusters, wherein each cluster includes a number of location reads that are chronologically continuous and geographically close to each other; compute a centroid or sub-centroids of each of the list of location clusters; query the place database to identify candidate places that are within a predetermined radius of the centroid of each location cluster; extract a feature from each of the candidate places, wherein the feature includes a place category, popularity, or hours of operation; and calculate a probability that the user is located at each of the candidate places, wherein the probability is based on features of the candidate places. - View Dependent Claims (30, 31, 32, 33, 34)
-
-
34-1. The system of claim 30, wherein calculating the probability that the user is located at each of the candidate places is based on hours of operation for the candidate places or a distance between the reference data and each of the candidate places.
-
35. A method for using location data to obtain a name of a place associated with the location data, comprising:
-
receiving a sequence of location readings from a mobile device associated with a user, wherein the sequence of location readings includes latitude and longitude coordinate data and an associated time; filtering the location readings to produce filtered location data; identifying a location from the filtered location data; querying a place database to identify multiple candidate places that are within a predetermined radius of a centroid computed from the identified location; and calculating a probability that the user is located at each of the multiple candidate places. - View Dependent Claims (36, 37, 38)
-
- 39. The method of 35, further comprising extracting a feature from each of the multiple candidate places, wherein the feature includes a place category, popularity, or hours of operation.
-
41. A system for inferring a location of a user using location readings and sensor data from a mobile device wirelessly coupled to a network, the system comprising:
-
a memory; a processor configured to execute instructions stored in the memory to; receive multiple location readings, wherein each location reading includes latitude and longitude coordinate data, and wherein each location reading has an associated time and an estimated accuracy; filter the location readings to remove location readings that are noisy or have estimated accuracy lower than a threshold; determine that the mobile device is stationary based on the filtered location readings; identify a time and location of a stop by temporally clustering the filtered location readings into location clusters; and
,predict for each location cluster possible places associated with the identified stop at the identified time. - View Dependent Claims (42, 43, 44, 46, 47)
-
-
45-2. The system of claim 45, wherein the reference data links the user to a proposed place at an instance of time, and wherein the reference data is derived from at least one of:
- place check-in, internet search activity, social networking site activity, geo-tagged image, email, phone call, calendar appointment or network activity.
-
49. A non-transitory computer-readable storage medium storing instructions for using location data to obtain a name of a place associated with the location data, comprising:
-
instructions for receiving a sequence of location readings from a mobile device associated with a user, wherein the sequence of location readings includes latitude and longitude coordinate data and an associated time; instructions for filtering the location readings to produce filtered location data; instructions for identifying a location from the filtered location data; instructions for querying a place database to identify multiple candidate places that are within a predetermined radius of a centroid computed from the identified location; and instructions for calculating a probability that the user is located at each of the multiple candidate places. - View Dependent Claims (50)
-
-
51. The medium of 49, further comprising instructions for extracting a feature from each of the multiple candidate places, wherein the feature includes a place category, popularity, or hours of operation, wherein the extracted feature of a candidate place is used in calculating the probability that the user is located at the candidate place.
Specification