Collaborative Location and Activity Recommendations
First Claim
1. A method implemented at least partially by a processor, the method comprising:
- creating a location-activity matrix by detecting stay points to represent a set of stay regions representing stay points where a device associated with an individual has stayed over a time threshold within a distance threshold, and by extracting user comments from global positioning system (GPS) logs of the device corresponding to the set of stay regions;
creating a location-feature matrix by identifying points of interest (POI) in a region and determining a number of different POI in an enclosing polygon of stay points;
creating an activity-activity matrix by identifying a correlation between a pair of activities; and
associating information from the location-feature matrix and the activity-activity matrix with the location-activity matrix.
3 Assignments
0 Petitions
Accused Products
Abstract
Techniques describe constructing a location and activity recommendation model to identify relationships between locations and activities. To construct the model, the process obtains global positioning system (GPS) logs of geographical locations collected over time and identifies stay points representing locations visited by an individual user. The process also identifies points of interest in a region using a database and correlates a relationship between activity to activity by submitting queries to a search engine. The information gathered is used to fill locations and activities in a location-activity matrix. Recommendations may be made for a location and/or activity when given a user query, based on a user'"'"'s present geographical location, or a prediction of a user'"'"'s interest.
101 Citations
20 Claims
-
1. A method implemented at least partially by a processor, the method comprising:
-
creating a location-activity matrix by detecting stay points to represent a set of stay regions representing stay points where a device associated with an individual has stayed over a time threshold within a distance threshold, and by extracting user comments from global positioning system (GPS) logs of the device corresponding to the set of stay regions; creating a location-feature matrix by identifying points of interest (POI) in a region and determining a number of different POI in an enclosing polygon of stay points; creating an activity-activity matrix by identifying a correlation between a pair of activities; and associating information from the location-feature matrix and the activity-activity matrix with the location-activity matrix. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. One or more computer-readable storage media encoded with instructions that, when executed by a processor, perform acts comprising:
-
creating a location and activity recommendation model that models a relationship between locations and activities; applying a collective matrix factorization to identify locations of interest and corresponding activities of interest from the location and activity recommendation model by; decomposing a location-activity matrix by a low rank approximation as a product of sharing matrices; sharing location information through a first sharing matrix from a location-feature matrix; sharing activity information through a second sharing matrix from an activity-activity matrix; propagating location and activity information among the location-activity matrix, the location-feature matrix, and the activity-activity matrix; and filling locations of interest information and activities of interest information in the location-activity matrix by applying a gradient descent to achieve a filled location-activity matrix; and providing to a user a recommendation for a location of interest and/or a recommendation for an activity of interest with reference to the filled location-activity matrix. - View Dependent Claims (12, 13, 14, 15, 16)
-
-
17. A system comprising:
-
a processor; a coupled to the processor; a plurality of modules stored in the memory and executable on the processor, the plurality of modules comprising; a location and activity recommendation model module to compute relationships between locations and activities based at least in part on information from global positioning system (GPS) logs, a points of interest database, and information accessible via a search engine; a location-activity recommendation service module to receive user input from a user and present a recommendation for a location and/or an activity to the user at least partly in response to receiving the user input, the recommendation based at least in part on the relationships computed by the location and activity recommendation model module. - View Dependent Claims (18, 19, 20)
-
Specification