Resolving Data Sparsity via Aggregating Graph-Based User–App–Location Association for Location Recommendations

Abstract

Personalized location recommendations aim to recommend places that users want to visit, which can save their decision-making time in daily life. However, the recommending task faces a serious data sparsity problem because users have only visited a small part of total places in a city. This problem directly leads to the difficulty in learning latent representations of users and locations. In order to tackle the data sparsity problem and make better recommendations, users’ app usage records in different locations are introduced to compensated for both users’ interests and locations’ characteristics in this paper. An attributed graph-based representation model is proposed to dig out user–app–location associations with high-order features aggregated. Extensive experiments prove that better representations of users and locations are obtained by our proposed model, thus it greatly improves location recommendation performances compared with the state-of-art methods. For example, our model achieves 13.20%, 10.1%, and 9.44% higher performance than the state-of-art (SOTA) models in Top3Hitrate, Top3Accuracy, and nDCG3, respectively, in the Telecom dataset. In the TalkingData dataset, our model achieves 9.34%, 13.35%, and 8.56% better performance than the SOTA models in Top2Hitrate, Top2Accuracy, and nDCG2, respectively. Furthermore, numerical results demonstrate that our model can effectively alleviate the data sparsity problem in recommendation systems.

New Trends in Artificial Intelligence for Recommender Systems and Collaborative Filtering

“…Other graph-based approaches to RSs have been explored in this issue. For example, in [5], the authors propose to use an attributed graph-based representation to encompass several user features in location recommendation problems. Using this additional information, the RS is able to provide a much more accurate latent factor embedding in these highly sparse settings.…”