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

被引:30
作者
Gan, Mingxin [1 ]
Ma, Yingxue [2 ]
机构
[1] Univ Sci & Technol Beijing, Sch Econ & Management, Dept Management Sci & Engn, Beijing 100083, Peoples R China
[2] Capital Univ Econ & Business, Sch Management & Engn, Beijing 100070, Peoples R China
基金
中国国家自然科学基金;
关键词
POI recommendation; Deep learning; User preference; Check -in interest; Interest model; NETWORK; PREDICTION; ATTENTION; MODEL;
D O I
10.1016/j.ipm.2022.103169
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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 realworld 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.
引用
收藏
页数:18
相关论文
共 52 条
[21]   Density estimation using deep generative neural networks [J].
Liu, Qiao ;
Xu, Jiaze ;
Jiang, Rui ;
Wong, Wing Hung .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2021, 118 (15)
[22]   Chromatin accessibility prediction via a hybrid deep convolutional neural network [J].
Liu, Qiao ;
Xia, Fei ;
Yin, Qijin ;
Jiang, Rui .
BIOINFORMATICS, 2018, 34 (05) :732-738
[23]   Exploiting geographical-temporal awareness attention for next point-of-interest recommendation [J].
Liu, Tongcun ;
Liao, Jianxin ;
Wu, Zhigen ;
Wang, Yulong ;
Wang, Jingyu .
NEUROCOMPUTING, 2020, 400 :227-237
[24]   GLR: A graph-based latent representation model for successive POI recommendation [J].
Lu, Yi-Shu ;
Huang, Jiun-Long .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2020, 102 :230-244
[25]   Multi-view group representation learning for location-aware group recommendation [J].
Lyu, Ziyu ;
Yang, Min ;
Li, Hui .
INFORMATION SCIENCES, 2021, 580 :495-509
[26]   DeepAssociate: A deep learning model exploring sequential influence and history-candidate association for sequence recommendation [J].
Ma, Yingxue ;
Gan, Mingxin .
EXPERT SYSTEMS WITH APPLICATIONS, 2021, 185
[27]   Exploring multiple spatio-temporal information for point-of-interest recommendation [J].
Ma, Yingxue ;
Gan, Mingxin .
SOFT COMPUTING, 2020, 24 (24) :18733-18747
[28]   DeepWalk: Online Learning of Social Representations [J].
Perozzi, Bryan ;
Al-Rfou, Rami ;
Skiena, Steven .
PROCEEDINGS OF THE 20TH ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING (KDD'14), 2014, :701-710
[29]   User interest dynamics on personalized recommendation [J].
Qiu, Tian ;
Wan, Chi ;
Wang, Xiao-Fan ;
Zhang, Zi-Ke .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2019, 525 :965-977
[30]   Active tag recommendation for interactive entity search: Interaction effectiveness and retrieval performance [J].
Ruotsalo, Tuukka ;
Weber, Sean ;
Gajos, Krzysztof Z. .
INFORMATION PROCESSING & MANAGEMENT, 2022, 59 (02)