Abstract:With the rapid development of social network, intelligent terminal and automatic positioning technology, location-based social network (LBSN) service has become an important and valuable application. Point of interest (POI) recommendation is an important content in LBSN, which aims to recommend new locations of interest for users. It can not only alleviate the information overload problem faced by users in the era of big data, improve user experience, but also help merchants quickly find target users and achieve accurate marketing. Most of the works are based on users' check-in history and social network data to model users' personalized preferences for interest points, and recommend interest points through collaborative filtering and other recommendation technologies. However, in the check-in history, the multi-source heterogeneous information (including the position, category, popularity, social, reviews) describes user activity from different aspects which hides people's life style and personal preference. However, the above methods do not fully consider these factors' combined action. Considering the data privacy, it is difficult for individuals to share data with others with similar preferences. In this paper, we propose a privacy protection point of interest recommendation algorithm based on multi-exploring locality sensitive hashing (LSH). This algorithm studies the POI recommendation problem under distributed system. This paper introduces a multi-exploring method to improve the LSH algorithm. On the one hand, it reduces the number of hash tables to decrease the memory overhead; On the other hand, the retrieval range on each hash table is increased to reduce the time retrieval overhead. Meanwhile, the retrieval quality is similar to the original algorithm. The proposed method uses modified LSH and homomorphic encryption technology to assist POI recommendation which can ensure the accuracy, privacy and efficiency of the recommendation algorithm, and it verifies feasibility through experiments on real data sets. In terms of root mean square error (RMSE), mean absolute error (MAE) and running time, the proposed method has a competitive advantage.

Enabling Probabilistic Differential Privacy Protection for Location Recommendations

Privacy-aware Location Privacy Preference Recommendations

A Robust Reputation-Based Location-Privacy Recommender System Using Opportunistic Networks.

PLAM: A Privacy-Preserving Framework for Local-Area Mobile Social Networks.

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

Successive Point-of-Interest Recommendation With Local Differential Privacy

Protecting Multi-Party Privacy in Location-Aware Social Point-of-interest Recommendation.

Where have you been? A Study of Privacy Risk for Point-of-Interest Recommendation

Point-of-Interest Recommendation with User’s Privacy Preserving in an IoT Environment

Practical Privacy Preserving POI Recommendation

When and where do you want to hide? Recommendation of location privacy preferences with local differential privacy

Physical Trajectory Inference Attack and Defense in Decentralized POI Recommendation

Differential Privacy Location Protection Method Based on the Markov Model

Private and Utility Enhanced Recommendations with Local Differential Privacy and Gaussian Mixture Model

CA-PDBPR: category-aware privacy preserving POI recommendation using decentralized Bayesian personalized ranking

An Efficient Differential Privacy-Based Method for Location Privacy Protection in Location-Based Services

Ensuring Privacy in Location-Based Services: A Model-based Approach

Pps-Poi-Rec: A Privacy Preserving Social Point-Of-Interest Recommender System

Effective Route Recommendation Leveraging Differentially Private Location Data

NRDL: Decentralized user preference learning for privacy-preserving next POI recommendation

P3OI-MELSH: Privacy Protection Target Point of Interest Recommendation Algorithm Based on Multi-Exploring Locality Sensitive Hashing