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.

An efficient sampling method for characterizing points of interests on maps

Efficiently Estimating Statistics of Points of Interests on Maps.

Efficient Sampling Methods for Characterizing POIs on Maps Based on Road Networks

Effective Sampling Of Points Of Interests On Maps Based On Road Networks

User Multi-behavior Enhanced POI Recommendation with Efficient and Informative Negative Sampling.

Research on identifying urban regions of different functions based on POI data

Point‐of‐interest detection from Weibo data for map updating

An adaptive point-of-interest recommendation method for location-based social networks based on user activity and spatial features.

Hidden POI Ranking with Spatial Crowdsourcing

Peeking the Impact of Points of Interests on Didi

POI Information Enhancement Using Crowdsourcing Vehicle Trace Data and Social Media Data: A Case Study of Gas Station

A Spatial Semantic Feature Extraction Method for Urban Functional Zones Based on POIs

Automated Identification And Characterization Of Parcels With Openstreetmap And Points Of Interest

Discovering areas of interest with geo-tagged images and check-ins.

A Time-aware POI Recommendation Method Exploiting User-based Collaborative Filtering and Location Popularity

POI Recommendation Through Cross-Region Collaborative Filtering.

Competitive Analysis for Points of Interest

A method for land surveying sampling optimization strategy

Optimizing Bus Travel: A Novel Approach to Feature Mining with P-KMEANS and P-LDA Algorithms

Practical Characterization of Large Networks Using Neighborhood Information

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