An efficient privacy-preserving point-of-interest recommendation model based on local differential privacy

Abstract

Abstract With the rapid development of point-of-interest (POI) recommendation services, how to utilize the multiple types of users’ information safely and effectively for a better recommendation is challenging. To solve the problems of imperfect privacy-preserving mechanism and insufficient response-ability to complex contexts, this paper proposes a hybrid POI recommendation model based on local differential privacy (LDP). Firstly, we introduce randomized response techniques k-RR and RAPPOR to disturb users’ ratings and social relationships, respectively and propose a virtual check-in time generation method to deal with the issue of missing check-in time after disturbance. Secondly, for simultaneously combining multiple types of information, we construct a hybrid model containing three sub-models. Sub-model 1 considers the effect of user preference, social relationship, forgetting feature, and check-in trajectory on similarity calculation. Sub-model 2 analyzes the geographical correlation of POIs. Sub-model 3 focuses on the categories of POIs. Finally, we generate the recommendation results. To test the performance of privacy-preserving and recommendation, we design three groups of experiments on three real-world datasets for comprehensive verifying. The experimental results show that the proposed method outperforms existing methods. Theoretically, our study contributes to the effective and safe usage of multidimensional data science and analytics for privacy-preserving POI recommender system design. Practically, our findings can be used to improve the quality of POI recommendation services.

Keywords

• Local differential privacy
• Hybrid POI recommendation
• Social relationship
• Privacy gain