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.

A MovingObject Index for Efficient Query Processing with Peer-Wise Location Privacy

A Clustering-Based Location Privacy Protection Scheme for Pervasive Computing.

X-Region: A Framework for Location Privacy Preservation in Mobile Peer-to-peer Networks

Querying Moving Objects with Uncertainty

Efficient Query Processing with Mutual Privacy Protection for Location-Based Services.

Just-in-time Query Retrieval over Partially Indexed Data on Structured P2P Overlays

An Efficient Method for Privacy Preserving Location Queries

Indexing Fast Moving Objects for kNN Queries Based on Nearest Landmarks

EPLQ: Efficient Privacy-Preserving Location-Based Query over Outsourced Encrypted Data.

Efficient and Privacy-Preserving Arbitrary Polygon Range Query Scheme Over Dynamic and Time-Series Location Data

Cache-Aware Query Processing With User Privacy Protection In Location-Based Services

An Efficient Privacy-Preserving Multi-Keyword Query Scheme in Location Based Services

Personalized Differentially Private Online Minimum Bipartite Matching in Spatial Crowdsourcing.

Cache-Based Privacy Preserving Solution for Location and Content Protection in Location-Based Services

Achieving Efficient and Privacy-Preserving Location-Based Task Recommendation in Spatial Crowdsourcing

Eppd: Efficient And Privacy-Preserving Proximity Testing With Differential Privacy Techniques

Privacy-Preserving Top-k Spatial Keyword Queries in Untrusted Cloud Environments.

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

Privacy Preserving Moving KNN Queries

An Efficient Window-Based Range Query Algorithm in P2P

Privacy Preserving Group Nearest Neighbor Queries