Mining correlation between locations using location history
First Claim
1. A method implemented at least partially by a processor, the method comprising:
- collecting global positioning system (GPS) logs of geospatial locations of multiple users captured over time;
constructing, using the processor, a location model for each individual user of the multiple users by;
identifying trajectories representing trips of the individual user based on the GPS logs of geospatial locations captured over time;
extracting stay points from the trajectories, each stay point representing a geographical region where the individual user stayed over a time threshold within a distance threshold; and
formulating a location history for the individual user based on a sequence of the extracted stay points; and
determining a correlation between locations by;
identifying, based on the location histories of the multiple users, a collection of users that have visited the locations; and
integrating travel experiences of the collection of users in a weighted manner, wherein a contribution of each travel experience is weighted based on a sequence in which the locations were visited in a trip and a number of intervening locations in the trip.
2 Assignments
0 Petitions
Accused Products
Abstract
Techniques describe determining a correlation between identified locations to recommend a location that may be of interest to an individual user. The process constructs a location model to identify locations. To construct the model, the process uses global positioning system (GPS) logs of geospatial locations collected over time and identifies trajectories representing trips of the individual user and extracts stay points from the trajectories. Each stay point represents a geographical region where the individual user stayed over a time threshold within a distance threshold. A location history is formulated for the individual user based on a sequence of the extracted stay points to identify locations.
The process determines a correlation between identified locations. The process integrates travel experiences of individual users who have visited the locations in a weighted manner and identifies a common travel sequence which the individual users followed between the locations.
-
Citations
20 Claims
-
1. A method implemented at least partially by a processor, the method comprising:
-
collecting global positioning system (GPS) logs of geospatial locations of multiple users captured over time; constructing, using the processor, a location model for each individual user of the multiple users by; identifying trajectories representing trips of the individual user based on the GPS logs of geospatial locations captured over time; extracting stay points from the trajectories, each stay point representing a geographical region where the individual user stayed over a time threshold within a distance threshold; and formulating a location history for the individual user based on a sequence of the extracted stay points; and determining a correlation between locations by; identifying, based on the location histories of the multiple users, a collection of users that have visited the locations; and integrating travel experiences of the collection of users in a weighted manner, wherein a contribution of each travel experience is weighted based on a sequence in which the locations were visited in a trip and a number of intervening locations in the trip. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 20)
-
-
9. One or more computer-readable media encoded with instructions that, when executed by a processor, perform acts comprising:
-
accessing a location model constructed from global positioning system (GPS) logs of geospatial locations to identify locations for calculating a correlation between identified locations; calculating a correlation between the identified locations from the location model based on using an algorithm for; identifying a collection of individual users visiting the identified locations in a trip; and integrating the travel experiences of the collection of individual users who have visited the identified locations in a weighted manner, wherein a contribution of each travel experience is weighted based on a sequence in which the identified locations were visited in a trip and a number of intervening locations in the trip; identifying a recommended location based on the correlation between the identified locations from location histories of the individual users; detecting a user'"'"'s present geospatial location or accessing a geospatial location on a map; and recommending the recommended location based on detecting the user'"'"'s present geospatial location or based on the geospatial location accessed on the map, wherein the recommended location is within at least one of; a threshold travel time, or a predetermined distance from the geospatial location. - View Dependent Claims (10, 11, 12, 13, 14, 15)
-
-
16. A system comprising:
-
a memory; a processor coupled to the memory; a location model module stored in the memory and executable on the processor to construct a location model for identifying locations visited by a collection of individual users, the locations based on location histories of multiple users captured over time through global positioning system (GPS) logs; and a location correlation module stored in the memory and executable on the processor to compute a correlation between the locations visited by the collection of individual users, by integrating travel experiences of the collection of individual users in a weighted manner, wherein a contribution of each travel experience is weighted based on a sequence in which the locations were visited in a trip and a number of intervening locations in the trip. - View Dependent Claims (17, 18, 19)
-
Specification