Personalized POI Groups Recommendation in Location-Based Social Networks

With development of urban modernization, there are a large number of hop spots covering the entire city, defined as Pionts-of-Interest (POIs) Group consist of POIs. POI Groups have a significant impact on people’s lives and urban planning. Every person has her/his own personalized POI Groups (PPGs) based on preferences and friendship in location-based social networks (LBSNs). However, there are almost no researches on this aspect in recommendation systems. This paper proposes a novel PPGs Recommendation algorithm, and models the PPGs by expanding the model of DBSCAN. Our model considers the degree to each PPG covering the target users’ POI preferences. The system recommends the target user with the PPGs which have the top-N largest scores, and it is one NP-hard problem. This paper proposes the greedy algorithm to solve it. Extensive experiments on the two LBSN datasets illustrate the effectiveness of our proposed algorithm.