More Web Proxy on the site http://driver.im/

research-article

Mapping user interest into hyper-spherical space: : A novel POI recommendation method

Authors:

Yingxue MaAuthors Info & Claims

Volume 60, Issue 2

https://doi.org/10.1016/j.ipm.2022.103169

Published: 01 March 2023 Publication History

Highlights

•

A hyper-spherical interest model is proposed to improve recommendation quality.

•

High-dimensional spatial model helps recommender well describing users using POIs.

•

Graph representation learning helps recommender system better characterize user personality.

•

A series of experiments verified the effectiveness and robustness of the model.

Abstract

Point-of-interest (POI) recommendation helps users quickly filter out irrelevant POI by considering the spatio-temporal factor. In this paper, we address the problem of check-in preference modeling in POI recommendation, and propose a novel POI recommendation method that depicts user preference by constructing unique hypersphere interest model for each user. Different from existing works, we have done three innovative work. (1) We build a check-in graph and adopt DeepWalk algorithm to learn POI embedding, further aggregating them to obtain a hypersphere interest space with an interest center and interest radius. (2) We established a stacked neural network module by a bidirectional LSTM, a self-attention and a memory network, to grasp memory features contained in check-in histories. (3) We proposed a novel candidate POI filter method that updates ranking score by evaluating the Euclidean distance between the vectors of candidate POI and interest center. We evaluate the performance of our method on the four real-world check-in datasets constructed from Foursquare. The comparison between our method and six baselines demonstrates the outstanding performance on various measurements. Compared to the best baseline method, our method achieves about 50% performance improvement on NDCG. In terms of MRR, Precision and Recall, our method achieves about 37%, 21% and 9% performance improvement over the best baseline method. Further ablation experiments verified the importance and effectiveness of the hypersphere interest model, as removing this component caused significant performance degradation.

References

[1]

L. Cai, W. Wen, B. Wu, X. Yang, A coarse-to-fine user preferences prediction method for point-of-interest recommendation, Neurocomputing 422 (3) (2021) 1–11,.

[2]

B. Chang, Y. Park, S. Kim, J. Kang, DeepPIM: A deep neural point-of-interest imputation model, Information Sciences 465 (2018) 61–71,.

Digital Library

[3]

J. Chen, B. Wang, U. Liji, Z. Ouyang, Personal recommender system based on user interest community in social network model, Physica A: Statistical Mechanics and Its Applications 526 (2019),.

[4]

S. Chen, M. Gan, H. Lv, J. Rui, Deepcape: A deep convolutional neural network for the accurate prediction of enhancers, Cold Spring Harbor Laboratory, 2018,.

[5]

T. Chen, H. Yin, Q. Viet, H. Nguyen, W.P. Xue, L. Xiaofang, Sequence-aware factorization machines for temporal predictive analytics, in: Proceedings of the IEEE 36th International conference on data engineering (ICDE), 2020,.

[6]

X. Chen, S. Chen, S. Song, Z. Gao, L. Hou, X. Zhang, et al., Cell type annotation of single-cell chromatin accessibility data via supervised Bayesian embedding, Nature Machine Intelligence 4 (2) (2022) 116–126,.

[7]

S. Dhelim, N. Aung, H. Ning, Mining user interest based on personality-aware hybrid filtering in social networks, Knowledge Based Systems 206 (2020),.

[8]

K. Drushku, J. Aligon, N. Labroche, P. Marcel, V. Peralta, Interest-based recommendations for business intelligence users, Information Systems 86 (2019) 79–93,.

Digital Library

[9]

M. Gan, H. Cui, Exploring user movie interest space: A deep learning based dynamic recommendation model, Expert Systems with Applications 173 (2021),.

Digital Library

[10]

H. Gao, J. Tang, X. Hu, H. Liu, Exploring temporal effects for location recommendation on location-based social networks, RecSys 2013 in: Proceedings of the 7th ACM conference on recommender systems, 2013, pp. 93–100,.

Digital Library

[11]

A. Grover, J. Leskovec, Node2vec: Scalable feature learning for networks, in: Proceedings of the ACM SIGKDD international conference on knowledge discovery and data mining, 2016, pp. 855–864,.

Digital Library

[12]

B. Hidasi, A. Karatzoglou, L. Baltrunas, D. Tikk, Session-based recommendations with recurrent neural networks, in: Proceedings of the 4th international conference on learning representations, ICLR 2016 - conference track proceedings, 2016.

[13]

H. Hu, Z. Jiang, Y. Zhao, et al., Network representation learning-enhanced multisource information fusion model for POI recommendation in smart city, IEEE Internet of Things Journal 8 (12) (2020) 9539–9548.

[14]

C.H. Lai, C.Y. Hsu, Rating prediction based on combination of review mining and user preference analysis, Information Systems 99 (2021),.

[15]

J. Li, G. Yang, Network embedding enhanced intelligent recommendation for online social networks, Future Generation Computer Systems 119 (2021) 68–76,.

[16]

W. Li, W.H. Wong, R. Jiang, Deeptact: Predicting 3d chromatin contacts via bootstrapping deep learning, Nucleic Acids Research 47 (10) (2019) e60,.

[17]

X. Li, M. Jiang, H. Hong, L. Liao, C. Science, A time-aware personalized point-of-interest recommendation via high-order tensor factorization, ACM Transactions on Information Systems 35 (4) (2017) 1–23.

[18]

Q. Liu, S. Chen, R. Jiang, W.H. Wong, Simultaneous deep generative modelling and clustering of single-cell genomic data, Nature Machine Intelligence 3 (6) (2021) 536–544,.

[19]

Q. Liu, F. Xia, Q. Yin, R. Jiang, Chromatin accessibility prediction via a hybrid deep convolutional neural network, Bioinformatics 34 (5) (2017) 732–738,. (Oxford, England).

[20]

Q. Liu, J. Xu, R. Jiang, W.H. Wong, Density estimation using deep generative neural networks, Proceedings of the National Academy of Sciences of the United States of America 118 (15) (2021),.

[21]

T. Liu, J. Liao, Z. Wu, Y. Wang, J. Wang, Exploiting geographical-temporal awareness attention for next point-of-interest recommendation, Neurocomputing 400 (2020) 227–237,.

[22]

Y.S. Lu, J.L. Huang, GLR: A graph-based latent representation model for successive POI recommendation, Future Generation Computer Systems 102 (2020) 230–244,.

Digital Library

[23]

Z. Lyu, M. Yang, H. Li, Multi-view group representation learning for location-aware group recommendation, Information Sciences 580 (2021) 495–509,.

Digital Library

[24]

Y. Ma, M. Gan, Exploring multiple spatio-temporal information for point-of-interest recommendation, Soft Computing 24 (24) (2020) 18733–18747,.

Digital Library

[25]

Y. Ma, M. Gan, DeepAssociate: A deep learning model exploring sequential influence and history-candidate association for sequence recommendation, Expert Systems with Applications 185 (1) (2021),.

Digital Library

[26]

B. Perozzi, R. Al-Rfou, S. Skiena, DeepWalk: Online learning of social representations, in: Proceedings of the ACM SIGKDD international conference on knowledge discovery and data mining, 2014, pp. 701–710,.

Digital Library

[27]

T. Qiu, C. Wan, X.F. Wang, Z.K. Zhang, User interest dynamics on personalized recommendation, Physica A: Statistical Mechanics and Its Applications 525 (2019) 965–977,.

[28]

T. Ruotsalo, S. Weber, K.Z. Gajos, Active tag recommendation for interactive entity search: Interaction effectiveness and retrieval performance, Information Processing & Management 59 (2) (2022),.

Digital Library

[29]

Z. Sheng, T. Zhang, Y. Zhang, HTDA: Hierarchical time-based directional attention network for sequential user behavior modeling, Neurocomputing 441 (2021) 323–334,.

[30]

M. Shi, D. Shen, Y. Kou, T. Nie, G. Yu, Attentional memory network with correlation-based embedding for time-aware POI recommendation, Knowledge Based Systems 214 (2021),.

[31]

Y. Si, F. Zhang, W. Liu, CTF-ARA : An adaptive method for POI recommendation based on check-in and temporal features, Knowledge Based Systems 128 (2017) 59–70,.

Digital Library

[32]

F. Sun, J. Liu, J. Wu, C. Pei, X. Lin, W. Ou, et al., Bert4rec: Sequential recommendation with bidirectional encoder representations from transformer, in: Proceedings of the international conference on information and knowledge management, 2019,. Proceedings.

Digital Library

[33]

J. Tang, M. Qu, M. Wang, M. Zhang, J. Yan, Q. Mei, LINE: Large-scale information network embedding, in: Proceedings of the 24th international conference on world wide web, 2015, pp. 1067–1077,.

Digital Library

[34]

J. Tang, K. Wang, Personalized top-N sequential recommendation via convolutional sequence embedding, in: Proceedings of the 11th ACM international conference on web search and data mining, 2018,.

Digital Library

[35]

L. Van Der Maaten, G. Hinton, Visualizing data using t-SNE, Journal of Machine Learning Research 9 (2605) (2008) 2579–2605.

[36]

D. Wang, P. Cui, W. Zhu, Structural deep network embedding, in: Proceedings of the ACM SIGKDD international conference on knowledge discovery and data mining, 2016, pp. 1225–1234,.

Digital Library

[37]

Wang, H., Shen, H., & Cheng, X. (2020). Modeling POI-specific spatial-temporal context for point-of-interest recommendation. Lecture notes in computer science (Including subseries lecture notes in artificial intelligence and lecture notes in bioinformatics) (pp. 130–141). 10.1007/978-3-030-47426-3_11.

[38]

H. Wang, M. Terrovitis, N. Mamoulis, Location recommendation in location-based social networks using user check-in data, in: Proceedings of the 21st ACM SIGSPATIAL international conference on advances in geographic information systems, 2013, pp. 374–383.

[39]

R. Wang, Y. Jiang, J. Lou, Attention-based dynamic user preference modeling and nonlinear feature interaction learning for collaborative filtering recommendation, Applied Soft Computing 110 (2021),.

Digital Library

[40]

Y. Wang, S. Ding, X. Xu, W. Jia, The multi-tag semantic correlation used for micro-blog user interest modeling, Engineering Applications of Artificial Intelligence 85 (2019) 765–772,.

[41]

Y. Wang, L. Han, Q. Qian, J. Xia, J. Li, Personalized recommendation via multi-dimensional meta-paths temporal graph probabilistic spreading, Information Processing & Management 59 (1) (2022),.

Digital Library

[42]

C. Xu, A.S. Ding, K. Zhao, A novel POI recommendation method based on trust relationship and spatial–temporal factors, Electronic Commerce Research and Applications 48 (2021),.

Digital Library

[43]

C. Yang, X. Chen, L. Liu, P. Sweetser, Leveraging semantic features for recommendation: Sentence-level emotion analysis, Information Processing & Management 58 (3) (2021),.

Digital Library

[44]

Z. Yao, Y. Fu, B. Liu, Y. Liu, H. Xiong, POI recommendation: A temporal matching between POI popularity and user regularity, in: Proceedings of the IEEE international conference on data mining, ICDM, 2017, pp. 549–558,.

[45]

Y. Ying, L. Chen, G. Chen, A temporal-aware POI recommendation system using context-aware tensor decomposition and weighted HITS, Neurocomputing 242 (2017) 195–205,.

Digital Library

[46]

F. Yu, L. Cui, W. Guo, X. Lu, Q. Li, H. Lu, A category-aware deep model for successive POI recommendation on sparse check-in data, The Web Conference 2020 in: Proceedings of the world wide web conference, WWW 2020, 2020,.

Digital Library

[47]

S. Zan, Y. Zhang, X. Meng, P. Lv, Y. Du, UDA: A user-difference attention for group recommendation, Information Sciences 571 (2021) 401–417,.

Digital Library

[48]

S. Zhang, H. Liu, A. Zhang, Y. Hu, C. Zhang, Y. Li, et al., Learning user representations with hypercuboids for recommender systems, in: Proceedings of the 14th ACM international conference on web search and data mining, 2021,.

Digital Library

[49]

W. Zhang, Y. Du, T. Yoshida, Y. Yang, DeepRec: A deep neural network approach to recommendation with item embedding and weighted loss function, Information Sciences 470 (2019) 121–140,.

[50]

G. Zhou, Y. Fan, Y. Yan, X. Zhu, H. Zhu, A. Group, et al., Deep interest network for click-through rate prediction, in: Proceedings of the ACM SIGKDD international conference on knowledge discovery and data mining, 2018,.

Digital Library

[51]

G. Zhou, N. Mou, Y. Fan, Q. Pi, W. Bian, C. Zhou, et al., Deep interest evolution network for click-through rate prediction, in: Proceedings of the AAAI Conference on Artificial Intelligence, 2019,.

Digital Library

[52]

Z. Zhu, Y. Zhou, X. Deng, X. Wang, A graph-oriented model for hierarchical user interest in precision social marketing, Electronic Commerce Research and Applications 41 (2019),.

Digital Library

Cited By

Zhong LZeng JWang ZZhou WWen J(2024)SCFLInformation Processing and Management: an International Journal10.1016/j.ipm.2024.10385261:6Online publication date: 1-Nov-2024
https://dl.acm.org/doi/10.1016/j.ipm.2024.103852
Liu JTian XTong HXie CRuan TCong LWu BWang H(2024)Enhancing Chinese abbreviation prediction with LLM generation and contrastive evaluationInformation Processing and Management: an International Journal10.1016/j.ipm.2024.10376861:4Online publication date: 1-Jul-2024
https://dl.acm.org/doi/10.1016/j.ipm.2024.103768
Gan MWang CYi LGu H(2024)Exploiting dynamic social feedback for session-based recommendationInformation Processing and Management: an International Journal10.1016/j.ipm.2023.10363261:3Online publication date: 2-Jul-2024
https://dl.acm.org/doi/10.1016/j.ipm.2023.103632
Show More Cited By

Index Terms

Mapping user interest into hyper-spherical space: A novel POI recommendation method
1. Human-centered computing
2. Information systems

Index terms have been assigned to the content through auto-classification.

Recommendations

A New Effective Collaborative Filtering Algorithm Based on User's Interest Partition
ISCSCT '08: Proceedings of the 2008 International Symposium on Computer Science and Computational Technology - Volume 01

Traditional collaborative filtering algorithms all suffer from inaccurate recommendation and bad scalability. In this paper, we propose a new collaborative filtering algorithm based on user’s interest partition. We divides user’s whole interest into ...
R2SIGTP: a Novel Real-Time Recommendation System with Integration of Geography and Temporal Preference for Next Point-of-Interest
WWW '19: The World Wide Web Conference

With the rapid development of location-based social networks (LBSNs), point of interest (POI) recommendation has become an important way to meet users' personalized demands. The aim of POI recommendation is to provide personalized recommendation of POIs ...
Topic-based User Profile Model for POI Recommendations
ISMSI '18: Proceedings of the 2nd International Conference on Intelligent Systems, Metaheuristics & Swarm Intelligence

Location-based services (LBSs) provide users with points of interest (POIs) based on a limited distance from the user current location. Recently, the increased number of POIs in LBSs often results in overwhelming place suggestions generated to users ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Information Processing and Management: an International Journal

Information Processing and Management: an International Journal Volume 60, Issue 2

Mar 2023

1443 pages

ISSN:0306-4573

Issue’s Table of Contents

Elsevier Ltd.

Publisher

Pergamon Press, Inc.

United States

Publication History

Published: 01 March 2023

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 25 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zhong LZeng JWang ZZhou WWen J(2024)SCFLInformation Processing and Management: an International Journal10.1016/j.ipm.2024.10385261:6Online publication date: 1-Nov-2024
https://dl.acm.org/doi/10.1016/j.ipm.2024.103852
Liu JTian XTong HXie CRuan TCong LWu BWang H(2024)Enhancing Chinese abbreviation prediction with LLM generation and contrastive evaluationInformation Processing and Management: an International Journal10.1016/j.ipm.2024.10376861:4Online publication date: 1-Jul-2024
https://dl.acm.org/doi/10.1016/j.ipm.2024.103768
Gan MWang CYi LGu H(2024)Exploiting dynamic social feedback for session-based recommendationInformation Processing and Management: an International Journal10.1016/j.ipm.2023.10363261:3Online publication date: 2-Jul-2024
https://dl.acm.org/doi/10.1016/j.ipm.2023.103632
Li SGan MXu J(2024)SocialCU: integrating commonalities and uniqueness of users and items for social recommendationWorld Wide Web10.1007/s11280-024-01306-y27:6Online publication date: 1-Nov-2024
https://dl.acm.org/doi/10.1007/s11280-024-01306-y
Jiang SHe WCui LXu YLiu L(2023)Modeling Long- and Short-Term User Preferences via Self-Supervised Learning for Next POI RecommendationACM Transactions on Knowledge Discovery from Data10.1145/359721117:9(1-20)Online publication date: 15-Jun-2023
https://dl.acm.org/doi/10.1145/3597211
Wang JShi YYu HWang XYan ZKong FChen HDuh WHuang HKato MMothe JPoblete B(2023)Mixed-Curvature Manifolds Interaction Learning for Knowledge Graph-aware RecommendationProceedings of the 46th International ACM SIGIR Conference on Research and Development in Information Retrieval10.1145/3539618.3591730(372-382)Online publication date: 19-Jul-2023
https://dl.acm.org/doi/10.1145/3539618.3591730

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents