Exploring Spatial and Mobility Pattern’s Effects for Collaborative Point-of-Interest Recommendation

Abstract

In recent years, researches on the mining of user check-in behaviors for point-of-interest(POI) recommendations has attracted a lot of attention. Personalized POI recommendation is a significant task in location-based social networks(LBSNs) because it helps target users explore their surrounding environment and greatly benefits the business in real life. Although a personalized POI recommendation system can significantly facilitate users' outdoor activities, it faces many challenging problems, such as the hardness to model human mobility and the difficulty to address data sparsity. Moreover, geographical influence on users should be personalized, but current studies only model the geographical influence on all users' check-in behaviors in a universal way. In this paper, we design a novel and effective personalized POI recommendation system. First, our system mines the target user's active area based on his or her check-in history, and designs a personalized user spatial similarity calculation method based on the target user's active area. Secondly, our system takes into account three features of the human mobility pattern: spatial, temporal, and sequential properties. Furthermore, our system designs a novel personalized user mobility pattern similarity calculation method based on the features of human mobility pattern. Finally, a recommendation list is generated based on the idea of collaborative filtering. Compared with the state-of-the-art POI recommendation approaches, the experimental results demonstrate that our system achieves much better performance.

Keywords

• POI recommendation
• user active area
• user mobility pattern
• the minimum enclosing circle