Abstract:An individual's location history in the real world implies his or her interests and behaviors. This paper analyzes and understands the process of Collaborative Filtering (CF) approach, which mines an individual's preference from his/her geographic location histories and recommends locations based on the similarities between the user and others. We find that a CF-based recommendation process can be summarized as a sequence of multiplications between a transition matrix and visited-location matrix. The transition matrix is usually approximated by the user's interest matrix that reflect the similarity among users, regarding to their interest in visiting different locations. The visited-location matrix provides the history of visited locations of all users, which is currently available to the recommendation system. We find that recommendation results will converge if and only if the transition matrix remains unchanged; otherwise, the recommendations will be valid for only a certain period of time. Based on our analysis, a novel location-based accurate recommendation (LAR) method is proposed, which considers the semantic meaning and category information of locations, as well as the timeliness of recommending results, to make accurate recommendations. We evaluated the precision and recall rates of LAR, using a large-scale real-world data set collected from Brightkite. Evaluation results confirm that LAR offers more accurate recommendations, comparing to the state-of-art approaches.

Location-Based Social Networks: Locations

EXPLORING TIMELINESS FOR ACCURATE RECOMMENDATION IN LOCATION-BASED SOCIAL NETWORKS

A survey of location-based social networks: problems, methods, and future research directions

Understanding User Behavior of Asking Location-Based Questions on Microblogs

LBSN 2010 Workshop Report

Get into the Spirit of a Location by Mining User-Generated Travelogues

Community Detection and Profiling in Location-Based Social Networks

Discovering personally semantic places from GPS trajectories.

Group-Based Personalized Location Recommendation On Social Networks

Proceedings of the 2009 International Workshop on Location Based Social Networks

Locations recommendation based on check-in data from Location-Based Social Network

Proceedings of the 2nd ACM SIGSPATIAL International Workshop on Location Based Social Networks

Personalized Trip Recommendation with POI Availability and Uncertain Traveling Time

Enabling personalized smart tourism with location-based social networks

LBSN 2010 workshop report: The Second ACM SIGSPATIAL International Workshop on Location Based Social Networks (San Jose, California - November 2, 2010)

LBSN 2009 Workshop Report: International Workshop on Location Based Social Networks (Seattle, Washington - November 3, 2009)

GeoLife: A Collaborative Social Networking Service among User, Location and Trajectory

User modeling for point-of-interest recommendations in location-based social networks: the state-of-the-art

All Your Location Are Belong to Us: Breaking Mobile Social Networks for Automated User Location Tracking.

Mining Location-based Social Networks: A Predictive Perspective.

On the Impact of Neighborhood Selection Strategies for Recommender Systems in LBSNs