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

2021 ◽  
Vol 15 ◽  
Author(s):  
Desheng Liu ◽  
Linna Shan ◽  
Lei Wang ◽  
Shoulin Yin ◽  
Hui Wang ◽  
...  
Keyword(s):  
Social Network ◽  
Privacy Protection ◽  
Rapid Development ◽  
Locality Sensitive Hashing ◽  
Target Point ◽  
Interest Points ◽  
Recommendation Algorithm ◽  
Original Algorithm ◽  
Point Of Interest ◽  
Poi Recommendation

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.

scholarly journals Dynamic Recommendation of POI Sequence Responding to Historical Trajectory

2019 ◽  
Vol 8 (10) ◽  
pp. 433 ◽  
Author(s):  
Jianfeng Huang ◽  
Yuefeng Liu ◽  
Yue Chen ◽  
Chen Jia
Keyword(s):  
Deep Neural Network ◽  
Rapid Development ◽  
Input Sequence ◽  
Learning Task ◽  
Point Of Interest ◽  
Poi Recommendation ◽  
Recommendation Accuracy ◽  
Location Based Social Networks ◽  
Historical Trajectory ◽  
Over Time

Point-of-Interest (POI) recommendation is attracting the increasing attention of researchers because of the rapid development of Location-based Social Networks (LBSNs) in recent years. Differing from other recommenders, who only recommend the next POI, this research focuses on the successive POI sequence recommendation. A novel POI sequence recommendation framework, named Dynamic Recommendation of POI Sequence (DRPS), is proposed, which models the POI sequence recommendation as a Sequence-to-Sequence (Seq2Seq) learning task, that is, the input sequence is a historical trajectory, and the output sequence is exactly the POI sequence to be recommended. To solve this Seq2Seq problem, an effective architecture is designed based on the Deep Neural Network (DNN). Owing to the end-to-end workflow, DRPS can easily make dynamic POI sequence recommendations by allowing the input to change over time. In addition, two new metrics named Aligned Precision (AP) and Order-aware Sequence Precision (OSP) are proposed to evaluate the recommendation accuracy of a POI sequence, which considers not only the POI identity but also the visiting order. The experimental results show that the proposed method is effective for POI sequence recommendation tasks, and it significantly outperforms the baseline approaches like Additive Markov Chain, LORE and LSTM-Seq2Seq.

IGTP: A Next Point-of-Interest Recommendation Method that Integrates Geospatial and Temporal Preferences

2021 ◽  
Author(s):  
Xu Jiao ◽  
Yingyuan Xiao ◽  
Wenguang Zheng ◽  
Ke Zhu
Keyword(s):  
Rapid Development ◽  
Geographic Distance ◽  
Decision Making Process ◽  
Point Of Interest ◽  
Current Location ◽  
Poi Recommendation ◽  
Target User ◽  
Location Based Social Networks ◽  
The Individual ◽  
Temporal Preferences

Abstract With the rapid development of location-based social networks(LBSNs), point-of-interest(POI) recommendation has become an important way to meet the personalized needs of users. The purpose of POI recommendation is to provide personalized POI recommendation services for users. However, general POI recommendations cannot meet the individual needs of users. This is mainly because the decision-making process for users to choose POIs is very complicated and will be affected by various user contexts such as time, location, etc. This paper proposes a next POI recommendation method that integrates geospatial and temporal preferences, called IGTP. Compared with general POI recommendation, IGTP can provide more personalized recommendations for users according to their context information. First, IGTP uses users' preferences information to model users' check-in histories to effectively overcome the challenge of extremely sparse check-in data. Secondly, IGTP takes into account the geographic distance and density factors that affect people's choice of POIs, and limits POIs to be recommended to the potential activitive area centered on the current location of the target user. Finally, IGTP integrates geospatial and users' temporal preferences information into a unified recommendation process. Compared with six advanced baseline methods, the experimental results demonstrate that IGTP achieves much better performance.

scholarly journals Context-aware POI Recommendation using Neutrosophic Set for Mobile Edge Computing

2021 ◽  
Author(s):  
Meiguang Zheng ◽  
Yi Li ◽  
Zhengfang He ◽  
Yu Hu ◽  
Jie Li ◽  
...  
Keyword(s):  
Contextual Information ◽  
Rapid Development ◽  
Recall Rate ◽  
Transformation Model ◽  
Neutrosophic Set ◽  
Fuzzy Decision ◽  
Unified Framework ◽  
Point Of Interest ◽  
Poi Recommendation ◽  
Mobile Communication Technology

Abstract With the rapid development of mobile communication technology, there is a growing demand for high-quality point of interest(POI) recommendation. The POIs visited by users only account for a very small proportion. Thus traditional POI recommendation method is vulnerable to data sparsity and lacks a clear and effective explanation for POI ranking result. The POI selection made by the user is influenced by various contextual attributes. The challenge lies in representing accurately and aggregating multiple contextual information efficiently. We transform the POI recommendation into a contextual multi-attribute decision problem based on the neutrosophic set (NS) which is suitable for representing fuzzy decision information. We establish a unified framework of contextual information. Firstly, we propose a contextual multi-attribute NS transformation model of POI, including the NS model for single-dimensional attributes and the NS model for multi-dimensional attributes. And then through the aggregation of multi attribute NS, the POI that best conforms to user's preferences is recommended. Finally, the experimental results based on the Yelp dataset show that the proposed strategy performs better than the typical POI recommendation method in NDCG, accuracy, and recall rate.

scholarly journals Exploring IoT Location Information to Perform Point of Interest Recommendation Engine: Traveling to a New Geographical Region

Sensors ◽  
2019 ◽  
Vol 19 (5) ◽  
pp. 992 ◽  
Author(s):  
Xu Yang ◽  
Billy Zimba ◽  
Tingting Qiao ◽  
Keyan Gao ◽  
Xiaoya Chen
Keyword(s):  
Social Network ◽  
Recommendation System ◽  
Real Data ◽  
User Preferences ◽  
Data Sets ◽  
Wireless Internet ◽  
User Reviews ◽  
Point Of Interest ◽  
Poi Recommendation ◽  
Geographical Regions

With the development of wireless Internet and the popularity of location sensors in mobile phones, the coupling degree between social networks and location sensor information is increasing. Many studies in the Location-Based Social Network (LBSN) domain have begun to use social media and location sensing information to implement personalized Points-of-interests (POI) recommendations. However, this approach may fall short when a user moves to a new district or city where they have little or no activity history and social network friend information. Thus, a need to reconsider how we model the factors influencing a user’s preferences in new geographical regions in order to make personalized and relevant recommendation. A POI in LBSNs is semantically enriched with annotations such as place categories, tags, tips or user reviews which implies knowledge about the nature of the place as well as a visiting person’s interests. This provides us with opportunities to better understand the patterns in users’ interests and activities by exploiting the annotations which will continue to be useful even when a user moves to unfamiliar places. In this research, we proposed a location-aware POI recommendation system that models user preferences mainly based on user reviews, which shows the nature of activities that a user finds interesting. Using this information from users’ location history, we predict user ratings by harnessing the information present in review text as well as consider social influence from similar user set formed based on matching category preferences and similar reviews. We use real data sets partitioned by city provided by Yelp, to compare the accuracy of our proposed method against some baseline POI recommendation algorithms. Experimental results show that our algorithm achieves a better accuracy.

scholarly journals A Potential Friend Recommendation Algorithm for Obtaining Spatial Information

2021 ◽  
pp. 46-54
Author(s):  
Hang Zhang ◽  
◽  
Zhongliang Cai
Keyword(s):  
Social Network ◽  
Information Acquisition ◽  
Spatial Information ◽  
Rapid Development ◽  
Information Source ◽  
Recommendation Algorithm ◽  
Cognitive Differences ◽  
Friend Recommendation ◽  
Making Friends ◽  
Cosine Distance

With the rapid development of social network, friend recommendation algorithm has become an important component of social application. Location-based social network (LBSN) enables users to record and share their locations anytime and anywhere, which is a high quality information source. In order to meet people's demand of expanding social circle and obtaining diversified spatial information when making friends, this paper proposes a potential friend recommendation algorithm based on the similarity of user's check-in behavior and spatial information acquisition level in the real world. Firstly, we employ kernel density estimation and time entropy to solve the problems of data sparsity and low concentration, then employ cosine distance to measure the check-in behavior similarity. Secondly, we analyze users’ spatial distribution of check-in location and cognitive differences on spatial information. Finally, the method mentioned above is tested with dataset called Foursquare. The results of the experiment show that the proposed method has competitive performance.

A graph neural network based algorithm for Point-of-Interest recommendation using social relation and time series

2021 ◽  
Vol 18 (4) ◽  
pp. 0-0
Keyword(s):  
Neural Network ◽  
Social Relationships ◽  
Euclidean Distance ◽  
User Behavior ◽  
Recommendation Algorithm ◽  
Social Time ◽  
Point Of Interest ◽  
Poi Recommendation ◽  
Location Based Social Networks ◽  
Time Information

POI recommendation has gradually become an important topic in the field of service recommendation, which is always achieved by mining user behavior patterns. However, the context information of the collaborative signal is not encoded in the embedding process of traditional POI recommendation methods, which is not enough to capture the collaborative signal among different users. Therefore, a POI recommendation algorithm is presented by using social-time context graph neural network model (GNN) in Location-based social networks. First, it finds similarities between different social relationships based on the users' social and temporal behavior. Then, the similarity among different users is calculated by an improved Euclidean distance. Finally, it integrates the graph neural network, the interaction bipartite graph of users and social-time information into the algorithm to generate the final recommendation list in this paper. Experiments on real datasets show that the proposed method is superior to the state-of-the-art POI recommendation methods.

Dynamic network intelligent hybrid recommendation algorithm and its application in online shopping platform

2021 ◽  
pp. 1-13
Author(s):  
Yuxuan Gao ◽  
Haiming Liang ◽  
Bingzhen Sun
Keyword(s):  
Online Shopping ◽  
Rapid Development ◽  
Dynamic Network ◽  
Topsis Method ◽  
Recommendation Algorithm ◽  
Time Periods ◽  
The Difference ◽  
Relationship Of ◽  
Hybrid Recommendation ◽  
Novel Model

With the rapid development of e-commerce, whether network intelligent recommendation can attract customers has become a measure of customer retention on online shopping platforms. In the literature about network intelligent recommendation, there are few studies that consider the difference preference of customers in different time periods. This paper proposes the dynamic network intelligent hybrid recommendation algorithm distinguishing time periods (DIHR), it is a integrated novel model combined with the DEMATEL and TOPSIS method to solved the problem of network intelligent recommendation considering time periods. The proposed method makes use of the DEMATEL method for evaluating the preference relationship of customers for indexes of merchandises, and adopt the TOPSIS method combined with intuitionistic fuzzy number (IFN) for assessing and ranking the merchandises according to the indexes. We specifically introduce the calculation steps of the proposed method, and then calculate its application in the online shopping platform.

scholarly journals Exploring Impact of Surrounding Service Facilities on Urban Vibrancy Using Tencent Location-Aware Data: A Case of Guangzhou

2021 ◽  
Vol 13 (2) ◽  
pp. 444
Author(s):  
Xucai Zhang ◽  
Yeran Sun ◽  
Ting On Chan ◽  
Ying Huang ◽  
Anyao Zheng ◽  
...  
Keyword(s):  
Rapid Development ◽  
Ordinary Least Squares ◽  
Information And Communications Technology ◽  
Time Data ◽  
Location Data ◽  
Point Of Interest ◽  
Quality Life ◽  
City Construction ◽  
The Impact ◽  
The City

Urban vibrancy contributes towards a successful city and high-quality life for people as one of its vital elements. Therefore, the association between service facilities and vibrancy is crucial for urban managers to understand and improve city construction. Moreover, the rapid development of information and communications technology (ICT) allows researchers to easily and quickly collect a large volume of real-time data generated by people in daily life. In this study, against the background of emerging multi-source big data, we utilized Tencent location data as a proxy for 24-h vibrancy and adopted point-of-interest (POI) data to represent service facilities. An analysis framework integrated with ordinary least squares (OLS) and geographically and temporally weighted regression (GTWR) models is proposed to explore the spatiotemporal relationships between urban vibrancy and POI-based variables. Empirical results show that (1) spatiotemporal variations exist in the impact of service facilities on urban vibrancy across Guangzhou, China; and (2) GTWR models exhibit a higher degree of explanatory capacity on vibrancy than the OLS models. In addition, our results can assist urban planners to understand spatiotemporal patterns of urban vibrancy in a refined resolution, and to optimize the resource allocation and functional configuration of the city.

Sign in / Sign up

Export Citation Format

Share Document